Fodor's Expert Review Palace Grill

An eight-table restaurant near the Royal Palace, this is one of the most fashionable spots in Oslo. Don’t let the “grill” in the name fool you—the atmosphere may be relaxed, but the French-inspired cuisine is taken very seriously. The set menu changes daily according to the whims of the chef, so it's always a surprise. It doesn’t take reservations, so try to get here early to have any hope of snagging a table.