Kleine Haie Grosse Fische

St Pauli's version of the late-night kebab stop is this timeless place serving fish sandwiches, as well as smoked fish and meats. There's nothing quite like a herring sandwich at 3am.