Opened in 1987, Matsuhisa is the restaurant that started it all, where chef Nobu Matsuhisa first introduced his now iconic Japanese-Peruvian cooking. The unassuming dining room feels almost too humble for food this good, or the celebrities who frequent it. Come for a low-key dinner or catch-up over crispy rice, rock shrimp, and incredibly fresh sushi.