From the outside, it looks rather inconspicuous: the Greek restaurant “Nostos” in Bonneweg, located in the middle of a residential neighbourhood on the corner of Rue de Trévires and Rue des Romains.
The atmosphere inside is also pleasantly unagitated, the music pleasantly quiet and the furniture classically simple. Decorative folklore? Not a thing. It certainly bears no resemblance to the Greek restaurants I remember from Germany.
This first impression is also pleasantly reflected in the menu, which is dedicated to fine and fresh Mediterranean cuisine. It is no coincidence that “Nostos”, which only opened in April of this year, has already been named “Méditerranéen de l’année 2026” by the Gault & Millau restaurant guide, which, among other things, certifies that it combines a touch of holiday atmosphere with excellent, classic Greek cuisine in a charming, unpretentious setting.
The starter is served with a dip of spicy cheese and grilled peppers © Photo credit: Vibeke Walter
Grilled sea bass with pumpkin puree © Photo credit: Vibeke Walter
Oven-baked lamb with grenaille potatoes, carrots and a sauce with a light citrus flavour © Photo credit: Vibeke Walter
For dessert, a chocolate tartlet with a red fruit coulis was served © Photo credit: Vibeke Walter
The menu at “Nostos” – the ancient Greek word for returning home to a familiar place after a long journey – is not overloaded and yet very varied. There is a daily changing menu of between €22 and €25, various salads (€20 to €22), a large selection of starters (from €10), meat and fish dishes (between €26 and €35) and a vegetarian option.
On the day of our visit, the restaurant is busy at lunchtime, but not hectic or overcrowded. Most of the guests don’t seem to be in a hurry, but rather relaxed and enjoying the good food and the friendly, informal atmosphere.
We choose a “purée de fromage épicé aux poivrons grillés de Florina” (Tyrokafteri) with fresh pita bread, which is very crispy and flavoursome. The starter list is quite extensive and sounds tempting, so we would love to order and share a whole selection of them. However, as we also want to try the main courses, we postpone it with a heavy heart until our next visit.
My companion chooses oven-baked lamb with grenaille potatoes, carrots and a sauce with a light citrus flavour (€34). The meat is very tender and melts in the mouth, the side dishes are perfect. For me, it’s grilled sea bass with pumpkin puree, sautéed carrots and broccoli (€35).
Nostos, which only opened in April this year, has already been recognised as “Méditerranéen de l’année 2026” by the Gault & Millau restaurant guide © Photo credit: Vibeke Walter
Everything is very delicately prepared and tastes excellent. As I’m already in a bit of a holiday mood, with the festive season just around the corner, I try two different Greek white wines on the advice of our knowledgeable waitress: an Apla (€8) and a Skouras Moschofilero (€8.50), both beautifully dry and fruity, with the second being my favourite. No restaurant trip without dessert, so we share a “tarte au chocolat, base aux raisins secs et aux noisettes” with a red fruit coulis (€14).
Here, too, we are spoilt for choice. Finally, there is also a traditional orange cake with white chocolate cream and lemon sorbet (portokalopita). Now that we’ve got to know the “Nostos”, fortunately nothing stands in the way of our next return home.
Info
Nostos, 61, Rue de Trévires, 2628 Luxembourg
Tuesday to Friday: 12:00 to 14:30 and 18:00 to 22:00
Saturday: 12:00 to 15:00 and 18:00 to 22:00
Sunday: 12:00 to 15:00
Monday: closed
The restaurants reviewed in the “Table Talk” column are not informed that a reporter is visiting. Mediahuis Luxembourg pays a contribution towards the cost of the meal. The rest is paid by the reviewer.
Dining and Cooking