Chef Eiichi Edakuni concocts high-class, new wave Japanese cuisine at this tiny gem of a restaurant on a quiet road just behind the hustle and bustle of Montmartre. The simple, sleek and small eatery seats just 20 diners, all at the black lacquered counter centered around the Guilo Guilo maestros who prepare your food right before your very eyes.

The no-choice seven course menu varies daily ensuring fresh, seasonal and inspired food which will send your taste buds into raptures course after course. At Guilo Guilo you sample a far more innovative side of Japanese gastronomy than you would in the ubiquitous (and often not so authentic) sushi-centric joints—think smoked tofu served with an edible flower, tuna sashimi with mushroom puree, or a creamy broccoli soup with Japanese omelette and a taro chip garnish. All this can be washed down with one of the wines, sakes, beers or spirits on the excellent drinks menu—the iced plum liqueur goes down particularly nicely.

There are two sittings nightly, at 19:00 and 21:30. Be sure to book well in advance in order to snag a table.