This family-owned spot turns out juicy burgers and a surprising smoked herring dish that keeps travelers and locals coming back. Warm, multilingual hospitality makes everyone feel welcome.