Fisch und Meeresfrüchte, Überregional bekannt, Spezialitätenrestaurant mit mehr als 40 Jahren Tradition