Our Delivery Menu is Now Up & Running. Order From Deliveroo or just call us on 01273 713 059 and drop in to collect!
You are in good hands...
We carefully select all of our ingredients and we are in a mission to offer you the best Greek food in Brighton and Hove. Enjoy!
Starters
Gigantes
Baked giant butter beans in a rich tomato and herb sauce, finished with a touch of lemon.
Add Greek sausage
Add feta cheese
7.5
4
2
Dolmadakia Yalantzi
Tender vine leaves stuffed with herbs, served with zesty lemon gel and aromatic coconut yoghurt—fresh, vibrant, and utterly delicious.
7
Revithia with Melitzanes
Braised chickpeas, smoky aubergine, and cherry vine tomato sauce, drizzled with creamy vegan aioli—rich, hearty, and bursting with flavour.
7.5
Crispy Kalamari
Golden, crispy deep-fried squid served with a smoky garlic aioli and a punchy house-made chilli chutney for the perfect balance of crunch, creaminess, and heat.
9.2
Nostos’ Famous Keftedakia (Greek Meatballs)
Our signature Keftedakia—juicy Greek meatballs infused with herbs and spices, simmered in a rich cherry tomato sauce. Served with cool Greek yogurt and warm pita for the perfect balance of comfort and tradition.
9.5
Pan fried King Prawns
Succulent king prawns pan-fried with garlic, sherry vinegar, and fiery chilli peppers, in a bed of orzo finished with a hint of smoky Pimentón for a bold Mediterranean kick (GF option).
10.7
Feta Nest per parcel
Creamy feta wrapped in golden, crispy phyllo pastry, drizzled with pine and fir tree honey, finished with toasted sesame seeds for a sweet-savoury crunch.
3.7
Mains
Grilled sea bream
Delicately grilled sea bream fillet, served with crispy sautéed baby potatoes, fine green beans, and a zesty lemon-mustard dressing. A light yet satisfying Mediterranean-inspired dish.
22
Chicken or Pork Souvlaki or Pork Gyros or Greek Sausages or Halloumi slices
Flame grilled skewers marinated in garlic, oregano, lemon served with politiki salad, fries, pita bread and dip of your choice. Swap for Halloumi / Greek sausages / Pork Gyros (GF option).
19.5
Nostos Vegan Moussaka
Layers of grilled aubergines, courgettes combined with hearty braised lentils and silky vegan béchamel. Finished with potatoes, cashew crumble, and golden breadcrumbs for a comforting, plant-based take on the Greek classic.
18.5
Lamb Kleftiko
Fall-off-the-bone, slow-braised lamb shank, served on a bed of velvety sweet potato purée with tenderstem broccoli. Finished with a rich red wine and rosemary sauce for a deeply comforting and flavourful Greek classic.
23.5
The Olympian Feast for Two
A legendary spread fit for the gods! Dive into 2 chicken souvlaki, 2 pork souvlaki, juicy gyros, and traditional Greek sausage, served with warm pita, golden fries, and a vibrant politiki cabbage salad. Complete with classic Greek dips— hummus, tzatziki, and smoky melitzanosalata agioreitiki (GF option).
54
The Athenean Burger
A juicy, double flame-grilled beef patty served in a toasted brioche bun with crisp lettuce, ripe tomato, melted cheese. Served with golden, crispy chips and politiki salad Add ons: Cheddar cheese or Fried egg or Crispy bacon or Feta cheese.
19
Aegean Seafood Hilopites Pasta
A rich medley of fresh seafood, including prawns, clams, calamari, garlic and white wine sauce, finished with fresh herbs.
21
Traditional Greek Moussaka
Layers of seasoned minced meat, roasted aubergines, and potatoes, baked to perfection with a rich, creamy béchamel sauce and a hint of warming Mediterranean spices. Served with a side of crisp, fresh salad.
18.5
SIDES / SALADS
Fries
Golden crispy fries, seasoned with oregano and sea salt.
Mix it up with your choice of toppings:
- Crumbled Feta, Mozzarella, Cheddar, or Blue Cheese (1)
- Bacon Bites, Jalapeños, or Fried Onions (1)
- Truffle Oil (1)
- Honey Drizzle or Sriracha Mayo (50p)
- Vegan Aioli (50p)
4.4
Greek Village Potatoes
Crispy sautéed baby potatoes tossed with garlic, thyme, and a splash of white vinegar for a zesty, rustic finish.
5.5
Nostos Greek Village Salad
A true taste of Greece—juicy fresh tomatoes, crisp cucumber, red onions, and Kalamata olives, topped with creamy feta cheese and sprinkled with fragrant fresh herbs. Prefer plant-based? Just ask for our vegan feta alternative.
9.5
Pita Bread
(white, wholegrain)
3.7
Kalamata & Chalkidiki Marinated Olives
5
Dips
Hummus
Smooth chickpea dip with a touch of zesty lemon and a sprinkle of chilli flakes.
5.8
Greek Tzatziki
Creamy Greek yoghurt blended with crisp cucumber, garlic, and fragrant dill — a refreshing classic.
5.8
Taramas
A silky smooth dip made from white cod roe, delicately balanced with fresh lemon notes. A light yet indulgent Greek classic.
6.1
Melitzanosalata
Smoky aubergine dip infused with roasted red pepper, garlic, and fresh parsley.
6.1
Paprika
Creamy feta, juicy tomatoes, and sweet capua peppers—smoky, rich, and bursting with Mediterranean flavour.
6.1
Desserts
Baklavas with vanilla ice cream
Layered filo pastry with walnuts and honey, served with creamy vanilla ice cream.
8.5
Tsoureki with vanilla ice cream
Pan-fried sweet brioche bread with vanilla ice cream and caramelized white chocolate.
8.5
Vegan profiterole
Greek donuts filled with praline cream, topped with chocolate sauce and roasted almonds.
9
The Sweet Greek Spoon
A light and satisfying finish to your meal. Thick Greek yogurt served your way—topped with honey and crunchy walnuts or drizzled with a fresh berry coulis. Simple, wholesome, and authentically Greek.
8
LITTLE HEROES MENU
Mini Greek Pasta Adventure
Orzo pasta tossed in rich tomato sauce and topped with crumbled feta – a little plate with big Greek flavour!
8.1
The Cheeky Pita Pizza
Crispy pita base with gooey mozzarella, rich tomato sauce, and fresh basil – pizza, the Greek way!
8.1
Little Crispy Kalamari & Chips
Tender bites of crispy-fried squid (not rings!) served with golden chips – a seaside favourite for mini adventurers (GF Option).
8.7
Souvlaki or Haloumi Stick & Dip
Tender chicken or pork skewer served with chips, broccoli, and a mini pita – perfect for dipping, stacking, or munching! (GF Option)
9
Hero’s Choice: Sausage or Gyros Feast
Juicy Greek sausage or tasty gyros with chips, tender-stem broccoli, and soft pita – a plate made for hungry heroes (GF Option).
9
Drinks
Wines
White Wines
House Ionos | Greece
Floral taste with tropical ending, medium body with medium acidity.
22.2 (1000ml)
3.8 (125ml)
6 (175ml)
7 (250ml)
12 (500ml)
17.7 (750ml)
Bello Tramonto Pinot Grigio | Italy
Straw yellow, generous and well-balanced, with a rich fruity aroma and smooth taste.
26
5.5 (125ml)
7.7 (175ml)
8.9 (250ml)
Karamitros lady of the lake | Greece
A crisp, elegant white wine made from Roditis and Batiki, Greek grape varieties.
25
Thema pavlidis | Greece
A dash of Sauvignon Blanc boosts this successful brand with a grassy, vegetal character and stone fruit aromas.
28
7.7 (125ml)
8.7 (175ml)
9.8 (250ml)
Picpoul de pinet, belle perle | France
Pale lemon with citrus aromas, dry, fresh and zesty on the palate, with balanced acidity, mineral and saline notes on the finish.
28.5
8 (125ml)
8.9 (175ml)
10 (250ml)
Emphasis | Greece
White wine, Assyrtiko has a lovely nose of grapefruit, green tea, and orange blossom. Medium-bodied with a smooth, creamy texture.
36
Assyrtiko "Wild Ferment" Santorini Gaia Wines | Aegean Islands | Greece
A wine with citrus and aromatic nose, lemon, orange, melon, peach and pineapple flavours, spicy notes and a creamy texture with clean and crisp acidity.
80
Rose Wines
From Two Villages | Greece
The grapes come together to create the authentically ancient wine, with a balanced but light sweetness.
29
5.8 (125ml)
8.1 (175ml)
9.8 (250ml)
Principessa rosa red, Agiorgitiko | Greece
Very bright, vivid pale rose color with aromas of fresh strawberries, cherries and rosewater.
29.5
7.6 (125ml)
9.2 (175ml)
10.4 (250ml)
Côtes de provence rosé, héritage, estandon | France
Pale in appearance with lychee coloured shades, this vintage develops delicate, fresh aromas of peaches and pear, soft and well-balanced.
33
8.4 (125ml)
10 (175ml)
11 (250ml)
Red Wines
House Ionos | Greece
Fresh, unoaked and gentle dry red from the sub-mountain’s zones of the Peloponnese.
22.2 (1000ml)
3.8 (125ml)
6 (175ml)
7 (250ml)
17.7 (750ml)
Cavino xinomavro | Greece
A dry red PDO Naoussa wine made with 100% Xinomavro grapes.
21
4.1 (125ml)
6.2 (175ml)
7.5 (250ml)
Réserve de l'Herre Malbec | France
Black fruits, spice, red fruit, chocolate.
28
6.8 (125ml)
8.3 (175ml)
10.2 (250ml)
Valpolicella classic | Italy
Light-medium body with cherry, red currant, blackberry.
31.5
8.3 (125ml)
9.5 (175ml)
10.7 (250ml)
Thema Pavlidis | Greece
Nose of ripe cherries and plums, followed by hints of chocolate,
smoke and vanilla, well-balanced with a light touch of oak.
31
8.2 (125ml)
9.4 (175ml)
10.6 (250ml)
Xinomavro Syrah “Axia” | Greece
Full-bodied, with blackberry, spice, vanilla, and pepper.
40
Avaton “Epanomi” | Greece
Dark fruits, raisin, coffee, cacao, plum, spice, and a dry finish.
65
retsina & sparkling wine
Cavino | Greece
Dry white resinous wine from Greece.
20 (750ml)
5 (125ml)
6.9 (175ml)
8 (250ml)
Prosecco
Dry sparkling wine with notes of apple and white peach.
37
10.6 (125ml)
Champagnes
Moët & Chandon | France
90
DESSERT WINE AND PORT
Graham's 2013 | Port | Portugal
7.5 (75ml)
Samos | Moscat | Greece
6 (75ml)
More Drinks
SHOTS
Jameson
Jack Daniels
5.6
5.6
Black label
Tequila
7.1
5.6
Absolut Vodka
Bombay sapphire
5.5
5.5
Brighton gin
Beefeater pink
6
6
Captain Morgan dark
Captain Morgan spicy
5.5
5.5
Sambuca white/black
5.6
LIQUEURS AND BRANDY
Baileys
Disaronno amaretto
5.6
5.6
Tuaca
5.3
Metaxa 5
Metaxa 7
5.6
9.6
Martell vs
5.7
APERITIFS
Tsipouro
Ouzo
4.2
4.2
Mastiha
Limoncello
4.2
5.5
Passionate Gin
Bombay Sapphire gin, fresh lime juice, passion fruit liqueur.
11
Tequila sunrise
Grenadine, tequila, triple sec, orange juice.
11
Aperol Spritz
Aperol, prosecco, soda, orange
10.5
Salted Caramel Espresso Martini
Espresso, vodka, Kahlua,
caramel, coffee beans.
11
Red Metaxa
Metaxa 5*, lime, grenadine, bitters, prosecco.
10.5
Mojito
White rum, lime, mint, sugar, soda water.
10.5
Virgin Mojito
Lime, mint, sugar, soda water.
8
Tropical Sunrise
Apple and pineapple juice, grenadine, passion
fruit syrup.
8.5
Lemon Cranberry Mocktail
Cranberry juice, fresh lime juice,
topped up with sprite
8
Rekorderlig Apple
5.9
Rekorderlig Strawberry and Lime
6.3
Stella Artois Draught
7.4 (pint)
4.9 (half pint)
Camden Pale Ale
7.6 (pint)
5.1 (half pint)
Mythos Greek Lager
5.3
Alpha Greek Lager
5.4
Juices: Orange/Apple/Pineapple
2.6 (half pint)
3.3 (pint)
Coke
Diet Coke
3.7
3.6
Tonic/slimline tonic
3.3
Still/sparkling water
2.9 (330ml)
4.9 (750ml)
Epsa Orange, Epsa Lemon, Epsa Sour Cherry ''Still''
Sprite
3.3
3.6
Beck's Blue
4.8 (bottle)
Americano black/white
Cappuccino
3.3
3.5
Flat white
Latte
3.8
3.5
Espresso
Double espresso
2.8
3.2
Machiato
Double machiato
2.8
3.2
Greek coffee
Double Greek coffee
2.8
3.2
Freddo espresso
Freddo cappuccino
2.8
3.5
Mocha
3.5
Hot chocolate
Irish/Baileys/Amaretto coffee
3.8
6
Camomile/Green/Peppermint tea
Red berries/Jasmine tea
2.9
2.9
English breakfast tea
Earl Grey tea
2.9
2.9
Decaf tea
decaf coffee
alternative milk (oat/coconut/almond/soya)
2.6
+ 0.6
+ 0.50
It Feels Like Home..
Here's Why You Will Absolutely Love Nostos
Food Quality
Wonderful People
Friendly Prices
We Love Serving You
Excellent Music
Instagram Spot
Disclaimer: We cannot guarantee that the food is produced in a nut-free environment. Patrons need to tell us of any food intolerances.
