Fodor's Expert Review Þrír Frakkar

According to urban legend, it’s tradition for Icelanders returning home from abroad to make their first stop at this beloved restaurant, and indulge in chef Úlfar’s legendary fish strew. Not just a favorite with the locals, Þrír Frakkar—a curious name that can be interpreted either as "the Three Overcoats" or "the Three Frenchies"—has a number of high-profile celebrity fans, including chef Jamie Oliver, who reportedly dined on guillemot during his visit. Other cultural delicacies include smoked puffin, salt cod, and peppered whale steak.