Reviving this topic again:
Has anyone tried the restaurant Leijontornet, located in a cellar beneath the Victory Hotelin Gamla Stan and a Relais and Chateaux member? Food is described as Swedish, with Meditterranen influences.
The following is the Frommer's blurb:
"This is one of the Old Town's most stylish and fashionable restaurants, noted for its fine food and the quality of its service. From the small, street-level bar where you can order a before-dinner drink, patrons descend into the intimately lit cellar (the restaurant was built around a medieval defense tower). To reach this restaurant, you need to negotiate a labyrinth of brick passageways through the Victory Hotel.
You might begin with grilled, marinated calamari with eggplant and paprika cream, or a salad with roast deer and curry dressing, or perhaps a potato crepe with bleak roe vinaigrette and fried herring. Main courses include roast lamb with moussaka and basil; grilled salmon with tomato, spinach, and lime taglierini; and risotto with pumpkin and flap mushrooms. Dishes often arrive at your table looking like works of art, and some of the country's finest produce appears on the menus here."