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!
Small Plates
Dolmadakia
Handmade stuffed vine leaves with rice and herbs, served with aromatic coconut yogurt and lemon and lime gel.
8.5
Prasotiropita
Traditional handmade filo pastry, filled with leeks and Greek cheeses.
8.5
Arancini Trahana
Small Trahana balls with pastrami and chilli. Served with basil mayonnaise and tomato jam.
8.5
Pancettaki
Grilled pork belly marinated in vinegar and honey with smoked aubergine purée, feta mousse & roasted cherry tomatoes.
8.8
Xtapodi
Grilled octopus, Santorini fava bean purée and wine, fennel capua pepper sauce.
12.5
Prawns Saganaki
Sauté tiger prawns with rich cherry vine tomato sauce, ouzo jelly and tapioca crackers with squid ink.
10.5
Xtenia
Pan fried scallops with ginger & orange sauce, avocado mousse and crispy leeks.
10
Nostos Greek Salad
Tomatoes, cucumber, red onions, Cretan rusks, mint, basil, coriander seeds, feta mousse and soil from Kalamata olives (vegan feta available)
8.5
Warm Cauliflower Salad
Cauliflower purée, Romanesco cauliflower, heritage carrots, grilled hispi cabbage and hazelnut-garlic crumble. Served with lemon dressing.
8.8
Feta Nest
Feta cheese wrapped in crispy filo pastry, pine & fir tree honey, toasted sesame seeds.
8.5
Soup of the Day
Please ask your server for the soup of the day.
SIDES
Handmade Chips
Oregano & sea salt
Add crumbled feta cheese
5
1
Seasonal Vegetables
Seasonal Vegetables with lemon, almonds flakes and sesame oil.
7
Pita Bread
(White, wholegrain and corn)
2.5
Kalamata & Chalkidiki Marinated Olives
4.5
Spreads
Hummus
Chickpea dip with zesty lemon notes, topped with extra virgin oil.
5.7
Greek Tzatziki
Greek yogurt with cucumber, garlic and dill.
5.7
Leukos Taramas
Cod roe spread served with Kalamata olive.
6
Melitzanosalata
Smoked aubergine, red pepper and garlic dip.
6
Paprika
Feta, tomato and paprika spread.
6
Koshary
Basmati rice, macaroni, lentils and chickpeas, topped with a spiced tomato sauce, garlic and caramelized onions.
16
Hirino Souvlaki
Grilled pork collar marinated in soy sauce and orange juice. Served with pita bread, grilled vegetables and carrot crème.
16.5
Nostos Vegan Moussaka
Grilled aubergines, courgettes, peppers, braised lentils, vegan
béchamel, cashews, breadcrumbs.
17
Nostos Moussaka
Grilled aubergines, courgettes, minced beef ragout, béchamel,
potatoes, parmesan.
17.5
SIGNATURE DISHES
Kleftiko
Slow braised lamb shank, sweet potato purée, tender-stem broccoli, red wine & rosemary sauce.
21.5
Mosharisia Magoula
Slow cooked ox cheeks, beef jus and Mavrodafni wine. Served with mashed baked lemon and oregano potatoes and pickled radish.
19.5
Gemisto Kotopoulo
Chicken breast ballotine, wrapped with parma ham and stuffed with mushrooms, sun dried tomatoes, graviera cheese. Served with new potatoes saute, chicken-mushroom sauce and pickled shimeji.
17.5
Merloukios Kakavia
Pan fried hake served with cavolo nero fricassee, parsnip purée and
shellfish ‘Kakavia’ sauce.
20.5
Tiganito Barbouni
Fried red mullet with trahanoto and tomato-fennel sauce, served
with basil and mint oil.
19
Desserts
Vegan Baklava
A layered pastry dessert made of filo pastry, filled with walnuts and pistachios and sweetened with syrup. Served with vegan ice-cream.
8.5
Trigona Panoramatos
A triangular crust sheet cone in which custard cream is placed. Served with Chantilly and red berries coulis.
8.5
Tarta Sokolatas
Chocolate tart with praline crèmeux, dolce panna cotta. Served with handmade dolce ice cream, topped with caramelized hazelnuts.
9.5
KIDS MENU
Pork bites with chips
Marinated Pork bites with chips. Served with tender-stem broccoli and pita bread.
8
Hilopitaki Pasta with Tomato Sauce
Served with feta cheese.
7.5
Hake & Chips
Pan fried hake with handmade triple cooked chips. Served with tender-stem broccoli and pita bread.
8.5
Margarita ‘pita pizza’
7
Drinks
Wines
White Wines
House Ionos | Greece
Floral taste with tropical ending, medium body with medium acidity.
17.3 (750ml)
3.5 (125ml)
5.5 (175ml)
6.6 (250ml)
11.5 (500ml)
Cavino mega spilaio Moschato white | Greece
High intensity floral and exotic fruits aromas on the nose. Warm and crispy in the mouth. Aromatic and long aftertaste.
21
3.8 (125ml)
5.8 (175ml)
6.9 (250ml)
Vinuva organic pinot grigio, Terre sicilienne | Italy
A beautiful golden yellow colour with a nose of apple, ripe pear and peach ideal with fish and pasta dishes.
23.5
4.7 (125ml)
6.9 (175ml)
8.1 (250ml)
Karamitros lady of the lake | Greece
A crisp, elegant white wine from oenologist & wine maker George Karametros, Karditsa, Central Greece. Roditis and Batiki, Greek grape varieties, harmoniously combine their distinctive varietal characteristics in order to create a wine with bright
green-yellow colour, with a refined and dignified aroma of the land of Karditsa in Central Greece.
23
Thema pavlidis | Greece
A dash of Sauvignon Blanc boosts this successful brand with grassy-vegetal character and stone fruit aromas.
26
6.8 (125ml)
7.9 (175ml)
9.1 (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.
27
7 (125ml)
8.1 (175ml)
9.3 (250ml)
Ampeloeis white | Greece
White and dry white wine malagousia has a wild vivid nose, with fresh mountain herbs and citrus blossoms, fruit driver palate with a clementine juice finish.
31
Emphasis | Greece
White wine, assyrtiko has a lovely nose of grapefruit, green tea and orange blossom. Medium-bodied, smooth, creamy texture yet bright and focused.
33
Magic Mountain | Greece
An elegant style of everyone’s favorite grape sauvignon.
An aged white wine with a great taste. Vanilla aromas along with a slight taste of coffee bean.
40
Rose Wines
From Two Villages | Greece
The grapes come together to create the authentically ancient wine, the
“APO DYO CHORIA”, with a balanced but light sweetness, unique colour teetering between pink and orange, and its unique flavour bursting with a fruity sensation. A wine that goes perfectly with an eclectic light meal or served before as an aperitif.
27.5
5.7 (125ml)
8 (175ml)
9.7 (250ml)
Principessa rosa red, Agiorgitiko | Greece
Very bright, vivid pale rose color with aromas of fresh strawberries, cherries and rosewater. Medium body with crispy acidity that gives it freshness and a long aromatic aftertaste.
29
7.5 (125ml)
9.1 (175ml)
10.3 (250ml)
Karamitros moi jemen fous rose | Greece
The intensely pink crystalline colour and aromas of rose petals, kumquat and vanilla create an explosive combination of a soft flavour and sparkling, fresh surprises for the palate.
29
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.
30
7.9 (125ml)
9.3 (175ml)
10.5 (250ml)
Red Wines
House Ionos | Greece
Fresh, unoaked and gentle dry red from the sub-mountain’s zones of the Peloponnese.
17.2 (750ml)
3.5 (125ml)
5.7 (175ml)
6.9 (250ml)
11.5 (500ml)
Cavino xinomavro | Greece
A dry red PDO Naoussa wine made with 100% Xinomavro grapes which also undergo malolactic fermentation in stainless steel tanks followed by oak aging. It has a deep ruby red colour with a rich nature bouquet of spices and red berries on the nose.
19
3.8 (125ml)
5.9 (175ml)
7.2 (250ml)
Porto Carras ruby heart limnio cabernet | Greece
Deep ruby colour, unique bouquet of fruits of the forest, with the characteristic pepper aroma of one of the most ancient Greek variety named Limnio. Velvety mouth with soft tannins and rich aftertaste.
23
Rare vineyards Malbec | France
Full-bodied red wine known for its plump dark fruits flavours and smoky finish.
26
6.3 (125ml)
7.9 (175ml)
9.7 (250ml)
Valpolicella classic | Italy
Fermented and matured in stainless steel Valpolicella has fragrant aromas of cherry, redcurrant and blackberry, it’s light to medium-bodied in style with soft tannis and pure fruit flavours.
29
7.9 (125ml)
9.1 (175ml)
10.3 (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.
29
7.9 (125ml)
9.1 (175ml)
10.3 (250ml)
Ampeloeis red | Greece
Ampeloeis silver is a mixture of cabernet sauvignon and merlot, a rich red wine with a sensational ruby colour and aroma.
33.5
Karamitros paradise can wait | Greece
The Greek version of the French Syrah variety, grown under the Greek sun, is sealed with the special characteristics added by the fertile soils of Messenicolas, the protective shade of the Agrafa Mountains and the invigorating coolness of lake N. Plastiras.
36
Messenikola red | Greece
Mauro Messenikola red grape is unique to the Messenikola village, dark red wine with intense aromas of red sour cherry, medium body.
40
Kleine Zalze Family Reserve Cabernet Sauvignon | Stellenbosch
The grapes are grown in Stellenbosch and extended skin contact is allowed, before maturation takes place in 100% first fill French oak barrels for 18 months. On the nose, this wine shows well integrated berry-fruit with cedar wood aromas. Ideal for decanting.
99
retsina & sparkling wine
Cavino | Greece
Dry white resinous wine from Greece.
19.5 (750ml)
4 (125ml)
6 (175ml)
7.2 (250ml)
Cavino deus semisparkling | Greece
Robust aromas of green apple, white fleshed peach, lychees. The mouth is also intense and fruity, giving place to a feeling of freshness.
29
7.95 (125ml)
Prosecco
Dry sparkling wine with notes of apple and white peach.
35
9.5 (125ml)
Champagnes
Moët & Chandon | France
89
PUDDING WINE AND PORT
Graham's 2013 | Port | Portugal
7 (75ml)
Samos | Moscat | Greece
5.8 (75ml)
More Drinks
- Spirits
- Cocktails & Mocktails
- Cider & Beer
- Soft Drinks
- Alcohol Free
- Coffee / Tea
SHOTS
Jameson
Jack Daniels
5
5
Black label
Tequila
6.5
5.1
Absolut Vodka
Bombay sapphire
4.8
4.8
Brighton gin
Beefeater pink
5.2
5.5
Captain Morgan dark
Captain Morgan spicy
4.8
5.5
Sambuca white/black
5.2
LIQUEURS AND BRANDY
Baileys
Disaronno amaretto
5.2
5.3
Jagermeister
Kahlua
4.5
4
Tuaca
Passoa
5.1
4.8
Metaxa 5
Metaxa 7
5
9.2
Martell vs
5.4
APERITIFS
Tsipouro
Ouzo
4
4
Mastiha
Limoncello
4
5
MYKONOS
Bombay Sapphire gin, fresh lime juice, passion fruit liqueur.
Served with fresh passion fruit.
10
KEA
Tsipouro, mavrodafni, Campari, grenadine and bitter truth coffee essence bitters.
Served in an old-fashioned glass with lemon thyme.
9.3
NAXOS
Bacardi carta oro, Gingembre liqueur, fresh lime juice and basil, orange jam, grapefruit bitters.
Served in a coupette glass with basil leaves and lime.
10.5
NOSTOS CHERRY “NEGRONI”
Tsipouro, ottos Athens Vermouth, botanic liqueur, cherry soda.
Served in an oldfashioned glass with orange twist.
10.2
SAMOTHRAKI
Tsipouro, dry rose wine, ouzo, Mastiha liqueur, honey and oregano.
Served in a coupette glass with lemon twist and edible flower.
10
SANTORINI
Metaxa 5*, fresh lime juice, grenadine, angostura bitters. Topped up with Prosecco.
Served with maraschino cherry.
10
ICARIA
Shot of Italian espresso 100% Arabica, Absolut Vodka, Kahlua liqueur and salted caramel sauce.
Served with coffee Beans.
10.7
CORFU
Fresh Orange Juice, Lemon Sorbet, Mango Juice and Soda water.
Served with maraschino cherry.
6.6
RHODES
Combination of apple & pineapple juice, grenadine and topped up with passion fruit syrup.
Served with pineapple.
6.6
Kopparberg apple
5.5
Kopparberg strawberry and lime
5.9
Guinness can
4.8
Stella Artois Draught
7 (pint)
4.5 (half pint)
Goose IPA
7 (pint)
4.5 (half pint)
Fix Greek Lager
5.1
Delphi
5.2
Juices: Orange/Apple/Cranberry/ Pineapple/Mango
2.3 (half pint)
3 (pint)
Coke
Diet Coke
3.4
3.2
Tonic/slimline tonic
2.8
Still/sparkling water
2.5 (330ml)
4.5 (750ml)
Epsa orange/cherry /lemon/lemon-soda/cherry (sparkling)
Sprite
3.1
3.2
Beck's Blue
4.5 (bottle)
Americano black/white
Cappuccino
3
3.3
Flat white
Latte
3.5
3
Espresso
Double espresso
2.5
3
Machiato
Double machiato
2.5
3
Greek coffee
Double Greek coffee
2.5
3
Freddo espresso
Freddo cappuccino
2.4
3.4
Mocha
3.4
Hot chocolate
Irish/Baileys/Amaretto coffee
3.5
5.9
Camomile/Green/Peppermint tea
Red berries/Jasmine tea
2.8
2.8
English breakfast tea
Earl Grey tea
2.8
2.8
Decaf tea
decaf coffee
alternative milk (oat/coconut/almond/soya)
2.50
+ 0.30
+ 0.40
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.