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 on a mission to offer you the best Greek food in Brighton and Hove. Enjoy!
Starters
-
Gigantes 8.5
Baked giant butter beans in a rich tomato and herb sauce, brightened with lemon.
Add Greek sausage 4 · Add feta cheese 2.
Vegan
-
Dolmadakia Yalantzi 7.5
Tender vine leaves filled with aromatic herbs, served with zesty lemon gel and cooling coconut yoghurt.
Vegan
-
Revithia with Melitzanes 8.5
Slow-braised chickpeas with smoky aubergine and cherry tomatoes, finished with creamy vegan aioli.
Vegan
-
Crispy Kalamari 10.5
Golden crispy squid served with smoky garlic aioli and our house-made chilli chutney.
-
Nostos’ Famous Keftedakia (Greek Meatballs) 11
Our signature Greek beef and pork meatballs, seasoned with herbs and spices and simmered in a rich cherry tomato sauce. Served with cooling Greek yoghurt and warm pita.
-
Grilled King Prawns 12.5
Succulent king prawns grilled with fresh parsley, chilli flakes and garlic oil, served on sourdough bread.
-
Feta Nest 5.5
Two crisp filo parcels filled with creamy feta, drizzled with honey and finished with toasted sesame.
Vegetarian
-
Grilled Lamb Chops El Greco 13.5
Chargrilled lamb chops with refreshing mint tzatziki, grilled vegetables and pomegranate.
Mains
-
Grilled Sea Bream 24.5
Delicately grilled sea bream fillet with sautéed baby potatoes, fine green beans and a vibrant lemon-mustard dressing.
-
Souvlaki / Gyros / Greek Sausage / Halloumi 20.5
Choose chicken souvlaki, pork souvlaki, pork gyros, Greek sausage or halloumi. Served with politiki salad, fries, warm pita and a dip of your choice.
-
Nostos Vegan Moussaka 19.5
Grilled aubergine, courgette and potato layered with braised lentils and silky vegan béchamel, finished with cashew crumble and golden breadcrumbs. Served with salad.
Vegan
-
Lamb Kleftiko 27
Slow-braised lamb shank, cooked until tender served with lemon potatoes purée, tenderstem broccoli, & a rich red wine rosemary sauce.
-
The Olympian Feast for Two 58
A generous sharing feast: chicken and pork souvlaki, juicy pork gyros and Greek sausage with warm pita, golden fries, politiki salad and three classic dips - hummus, tzatziki and melitzanosalata.
-
Traditional Greek Moussaka 21
Layers of seasoned minced meat, roasted aubergine and potato, topped with a rich creamy béchamel and baked until golden. Served with a crisp seasonal salad.
-
Grilled Pork Belly with Oxymeli Glaze 22.5
Slow-cooked pork belly finished on the grill with a sweet-and-sharp oxymeli glaze, served with silky celeriac purée, grilled tomatoes, pickled onions and thyme jus.
-
Mediterranean King Prawns Orzo 22.5
Orzo tossed through a rich, gently spiced tomato sauce with succulent king prawns, fresh herbs and Mediterranean aromatics.
-
Homer’s Warm Garden Salad 16.5
Romanesco, grilled hispi cabbage smooth cauliflower purée, with heritage carrots, caramelised garlic, toasted hazelnuts & a lemon– olive oil dressing.
Sides / Salads
-
Fries 5
Golden crispy fries, seasoned with oregano and sea salt.
Add crumbled feta 1.5.
Vegetarian
-
Greek Village Potatoes 6.5
Crispy sautéed baby potatoes tossed with garlic, thyme, and a splash of white vinegar for a zesty, rustic finish.
Vegan
-
Nostos Greek Village Salad 10.5
Fresh tomatoes, cucumber, red onion and Kalamata olives, topped with feta and fragrant herbs. Vegan feta available on request.
Vegetarian
-
Pita Bread 4
Vegan
-
Kalamata & Chalkidiki Marinated Olives 5.5
Vegan
Dips
-
Hummus 6.5
Smooth chickpea dip with fresh lemon, olive oil and a dusting of paprika.
Vegan
-
Greek Tzatziki 6.5
Creamy Greek yogurt blended with cucumber, garlic and fragrant dill — cool, fresh and unmistakably Greek.
Vegetarian
-
Taramas 6.5
Silky white cod roe dip delicately balanced with fresh lemon for a light, savoury finish.
-
Melitzanosalata 6.5
Smoky aubergine dip with roasted red pepper, garlic, and fresh parsley.
Vegan
-
Paprika 6.5
Creamy feta with juicy tomatoes, and sweet peppers — smoky, rich, and full of Mediterranean flavour.
Vegetarian
Desserts
-
Baklava with Vanilla Ice Cream 9
Layered filo pastry with walnuts and honey, served warm with creamy vanilla ice cream.
Vegetarian
-
Tsoureki with Vanilla Ice Cream 9.5
Pan-fried sweet brioche with vanilla ice cream and caramelized white chocolate.
Vegetarian
-
Chocolate & Cherry Layered Cake 9.5
Rich chocolate layers paired with sweet-tart cherry for a classic indulgent finish.
Vegan
-
Mango and Lime Cheesecake 9.5
Zesty mango and lime cheesecake with a buttery biscuit base, finished with a tangy mango and lime glaze.
Vegetarian
-
Vanilla Ice Cream 3.5
A scoop of smooth, creamy vanilla ice cream.
Little Heroes Menu
-
Mini Greek Pasta Adventure 8.5
Orzo pasta tossed in rich tomato sauce and topped with crumbled feta.
Vegetarian
-
The Cheeky Pita Pizza 8.5
A crisp pita base topped with gooey mozzarella, rich tomato sauce and fresh basil.
Vegetarian
-
Little Crispy Kalamari & Chips 9.5
Tender bites of crispy-fried squid (not rings!) served with golden chips – a seaside favourite for mini adventurers (GF Option).
-
Souvlaki or Halloumi Stick 9.5
Tender chicken or pork souvlaki, or halloumi, with chips, broccoli and a mini pita.
-
Hero’s Choice: Sausage or Gyros Feast 9.5
Juicy Greek sausage or port gyros with chips, tender-stem broccoli, and soft pita (GF Option).
Drinks
Wines
White Wines
-
House Ionos | Greece 22.2 (1000ml)
3.8 (125ml)
6 (175ml)
7 (250ml)
12 (500ml)
17.7 (750ml)Floral taste with tropical ending, medium body with medium acidity.
-
Bello Tramonto Pinot Grigio | Italy 26
5.5 (125ml)
7.7 (175ml)
8.9 (250ml)Straw yellow, generous and well-balanced, with a rich fruity aroma and smooth taste.
-
Karamitros lady of the lake | Greece 25
A crisp, elegant white wine made from Roditis and Batiki, Greek grape varieties.
-
Thema pavlidis | Greece 28
7.7 (125ml)
8.7 (175ml)
9.8 (250ml)A dash of Sauvignon Blanc boosts this successful brand with a grassy, vegetal character and stone fruit aromas.
-
Picpoul de pinet, belle perle | France 28.5
8 (125ml)
8.9 (175ml)
10 (250ml)Pale lemon with citrus aromas, dry, fresh and zesty on the palate, with balanced acidity, mineral and saline notes on the finish.
-
Emphasis | Greece 36
White wine, Assyrtiko has a lovely nose of grapefruit, green tea, and orange blossom. Medium-bodied with a smooth, creamy texture.
-
Assyrtiko "Wild Ferment" Santorini Gaia Wines | Aegean Islands | Greece 80
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.
Rosé Wines
-
From Two Villages | Greece 29
5.8 (125ml)
8.1 (175ml)
9.8 (250ml)The grapes come together to create the authentically ancient wine, with a balanced but light sweetness.
-
Principessa rosa red, Agiorgitiko | Greece 29.5
7.6 (125ml)
9.2 (175ml)
10.4 (250ml)Very bright, vivid pale rose color with aromas of fresh strawberries, cherries and rosewater.
-
Côtes de provence rosé, héritage, estandon | France 33
8.4 (125ml)
10 (175ml)
11 (250ml)Pale in appearance with lychee coloured shades, this vintage develops delicate, fresh aromas of peaches and pear, soft and well-balanced.
Red Wines
-
House Ionos | Greece 22.2 (1000ml)
3.8 (125ml)
6 (175ml)
7 (250ml)
17.7 (750ml)Fresh, unoaked and gentle dry red from the sub-mountain’s zones of the Peloponnese.
-
Cavino xinomavro | Greece 21
4.1 (125ml)
6.2 (175ml)
7.5 (250ml)A dry red PDO Naoussa wine made with 100% Xinomavro grapes.
-
Réserve de l'Herre Malbec | France 28
6.8 (125ml)
8.3 (175ml)
10.2 (250ml)Black fruits, spice, red fruit, chocolate.
-
Valpolicella classic | Italy 31.5
8.3 (125ml)
9.5 (175ml)
10.7 (250ml)Light-medium body with cherry, red currant, blackberry.
-
Thema Pavlidis | Greece 31
8.2 (125ml)
9.4 (175ml)
10.6 (250ml)Nose of ripe cherries and plums, followed by hints of chocolate,
smoke and vanilla, well-balanced with a light touch of oak. -
Xinomavro Syrah “Axia” | Greece 40
Full-bodied, with blackberry, spice, vanilla, and pepper.
-
Avaton “Epanomi” | Greece 65
Dark fruits, raisin, coffee, cacao, plum, spice, and a dry finish.
Retsina & Sparkling Wine
-
Cavino | Greece 20 (750ml)
5 (125ml)
6.9 (175ml)
8 (250ml)Dry white resinous wine from Greece.
-
Prosecco 37
10.6 (125ml)Dry sparkling wine with notes of apple and white peach.
Champagnes
-
Moët & Chandon | France 90
This dry straw yellow sparkling wine features medium empyreumatic and fruity scents and offers fine and persistent bubbles.
Dessert Wine and Port
-
Graham's 2013 | Port | Portugal 7.5 (75ml)
-
Samos | Moscat | Greece 6 (75ml)
More Drinks
Shots
-
Jameson 5.6
-
Jack Daniels 5.6
-
Black label 7.1
-
Tequila 5.6
-
Absolut Vodka 5.5
-
Bombay sapphire 5.5
-
Brighton gin 6
-
Beefeater pink 6
-
Captain Morgan dark 5.5
-
Captain Morgan spicy 5.5
-
Sambuca white/black 5.6
Liqueurs and Brandy
-
Baileys 5.6
-
Disaronno amaretto 5.6
-
Tuaca 5.3
-
Metaxa 5 5.6
-
Metaxa 7 9.6
-
Martell vs 5.7
Aperitifs
-
Tsipouro 4.2
-
Ouzo 4.2
-
Mastiha 4.2
-
Limoncello 5.5
-
Passionate Gin 11
Bombay Sapphire gin, fresh lime juice, passion fruit liqueur.
-
Tequila sunrise 11
Grenadine, tequila, triple sec, orange juice.
-
Aperol Spritz 10.5
Aperol, prosecco, soda, orange
-
Salted Caramel Espresso Martini 11
Espresso, vodka, Kahlua,
caramel, coffee beans. -
Red Metaxa 10.5
Metaxa 5*, lime, grenadine, bitters, prosecco.
-
Mojito 10.5
White rum, lime, mint, sugar, soda water.
-
Virgin Mojito 8
Lime, mint, sugar, soda water.
-
Tropical Sunrise 8.5
Apple and pineapple juice, grenadine, passion
fruit syrup. -
Lemon Cranberry Mocktail 8
Cranberry juice, fresh lime juice,
topped up with sprite
-
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 3.7
-
Diet Coke 3.6
-
Tonic/slimline tonic 3.3
-
Still/sparkling water 2.9 (330ml)
4.9 (750ml) -
Epsa Orange, Epsa Lemon, Epsa Sour Cherry ''Still'' 3.3
-
Sprite 3.6
-
Beck's Blue 4.8 (bottle)
-
Americano black/white 3.3
-
Cappuccino 3.5
-
Flat white 3.8
-
Latte 3.5
-
Espresso 2.8
-
Double espresso 3.2
-
Machiato 2.8
-
Double machiato 3.2
-
Greek coffee 2.8
-
Double Greek coffee 3.2
-
Freddo espresso 2.8
-
Freddo cappuccino 3.5
-
Mocha 3.5
-
Hot chocolate 3.8
-
Irish/Baileys/Amaretto coffee 6
-
Camomile/Green/Peppermint tea 2.9
-
Red berries/Jasmine tea 2.9
-
English breakfast tea 2.9
-
Earl Grey tea 2.9
-
Decaf tea 2.6
-
decaf coffee + 0.6
-
alternative milk (oat/coconut/almond/soya) + 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.
