La Table de Lucullus

La Table de Lucullus

[Update: La Table de Lucullus is now closed. Nicolas has plans to open a new one on L’Ile d’Yeu, but I don’t have the details yet.]

This past Friday, I took Maxence out to dinner at La Table de Lucullus. The official excuse was to mark a job-related occasion, but in truth, I had wanted to take him to that restaurant for a little while, and was just waiting for an alibi. In fact, it was second on the list when I invited him to Aux Lyonnais for his birthday back in January.

La Table de Lucullus is hidden in the not-so-swanky part of the 17th arrondissement, where kebab hole-in-the-walls are aplenty, and where the existence of a gastronomical restaurant sounds unlikely, to say the least. But still, this is where Nicolas Vagnon, a chef in his late twenties, decided to open his restaurant and serve the kind of food he’s passionate about : seafood in all shapes and forms.

The restaurant is rather small, with no more than seven or eight tables, and up on the wall are three gigantic blackboards on which the daily selection is written out, in Nicolas’ large, loopy — and not always entirely decipherable — handwriting.

It is the chef himself who welcomes the guests and handles the service, announcing the menu in his booming voice (in French or in excellent English), taking the orders and bringing the different dishes ; introducing them, pointing out details and answering your questions, eager to discuss the food with you and genuinely happy — no, ecstatic — that you share his enthusiasm.

We decided to go for the Menu Dégustation, the 50 € four-course tasting menu, which is designed to star a different fish daily. On that night, it featured Lotte (monkfish) from l’Ile d’Yeu, an island off the French Atlantic coast, where the fish served at this restaurant often comes from.

We ordered glasses of champagne, but the chef steered us towards a sparkling Chardonnay from the Loire instead, and we sipped on it while we waited for the first course : Amandes de mer infusées à l’anis. Amandes de mer are a type of clam, named Common European Bittersweet in English, deliciously crunchy and iodized. Here they were marinated in aniseed infused olive oil, and served with a bushy little topping of grated beetroot. We were unsure about the aniseed, as we both hate it with a vengeance, but it was very mild, and actually enhanced the other flavors beautifully. We looked at each other, nodding and (discreetly) moaning in unison : this was a mighty good start to the meal.

The second course followed, starring fresh green peas, two ways : Petits pois en brandade, velouté de petits pois, et pain grillé. We were brought a plate of cold and bright green pea soup, refreshing and tasty, and a little coffee cup of cold brandade de lotte (see below), with green peas sprinkled on top. On the rim of the cup were two fingers of thick country bread, rubbed with garlic and olive oil : one was dipping into the cup, the other balanced on both sides of the rim, at an angle with the first.

Brandade is a typical French preparation of fish and potatoes, mashed together with garlic, cream and olive oil. It is traditionally served hot and made with morue (salted cod), but variations have been fashionably appearing on menus here and there, using other kinds of fish, like smoked haddock or, here, monkfish. The idea in any case is to use a very flavorful fish, possibly smoked or salted — flavorful enough to speak through the potatoes and garlic.

This course was an impressive work of balance : in temperature — warm (toasts) and cold (everything else) ; in flavor — mild, tangy and garlicky ; in texture — liquid (soup), soft (brandade) and crunchy (peas and toasts) ; in color — green, white and brown. I also particularly enjoyed it because it belongs to what I’d call DIY dishes : you have a plate, a cup, and toasts. You have a fork, a spoon, and your fingers. You can experiment with the different tastes, texture combinations, and eating methods. You can bite into the toast fingers, you can break them up and use them as croutons, you can dip them into the brandade or into the soup. This makes the experience very playful and intense, requiring your attention and stimulating all your senses.

We were then served the main course, which was a Darne de lotte cuite en douceur, algues et herbes — a bone-in steak of monkfish, cooked gently and served on a bed of seaweed and herbs. The fish was freshness incarnate : incredibly moist, its flesh tightly knit yet tender, with the exact amount of herbs and seasonings to bring out the fish’s genuine flavor, without altering or muting it. Simple in appearance, this dish really proved the chef’s talent, and his respectful handling of quality ingredients.

We then chose to have the cheese platter, which the chef orders from a M. Gricquel, owner of the Fromagerie des Moines just two blocks from the restaurant. Among the great cheeses in the selection, I would like to note the knock-your-socks-off Banon : Banon is a goat cheese from Haute-Provence, wrapped in chestnut tree leaves and tied in raffia string. This one had been quite dramatically aged, and was so full of strength and complex flavors (reminiscent of sushi in a peculiar way) it almost robbed Maxence of words. And the boy can handle cheese, let me tell you!

After this feast, the idea of dessert was a little overwhelming, but Nicolas had it all covered, and brought a dish that fit the bill perfectly : a rhubarb half-soup (not the official name, just my description : chunkier than a real soup, runnier than a compote), served cold and hardly sweetened at all, with slivers of fresh almonds, thin strips of tender, candied lemon peel, and a topping of roasted and ground almonds. The blend of tastes and textures, again, worked perfectly, and this was as light and refreshing as we could have hoped for. Just as we were eating the last spoonfuls of rhubarb, and as if we hadn’t been wowed enough at this point, we were also brought little coffee cups of homemade strawberry sorbet : nice and soft at the edges, of the most beautiful deep pink shade, and shockingly strawberry in taste.

As one might infer from the tale of that evening, this was a truly exceptional meal, full of surprises and small but wondrous finds. Nicolas’ cuisine is the hardest kind to achieve : youthfully daring, passionate, but rooted into firm, classical grounds. Simple, but deceptively so. Nothing is left to chance, yet everything looks and feels light, spontaneous and fresh. Throw into the mix the beaming smile of the chef, the humble, hidden location, and you’ll have one of my favorite restaurants so far.

La Table de Lucullus
129 rue Legendre
75017 Paris
M° La Fourche
01 40 25 02 68


Things Clotilde Loves

Japanese Mandoline Slicer
Japanese Mandoline Slicer

The indispensable utensil for paper-thin vegetable slices

  • $23
OXO Digital Scale
OXO Digital Scale

A trusty food scale for precise cooking and baking measurements

  • $49.95
  • jazmine

    Amazing review! I can almost taste this beautiful food – you should definitely be a food writer, if you aren’t already. I’m new to reading your blog, just this month, but am already addicted to it! lovely eloquent entry today! thank you for sharing this experience with us!

  • Thank you for this review! I have added it to restaurants I wish to experience when I am *fingers crossed* in Paris next Autumn.

  • Ashke

    There are no places like that here… at least that I’m aware of. This is why going to europe, especially france is becoming quite enticing… :)

  • i remember visiting lucullus 2 years ago on one of my (then) many trips to paris. just loved it and your review just brought back all the loveliest memories! I remember huge paintings on the walls, and Nicolas translating everything into English for our Canadian friend… the main phrase being “very tasty”. And so it was! Still dreaming about the pork-belly roast with pineapple – a wonderful combination! i also still carry around that same blue business card… constant reminder of what I’m missing out on by not living in Paris!

  • Pim


    Sounds delicious. The 17e, by the way, is where my current favorite bistro, L’Entredgeu is located. Perhaps that neighbourhood is a gastronomic one in the making.


  • meg

    wonderful review! i could almost taste everything! i’ve just been to this blog since monday, and yet you got me hooked. this is the second time that i fell-in-love-at-first-sight with a blog->the first one was with loobylu. :D wish i could hop on a plane, go directly at that restaurant and bury myself with that Brandade and strawberry sorbet. yum!

  • Ludovic

    Nice to read your review of this wonderful restaurant. As you know I used to live just a block away from it and am profoundly in love with the chef, his amazing imagination, his perfect technique. Perhaps you don’t know that he can also order fish for you…You just have to ring him a few days before your meal and order him whatever is avaiable in l’Ile d’Yeu. Personnaly, I’ll go for this beautiful lobster next week, Do you want to come and taste it ?
    I’ll also have also to tell you about l’Astrance de Pascal Barbot…

    Bien à toi,


  • Ludo

    Another beautiful bistrot gastro is hidden nearby le marché des Moines in Rue Lemercier. It’s called le Bistral and you have here also a very interesting and innovative food.

  • Yipee! I live in the 17th! Clotilde, we will definitely be trying this restaurant in the near future – thanks for the tip! And thanks to “Ludo” for the pointer on being able to order a specific fish. Lobster sounds VERY good to me…!

  • vagnon pierre

    bonjour chère Clotilde, je suis le papa de Nicolas ( Nic pour les intimes ). Merci pour le très gentil papier sur la table de Lucullus ; j’en ai déja parlé à Nicolas qui attend avec impatience que je lui en adresse une copie en anglais . Car la version française traduite par google est à mourir de rire ( essayez, vous verrez ) !!!!! nous espérons vous revoir très bientôt à la table de lucullus , et nous aimerions , ma femme et moi , faire votre connaissance . à cette occasion , je me permettrai de vous donner quelques astuces pour votre recette de poivrons grillés , dont je suis un spécialiste !!!!! à bientôt donc

  • Jazmine, Bluepoppy, Ashke and Meg – Glad you enjoyed the review, it was my pleasure to write it!

    Johanna – That pineapple pork roast sounds luscious…

    Pim – I’ve read good things about l’Entredgeu, but I have yet to try it. Now that I have your recommendation, it’s becoming urgent! :)

    Ludo – Good to know about the fish special order! And I’m emailing you about the other things you mentioned…

    Meg – Yes, it is, indeed, very close to where you live! Let me know what you and The Critic think when you check it out!

    Pierre – Merci pour ce commentaire (les traductions de Google me plient en deux de rire aussi, c’est surréaliste!). Je serais absolument ravie de faire votre connaissance (sans parler des astuces sur les poivrons grillés) : je vous ferai signe avant ma prochaine visite chez Nicolas!

  • J Henahan

    I discovered your site upon a search for information concerning Nicolas Vagnon and his spectacular restaurant, Le Table de Lucullus. I first read about it in Edward Behr’s essential Art of Eating quarterly, in a short piece written by Bénédict Béauge (who surely you must know).
    Your piece drove me to distraction with desire and hunger; I can’t believe you’ve had this blog for nearly two years without my knowledge–so much lost time to make up for!
    Friends of mine recently visited Paris, armed with two requests: bring back a bar of Bernachon Super Amer from the crazy lady shop Le Etoile d’Or and make a pilgrimage to La Maison des Trois Thés in the 5th. I got the chocolate–my favorite in the world–but they failed on the second charge.
    Anyway, you are possessed of the true spirit. Thank you for your adventureousness, your passion and enthusiasm. Maxence is a lucky man!

  • Jenn

    Fantastic review that I’ve just discovered in my hunt for a restaurant for a special outing.

    One word on _brandade_: it has its origins in Portuguese cuisine, so I’d hesitate to call it a “typical French preparation.”

    Thanks, Clothilde, for all that you bring us your readers!

  • Jenn – You should be aware. as stated in the update at the top of the post, that La Table de Lucullus is now (sadly) closed. There is another restaurant in its place, but I haven’t tried it.

    As for the brandade, thanks for letting me know of its Portuguese roots: what’s the name of the original dish? It has however been a specialty from Nîmes since the late 18th century, so I think I will keep referring to it as a French preparation! :)

  • Tim

    It looks like Nicolas Vagnon has another restaurant (new?).

    Chez Nicolas
    13 rue du Marché
    85350 Port Joinville
    tél: 06 74 24 73 10

Get the newsletter

Receive FREE email updates with all the latest recipes, plus exclusive inspiration and Paris tips. You can also choose to be notified when a new post is published.

View the latest edition of the newsletter.