Rokai
An immediate success since it opened on a quiet side street in Colonia Cuauhtémoc, tiny Rokai is perhaps the most authentic Japanese restaurant in a city where cream cheese, chipotle mayo, and bottled hot sauce adorn many a sushi roll. Japanese chefs Hiroshi Kawahito and Daisuke Maeda use immaculately fresh fish brought in daily from Mexico's various coasts, primarily Baja California and Oaxaca, and turn it into sushi and sashimi, as well as cooked dishes. There's also a ramen restaurant next door, bearing the same name and ownership.