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
Lentil ‘keftedes’ with Tzatziki Avocado
Cumin flavoured lentil balls served with a vegan version of the traditional tzatziki.
7
Spanakopita
Crusty homemade pastry filo filled with spinach, feta cheese and herbs. Feta cheese gives a creamy texture to the traditional spinach pie.
7
Giaourtlou
Beef meatballs on a pitta bread base topped with homemade tomato sauce and airy Greek yogurt.
7.5
Tigania
Sauté chicken bites cooked in white wine, mustard and herbs. This is the fundamental of any traditional ‘meze’ selection. Its name takes after the pot in which it is cooked.
6.5
Gigantes
Giant butterbeans baked in tomato sauce and seasonal herbs.
Add Greek sausage and/or feta cheese for the extra mile.
6
6.5
The Santorinian Octopus
Caramelized octopus with velvety yellow fava beans purée served with samphire. A traditional recipe straight from Santorini Island.
10
Kalamarakia
Deep fried squid served with vegan aioli and chilli chutney.
7.5
Garides Saganaki
King prawns cooked in bisque, white wine, chilli and garlic. Served with assorted gnocchi.
7.5
Salads
Ntakos Salad
Traditional Cretan salad with hearty barley rusks soaked in olive oil, topped with fresh tomato and feta cheese. This is the classic Greek salad with a twist and is served with capers, olives and pickled purslane.
11
Back to the (Beet) root Salad
Beetroot bites on a bed of beetroot and green apple purée served with creamy goat cheese, topped with caramelized walnuts, green apple sticks and mint.
Option without cheese
10
9.5
The Black-Eyed-Peas Salad
Black-eyed peas, mixed green leaves, fig soaked in balsamic vinegar and haloumi.
Option with vegan haloumi
10.5
11.5
The King (Prawn) Salad
King prawns, mixed green leaves salad, cherry tomatoes, juicy mango, burnt seasonal veggies, and zesty orange reduction.
14
SIDES
Manitaria
Tender wild mushrooms cooked in garlic, white wine and thyme.
Option to top with Galotiri (Greek creamy cheese) and sourdough bread.
6
6.5
The Feta Nest
Deep fried feta cheese nested in crispy filo pastry, topped with honey and sesame.
5.5
Handmade Chips
Our handmade chips are double cooked, topped with oregano.
4
Marinated Olives
Kalamata & Chalkidiki olives marinated in extra virgin olive oil.
3.5
Bread or Greek Pita Bread (wholegrain/white)
2
Spreads
Hummus
Chickpea dip with zesty lemon notes, topped with extra olive oil
5
Greek Tzatziki
Greek yogurt with cucumber, garlic and dill.
5
Taramas
Cod roe spread served with Kalamata olives.
5.5
Baba Ghanoush with paprika
Smoked aubergine spread with tahini and white chocolate.
5.5
Trahanoto
Trahanoto with wild mushrooms and fennel topped with a crispy oyster mushroom.
Trahanas is a pebble shaped grain product mixed with fragmented milk and is considered to be one of the oldest dishes in the Mediterranean.
14.5
Nostos Vegan Mousakas
Our traditional mousakas goes vegan!
Grilled aubergines, courgettes, peppers & potatoes, lentil ragu, velvety vegan bechamel
sauce with cashews & breadcrumbs.
13.5
Yemista
Stuffed peppers and tomatoes with rice, herbs, pinenuts and raisins, served with roasted potatoes. Yemista in Greek means ‘to fill in’.
11.5
Nostos Mousakas
Grilled aubergines and courgettes, slow braised beef ragu, bechamel sauce and potatoes.
14.5
Pork souvlaki
Two pork skewers on a pita bread with homemade paprika spread, shallots and heritage tomatoes, served with handmade chips.
13.5
Chicken souvlaki
Two chicken skewers on a pita bread with homemade tzatziki, shallots and heritage tomatoes. served with handmade chips.
13.5
Kleftiko
Slow cooked lamb shank braised with herbs and red wine, served with velvety sweet potato pure and doughy sourdough bread. Its name comes from the time of the Greek revolution when Greek guerrillas used to steal lambs and cook them.
18
Hünkâr beğendi
Slow cooked beef stew in tomato sauce, served with creamy aubergine pure and sweet potato crisps, topped with kefalotyri cheese.
16.5
Psari Plaki
The Greek style fish plaki goes fusion!
Lemon sole fillets cooked with peppers served with onion velute, new potatoes & prunes puree. GF
18.5
Fish and Greek
Deep fried cod served with ‘skordalia’, a Greek traditional garlicy potato dip, sauce tartare and mushy peas.
14.5
Seabass fricassee
17
Seafood Giouvetsi
Orzo pasta with king prawns & squid cooked in bisque, with saffron and graviera cheese.
17
Wraps (Only Take Away)
Pork souvlaki wrap
6.5
Chicken souvlaki wrap
A chicken skewer wrapped in a greek pita bread with red onion, tomatoes, mixed green leavs and tzatziki served with handmade chips
6.5
Mushroom souvlaki wrap
Grilled marinated mushroom wrapped in a pita bread with tomatoes, red onion, mixed green leaves and vegan aioli.
6
Meat balls souvlaki wrap
Three meat balls wrapped in a Greek pita bread with red onion, tomatoes, mixed green leaves and tzatziki server with handmade chips.
6.5
Desserts
Chocolatopita
Chocolate cake the Greek way! Glazed chocolate sponge cake with rich chocolate mouse.
7
Mango & Coconut Mousse with Pasteli
Velvety mango & coconut mouse, mango & jasmine coulis, mango gel, served with Amorgian seasame bar bites.
7
Kataifi Mille Feuille
Crispy shredded filo pastry, zabaglione cream with mascarpone and mavrodafni, our traditional Greek red dessert wine.
6.5
The Greek Cheeseboard
Selection of Greek cheese served with tomato cumin chutney, pickled grapes, and celery sticks filled with hazelnut mousse and crackers.
8
KIDS MENU
Meat balls with Handmade Chips
Served with a small pita bread.
7
Fish & Chips
Served with creamy mushy peas.
7
Orzo Pasta with Tomato Sauce
Served with grated feta cheese.
6.5
Drinks
Wines
White Wines
House Ionos | Greece
Dry White Wine, from Achaia [G]
10 (500ml)
Moi Je M’en Fous | Greece
Malagouzia by G.Karamtiros. Scents of flowers strawberry and wild berry with peppery notes.
26
Thema Pavlidis | Greece
Dry, Still, White, Sauvignon Blanc, Assyrtiko
24
Magic Mountain | Greece
35
Vinuva Organic Pinot Grigio Terre Sicilliane | Italy
White organic dry wine from Terre Siciliane, Italy [G]
19
3.5 (125ml)
5.4 (175ml)
6.4 (250ml)
La Prensa Chardonnay | Chile
A fresh dry white with delicate flavours of apple and tropical fruits from Central Valley, Chile [G]
21
4.5 (125ml)
6.3 (175ml)
7.3 (250ml)
Rose Wines
Moi Je M’en Fous | Greece
27
From Two Villages | Greece
The climate and soil of the Agrafa foothills endow the Muscat Hamburg grape with sweet aromas, low acidity and soft tannins. [G]
22
4.95 (125ml)
6.95 (175ml)
7.95 (250ml)
Côtes de Provence Rosé, Héritage, Estandon | France
Deliciously versatile rosé wine, ideal with salads, seafood, grilled chicken or pasta. Formed from primarily Cinsault grapes, this wine is vegetarian and vegan friendly.
26
5.5 (125ml)
7.8 (175ml)
8.8 (250ml)
Red Wines
House Ionos | Greece
Dry Red Wine, from Achaia.
Cabernet Sauvignon, Merlot [G]
10 (500ml)
Moi Je M’en Fous | Greece
26
Thema Pavlidis | Greece
28
Messenikola Red | Greece
Red wine from Messenikola, Greece by G. Karametros. Mavro Messenikola, Shiraz/Syrah, Carignan.
34
Santero Malbec | Argentina
Red wine from Mendoza, Argentina. This wine has the typical deep, dark violet colour of Argentine Malbec. Balanced acidity leads into a long velvety finish. [G]
22
4.95 (125ml)
6.95 (175ml)
7.95 (250ml)
Bouchard Aîné & Fils Pinot Noir Bourgogne | France
26
5.5 (125ml)
7.8 (175ml)
8.8 (250ml)
retsina & sparkling wine
Retsina
Cavino | Greece
White, dry resinous wine of Greece
16.5 (750ml)
3 (125ml)
4.95 (175ml)
6 (250ml)
PROSECcO
Il Baco da Seta Prosecco Extra Dry | Italy
Abundant creamy fuzz with notes of apple and a hint of white peach whilst retaining that all important drink ability a classic.
27
4.5 (125ml)
Champagnes
Moët & Chandon | France
70
Dessert Wine
Port
5 (75ml)
Moscat
4.5
Masticha Chiou Liquer
3 (25ml)
More Drinks
Jameson
Jack Daniels
3.5 (shot)
3 (shot)
Martell
Metaxa 5*
3.5 (shot)
3.5 (shot)
Triple Sec
Tequila
2.5 (shot)
3 (shot)
Kahlua
Chocolate Liquer
3 (shot)
2.5 (shot)
Absolut Vodka
Limoncello
3.5 (shot)
4 (shot)
Passoa
Bombay Saphire
3 (shot)
3 (shot)
Beefeter Pink
Brighton Gin
3.5 (shot)
4 (shot)
Captain Morgan Dark
Captain Morgan Spice
3 (shot)
3.5 (shot)
Baileys
Aperol
4.5 (shot)
4.5 (shot)
Sugar Syrup
Vanilla Syrup
Sambuca White
Apple Sourz
3.5 (shot)
3 (shot)
Tuaca
Jagermaister
3.5 (shot)
3.5 (shot)
Magherita Cocktail
Espresso Martini
Aperol Spritz
Mastiha Mojito
Spicy Nostos
Kopparberg Apple
4.4 (bottle)
Kopparberg Strawberry And Lime
4.8 (bottle)
Vanilla Milkshake
Strawberry Milkshake
Chocolate/Mint/Orange/Coffee
Epsa Sparkling Orange Juice
Epsa Sparkling Lemon Juice
2.5
2.5
Epsa Sparkling Lemon Soda Juice
Epsa Sparkling Pink Lemonade Juice
2.5
2.5
Epsa Cherry Sour Juice
Sparkling Water
2.5
2 (330ml)
3.9 (750ml)
Carbonated/Sour water
4.7
Still Water
2 (330ml)
3.9 (750ml)
Coca Cola
Tonic
2.4
2.2
Slim Line Tonic
Diet Coke
2.2
2.4
Orange Juice
1.8 (half pint)
2 (pint)
Apple Juice
1.8 (half pint)
2 (pint)
Cranberry Juice
1.8 (half pint)
2 (pint)
Beck's Blue
3.2 (bottle)
Flat white
Latte
3
2.5
Americano
Espresso
2.5
2
Double espresso
Cappuccino
2.7
2.5
Machiato
Double machiato
2
2.7
Green tea
Tea
2.3
2.3
Earlgrey tea
Jasmin tea
2.3
2.3
Peppermint tea
Chamomile
2.3
2.3
Rooibos
Red berries
2.3
2.3
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.