Copyright © 2026 Discover. All rights reserved

All views, information or opinions expressed in Discover Brighton are solely those of individuals involved and do not represent the opinions of any entity whatsoever, including the businesses mentioned within this publication and those to which are affected.

Nostos Restaurant Brighton review

1 May, 2026
Nostos Restaurant Brighton

Nostos Restaurant Brighton Review

For me, Greek dining conjures images of clinking glasses, generous plates laden with vibrant flavours and that unmistakable Mediterranean welcome. A recent meal at Nostos delivered all of the above.

Situated adjacent to Palmeira Square on Holland Road in Hove, Nostos is easy to find. The interior is contemporary while giving a nod to a traditional taverna, with soft overhead lighting and floor-to-ceiling windows which open fully in warmer months.

I was presented with an ice-cold glass of Sauvignon Blanc (Greek wine is also available) and ordered olives with taramasalata and pitta bread to start. Forget the usual garish salmon-pink coloured offering, this was pale and delicate in flavour. The fish roe, although evident, was not overpowering and was balanced with fresh lemon juice and garlic. Dipping the warm pitta and gorging on the plump, buttery olives was a delightful precursor to the dishes that followed.

 

Nostos Restaurant Brighton

 

Grilled lamb chops ‘El Greco’ were next on the dining agenda. Perfectly seasoned and chargrilled, served with refreshing mint tzatziki, grilled vegetables, and a scattering of pomegranate seeds for a touch of sweetness. The meat was tender and pink in the middle and each mouthful of those traditional Greek flavours blended together like an old married couple.

I ended my feast with chicken souvlaki, an eternal favourite of mine. (Yes, I over-ordered for research purposes only.) Flame-grilled skewers marinated in garlic, oregano and lemon served with politiki salad, fries, pitta bread and more of the creamy tzatziki. Once again, the meat was grilled to perfection. At Nostos they like to feed you and they do it well with fresh, locally sourced ingredients.

An honorary mention must be given to the feta nest parcel, (ordered by my dining partner) – creamy feta wrapped in golden, crispy filo pastry, drizzled with honey and finished with toasted sesame seeds. Stunning!

As much as I would like to, I can’t always dine at a Greek taverna next to the Aegean Sea, but a visit to Nostos on a sunny Sussex afternoon comes impressively close.

Nostos Restaurant Brighton: www.nostos-hove.co.uk  |  63a Holland Road, Hove BN3 1BA

View more articles here

Follow us:

More from Discover Brighton:

Festive gift guide Brighton 2026

Festive gift guide Brighton 2026

Festive gift guide Brighton 2026   Not sure what to buy this Christmas? We’ve partnered with some of our favourite Brighton and Hove businesses to bring you a curated collection of thoughtful gifts and unforgettable experiences. From locally made treasures to...

The Wanted 2.0: Interview

The Wanted 2.0: Interview

The Wanted 2.0: Interview   For a generation of pop fans, The Wanted soundtracked the 2010s. Now, founding members Max George and Siva Kaneswaran are back as The Wanted 2.0, returning to the stage on their own terms. After playing Brighton’s iconic Concorde 2,...

Sound Affects The art of being inspired

Sound Affects: The art of being inspired

Sound Affects: The art of being inspired   Sound affects us – just look around. To the attuned Brightonian, music is everywhere: 1970s icons soundtracking North Laine’s vintage shops, mod crews gathering down by the Volks Railway, punks with dogtooth collars...

Ropetackle, Shoreham’s flagship arts venue

Ropetackle arts venue Shoreham

Looking for a great night out that’s easy to get to and won’t break the bank? Ropetackle, Shoreham’s flagship arts venue, is just 20 minutes by train or 30 minutes by bus from Brighton, with free parking nearby, and delivers top-quality shows of all kinds, night...