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 / Small Plates
Kolokithokeftedes
Courgette, mint, dill & vegan feta fritters with saffron coconut 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
Paidakia
Lamb cutlets, celeriac & garlic ‘skordalia’, parsley & raisin dressing
10.5
Gigantes
Giant butterbeans baked in tomato sauce and seasonal herbs.
Add Greek sausage and/or feta cheese for the extra mile.
6
7
Xtapodi
Caramelized octopus with velvety yellow fava beans purée served with samphire. A traditional recipe straight from Santorini Island.
10.5
Kalamarakia
Deep fried squid served with smoked aioli and chilli chutney.
7.5
Midia Saganaki
Cornish mussels, ouzo & cherry tomato sauce, fennel, coriander
9.5
Nostos Greek Salad
Tomatoes, cucumber, red onions, Cretan barley rusks, mint, basil, coriander seeds, feta (vegan feta available)
7
Pantzaria
Roasted beetroot, apple & beetroot puree, candied walnuts, goats cheese, mint
6.5
Manitaria
Wild mushrooms, garlic, white wine, thyme
Add feta mousse 1
6
7
Feta Nest
Feta cheese wrapped in crispy filo pastry, pine & fir tree honey, toasted sesame seeds
6.5
SIDES
Handmade Chips
Oregano & sea salt
4
Mixed Leaf
Cherry tomatoes, red onion & balsamic
4
Pita Bread
(white, wholegrain or corn)
2
Kalamata & Chalkidiki Marinated Olives
3.5
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
Salmon Phakes
House smoked hot salmon, beluga lentils, mixed leaves, roasted
pumpkin, orange, pomegranate dressing, manouri cheese
(vegan option with vegan feta available)
11.5
9
Yemista
Stuffed peppers & tomatoes with rice, pine nuts, raisins with roasted
lemon potatoes
11.5
Nostos Vegan Moussaka
Grilled aubergines, courgettes, peppers & potatoes, braised lentils,
vegan béchamel, cashews, breadcrumbs
13.5
Wild Mushroom Trahanas ‘Risotto’
Fermented semolina & milk ‘trahanas’, wild mushrooms, fennel,
parmesan
14.5
Kleftiko
Slow roasted lamb shank, sweet potato puree, cavolo nero, red wine &
rosemary sauce
18
Giouvetsi
Orzo pasta, slow cooked oxtail, Cretan xynomyzithra cheese, crispy
sage, pickled red onions
16.5
Souvlaki
Grilled chicken skewers with tzatziki, salad, homemade chips, pitta bread
13.5
Nostos Moussaka
Roasted aubergines and courgettes, mince beef ragout, béchamel,
potatoes, parmesan
14.5
Bacaliaro Skordalia
Beer battered pollock, squid ink potato & garlic mash ‘skordalia’,
crushed peas, tartare sauce
14.5
Salachi
Pan roasted skate wing, wild mushroom & leek sauce, hazelnut
crumbs, vinegar ‘caviar’
18.5
Kerkiraiko Bianco
Poached monkfish, carrot & potato velouté from Corfu, crispy
artichokes, taramas, dill, chilli
20
Garides
King prawns, handmade gnocchi, Greek Kosani saffron bisque,
courgettes, graviera cheese
17
Hirini Pancetta
crackling
16.5
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
Loukoumades
Greek doughnuts, vegan chocolate mousse, drunken berries, vegan
honeycomb
7
Tsoureki
French toasted sweet brioche, chestnut crumble, mastiha ice cream,
white chocolate
7
Portokalopita
Orange pie, chocolate namelaka, Swiss merengue, raspberries
7
Cheeseboard
Manouri from Thessaloniki, Cretan graviera & Cypriot halloumi,
with tomato chutney, artisan cracker, pickled walnuts, pine & fir
tree honey
8.5
KIDS MENU
Meat balls with Handmade Chips
Served with a small pita bread.
6
Fish & Chips
Served with garden peas
6
Orzo Pasta with Tomato Sauce
Served with grated feta cheese.
6
Margarita 'Pitta' Pizza
6
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.