Aberdeen seafood restaurant to launch a new menu