Nostos, a brand new Greek restaurant on Holland Road in Hove, just opened in Brighton and we are incredibly excited. This isn’t your typical Greek food, at this brand new restaurant you’ll find less-known dishes cooked to a higher standard.
In Homer’s The Odyssey, the hero returns from his epic sea voyage and recounts his heroic return. That’s why the name Nostos refers to an enduring theme from the ancient Greek tradition. In the gorgeous and hip northern Greek city of Thessaloniki where the chef, Alex, and managing director, Kyriakos, first met, Nostos the restaurant was born. With the launch of Nostos, their dream of opening their own Greek restaurant in the UK with a contemporary take on Greek gastronomy has come true.
Delicious menu, plenty of vegan & vegetarian options, great service & friendly environment.
It sits at the end of Western Road and the beginning of Church Road, so it’s easily accessible both by visitors to Hove and Brighton. A modern and bright interior replaces the traditional taverna decor within the restaurant. Despite its minimalist design, the eco-friendly interior is functional and stylish with reclaimed black tiles, exposed brick walls and grey banquettes. With its floor to ceiling windows running across the front and opening onto Brighton’s Palmeira Square, the restaurant creates a bright, airy atmosphere.
Food at Nostos
At Nostos, you will find a fresh twist on Greek cuisine in Brighton thanks to the love of wild fruits and vegetables the country has championed on the menu here on the South Coast.
The menu includes several classic Greek dishes but there are also many vegan and vegetarian options, which should appeal to veggie Brighton dwellers.
A large part of Greek food is made up of grilled meats and fish. However, the many vegetable dishes Greek’s consume daily are often overlooked.
In addition to checking out the menu, we snacked on charred herby pita bread and sampled our wine, a rosé made with the black Messinicola grape.
Summer-perfect pale peach in colour, the drink was slightly sweet with a fruity hint. The Greek wine market is improving rapidly, and it’s worth exploring.
Our tastebuds were treated to a three-course dinner for two that can also be delivered by Deliveroo or Uber Eats.
Our starter, which was accompanied by a smooth, earthy fava bean purée, was dubbed The Santorinian Octopus. The purée had a gorgeously caramelized octopus tentacle embedded in a foil of samphire. The portions are perfect, and each mouthful is like joy. They know the flavour, and they know the value of freshness.
Moving on to mains, Nostos’ Vegan Moussaka was a milder vegan take on the classic meat dish with grilled aubergines, courgettes, peppers and potatoes baked in a bechamel sauce with a mild lentil ragu. In contrast with the crunch of the cashew nuts and breadcrumbs, the aubergine had a creamy, soft flavour that provided a satisfying sense of texture contrast.
Then there is the Chicken Souvlaki – two succulent, juicy skewers of chicken, served with a generous portion of crispy chips on the outside; and warm chunky potato chips in the middle. It’s like heaven on earth! There is a lovely tinge to the tzatziki and it perfectly brings together the dish, along with enough pitta to feed a family of four.
Our dessert order included a dark chocolate Chocoltopita sponge cake. This is the ultimate dessert, accompanied by a light chocolate mousse and strawberries. Another cake is the Orange Ravani, a sweet orange sponge cake topped with fresh, sweet orange syrup and pistachio crunch.
If you enjoy Greek cuisine, then Nostos should be a place to visit in Brighton. Only a few steps from the beach, it offers friendly service and outdoor seating in the summer.
Using fresh, seasonal ingredients, Nostos delivers remarkable Greek-inspired & carefully selected menus.
Service options: Dine-in · Kerbside pickup · No-contact delivery
Address: 63a Holland Rd, Hove BN3 1BA
GPS: 50.827003968774925, -0.16173074603199786
Phone: 01273 713059