Fischbude Stahlbrode is a self-service restaurant offering seafood and grilled specialties.