Last spring, chef Håkan Thor and manager Mattias Edlund—former employees of the Michelin two-starred Edsbacka Krog—opened their own place, with an understated design that's typical of Stockholm. The food will surprise guests expecting Scandinavian dishes—the menu might have jerk chicken with a mango salad one day and calves' liver Anglais the next—but Thor makes it all work beautifully. The wine list also ranges all over the world.

We loved: Pata negra (Ibérico ham) with a terrine of melon and elderflower.