15 Best Fish Restaurants in Stockholm

Restaurant Kajsas Fisk brings traditional Swedish seafood to Stockholm’s Hötorgshallen, with a straightforward format suited to both a quick bite and a sit-down meal. Its signature fish soup is the clearest draw: a light yet satisfying clear broth filled with fresh fish and seafood.

Restaurant Wedholms Fisk is a Stockholm seafood restaurant with a polished setting, professional service, and a menu built around fish and other maritime flavours. À la carte dining and lunch make it suitable for both a considered daytime meal and a more formal evening occasion.

Lisa Elmqvist is a seafood restaurant and market-hall destination centred on fish, shellfish and delicacies. The cooking keeps the ingredients in focus, from lemon sole, smoked salmon and pike-perch to a well-executed Toast Skagen and fried pike with mushroom sauce.

Fast, attentive service suits a Stockholm lunch, while the restaurant, takeaway, shop and catering offer several ways to enjoy its seafood-led selection.

Nystekt Strömming is a casual Stockholm stop built around one distinctive specialty: freshly fried herring. The compact food-truck setup keeps the focus on a short, carefully prepared menu, with servings ranging from an open sandwich and wrap to a fuller plate with mashed potatoes.

Hasselsson Stockholm is a seafood restaurant with a clear fish-and-chips identity, complemented by mussels, vegetarian choices and a relaxed dine-in setting. The fish is the main attraction, with delicate texture and a carefully judged preparation at its best.

Outdoor seating, takeaway and a selection of beer and wine make it suitable for a casual lunch, quick dinner or informal solo meal.

Restaurant The Fishery is a Stockholm seafood restaurant with a broad menu that covers crisp fish and chips, fish tacos, fish stew, smoked salmon salad, hand-peeled prawns, and a fishery burger. The cooking is straightforward and generous, with well-prepared fried fish offering a clear choice for anyone seeking a satisfying seafood lunch.

Sturehof is a lively Stockholm seafood restaurant where traditional Swedish favourites meet a polished, contemporary dining atmosphere. Oysters, white asparagus, herring, fish and Toast Skagen are natural choices, with desserts and a broad drinks programme extending the meal from lunch through dinner or drinks at the bar.

Varied seating makes the room versatile, while advance booking is wise for a planned visit.

Restaurang B.A.R. is a Stockholm seafood restaurant built around a lively grill and market-style approach. Guests can choose favorites from the aquarium or ice display before the kitchen prepares fresh fish, shellfish and other dishes, creating a more involved alternative to a fixed seafood menu.

Stockholm Fisk is a dedicated seafood restaurant where the raw ingredient leads the menu, from exceptionally fresh oysters and satisfying lunch dishes to Arctic char and cod for dinner. The atmosphere is welcoming and the bar adds room for wine, beer, cocktails or a small plate alongside the meal.

Lennart & Bror Fisk is a compact Stockholm seafood restaurant with a friendly, attentive character. The lobster roll is indulgent, while daily dishes such as salmon with vegetables offer cleaner, more restrained flavours; grilled octopus with basil sauce adds another distinctive option.

The intimate dining area places tables close together, so reserving ahead is essential when you want to secure a table.

Wasahof is a classic Stockholm seafood restaurant with a traditional Swedish setting and a warm, characterful atmosphere. Fish and seafood lead the menu, while the bar adds oysters, drinks and a natural setting for an informal stop before dinner.

Outdoor seating extends the appeal during milder weather, and the restaurant also accommodates lunch, dinner and larger gatherings. Choose it for a sense of place and familiar Swedish cooking rather than a rushed meal; service can be unhurried at times.

Seafood Gastro focuses on aquatic gastronomy with a compact, intimate dining room and a menu built around rare, distinctive ingredients from Sweden. The experience is deliberately immersive: guests can be welcomed into the kitchen and meet the people preparing and serving the many-course progression.

GAMLA STAN HOF brings traditional Swedish dining to Stockholm with a welcoming restaurant setting and a menu built around local meats and fish. Reindeer is a natural choice for visitors looking to try a distinctly Swedish dish, while meatballs, moose stew, pork and seafood offer a broader range for groups.

Restaurant Tradition offers a focused introduction to Swedish cooking in Stockholm, with classic dishes such as meatballs, salmon pudding, smoked salmon and shrimp sandwiches. The SOS appetizer and Swedish wine add breadth for diners who want to explore beyond a single signature plate.

Its cozy, charming setting and warm service suit both lunch and dinner, whether dining alone or sharing small plates. Outdoor seating and takeaway add flexibility to the format.

Milos Restaurang brings Greek flavours to Stockholm in a cosy, clean setting with generous portions and an easygoing atmosphere. The menu includes dishes such as fried calamari, garlic bread, melitzanosalata, lamb racks, gemisto bifteki and baklava, giving diners plenty to share or build into a full meal.