I thought I already tried (almost) all the Japanese restaurants in the area but I found this one by chance in a small alley. The lunch menu at 15 € includes a delicious sashimi (or eel, grilled salmon, …), and two selectable entrees, like this excellent sweet potato croquette and Japanese omelette.
Chez Miki
5 rue de Louvois
75002 Paris
