Aberdeen seafood restaurant launches new menu