Deichgraf
Located in an old merchant house decorated with oil paintings featuring 19th-century sailing ships, this small and elegant seafood restaurant is a Hamburg classic. It's one of the best places to get traditional dishes such as Hamburger pannfisch (fried catch of the day in a wine-and-mustard sauce) at a very reasonable price.