Nobu Dubai (Japanese-Peruvian)

Nobu Matsuhisa's Atlantis The Palm flagship remains the most bookmarked restaurant in Dubai for good reason — the black cod with miso has been on the menu since 1994 and should stay there until the building falls into the Gulf.