The Best Seafood Near Vaaghals, by the Record

A vast three-room seafood restaurant on the Tjuvholmen waterfront, with a terrace close enough to the water that you feel slightly guilty ordering the lobster. The name translates as "Sea Store," and they commit to the premise: pick from a live crab and lobster tank, pull up to the shellfish bar, or order a platter of shellfish landed at the local dock. The lounge bar handles the inevitable Norwegian weather with style.

1. Michelin Guide Selected Restaurant

Named for the architect who designed the building, this seafood tasting-menu restaurant occupies the top floor of the old American Embassy, with a wrap-around terrace that splits its views between the Oslofjord and the Royal Palace gardens. The kitchen runs a fin-to-gill philosophy over a wood-fired oven, so cod might appear as a snack, then return as belly on the bone with its own liver and roe. Dishes arrive all at once, some of them family-style.

1. Michelin Guide Selected Restaurant