Veddeler Fischgaststätte is a decades-old restaurant serving fried fish with sides like potato salad and fries, accompanied by local beer, in a retro, 1950s-style setting.