Wedholms Fisk

Verdict

Wedholms Fisk is the right call for a first-timer who wants serious Swedish seafood in Stockholm without the theatrical tasting-menu format. It holds an Opinionated About Dining (OAD) Classical ranking of #455 in Europe (2025) and a White Star recognition from Star Wine List; the latter is the detail that actually matters here. This is a seafood restaurant where the wine program is treated as equal to the food, not an afterthought. If that combination is what you are after, book it. If you want avant-garde New Nordic or fire-led cooking, look elsewhere.

What to Expect on Your First Visit

Wedholms Fisk sits at Arsenalsgatan 1, close to the water in central Stockholm, which puts it in easy reach of Gamla Stan and the main hotel corridor. The atmosphere reads as composed and considered rather than loud or scene-driven. Expect a room where conversation is the point; noise levels stay measured even on busy evenings, which makes it a practical choice if you are trying to actually talk across the table. The energy is professional without being stiff: old-school in the leading sense, meaning attentive service and a room that takes its own food seriously.

This is chef Bengt Wedholm's house, the cooking sits firmly in the classical Swedish seafood tradition. That means the focus is on product and technique rather than provocation. For a first-timer, the value of that clarity is real: you know what you are going to get, the OAD classical ranking signals that what you get has been consistently worth returning to.

The Wine Program

The Star Wine List White Star recognition is not a decoration, it is the single most useful piece of information for deciding whether Wedholms Fisk fits your occasion. Star Wine List's White Star designates wine programs that meet a threshold of depth, selection quality, list curation that most restaurants do not reach. At a seafood-focused venue, that typically means serious white Burgundy, Champagne, German Riesling, a thoughtful range of lighter reds suitable for fish. If you are the kind of diner who wants to spend on a bottle and have it matter, this list will reward you in a way that many Stockholm seafood restaurants will not. Pair that with classical cooking and you have one of the more coherent food-and-wine experiences in the city.

For comparable wine depth alongside seafood in Stockholm, B.A.R. and Seafood Gastro are the closest alternatives worth considering, though Wedholms' classical positioning sets it apart from both in terms of formality and list ambition.

Booking and Logistics

Booking difficulty is rated Easy, you are unlikely to need weeks of lead time here, which is a meaningful contrast to tasting-menu restaurants like Frantzén where planning months ahead is standard. For a special occasion dinner with less booking friction, that ease of access is genuinely useful. Confirm your reservation directly through the restaurant's standard channels. Hours and exact pricing are not confirmed in Pearl's database, so verify current details before you go.

For wider Stockholm planning, see our full Stockholm restaurants guide, our Stockholm hotels guide, our Stockholm bars guide, our Stockholm wineries guide, and our Stockholm experiences guide.

Quick reference: