The Best Seafood Near Le Benjamin, by the Record

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

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