Outside of Japan, Taipei is the best place in the world for Japanese food. Several restaurants serving Edomae-style sushi (sushi that follows the Tokyo traditions) have a great reputation for Michelin-level quality of food and presentation. Among these is Nomura, named after the Japanese chef who founded the restaurant in 2011. Indeed, it earned a Michelin star in 2018.
NOMURA is a tiny, discreet nook with a simple bamboo interior, making it an ideal place for those who want to sample top-end food without feeling they need to dress to the nines. Reservations are recommended, especially for dinner. Look for the Japanese sign and blue door curtains.