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.
6.5
Spanakopita
Crusty homemade pastry filo filled with spinach, feta cheese and herbs. Feta cheese gives a creamy texture to the traditional spinach pie.
6.5
Giaourtlou
Beef meatballs on a pitta bread base topped with homemade tomato sauce and airy Greek yogurt.
7
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.
5.5
6.5
The Santorinian Octopus
Caramelized octopus with velvety yellow fava beans purée served with samphire. A traditional recipe straight from Santorini Island.
9.5
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
The Beetroot Salad
Think Greek traditional gourmet! Traditional salad with beetroot and green apple mixed with Greek yogurt and topped with walnuts.
9
Politiki, The Greek coleslaw
White cabbage and carrots star in this seasonal salad with notes of celery and pickled cucumber.
8
The Messinian Salad
Mixed green leaves salad served with Siglino (cured meat from Mani) and fresh orange, topped with a zesty grape molasses dressing.
13
SIDES
Manitaria
Tender wild mushrooms cooked in garlic, white wine and thyme.
Option to top with Galotiri (Greek creamy cheese) and sourdough bread.
5.5
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.
3.5
Marinated Olives
Kalamata & Chalkidiki olives marinated in extra virgin olive oil.
3.5
Bread or Greek Pita Bread (wholegrain/white)
1.9
Spreads
Hummus
Chickpea dip with zesty lemon notes, topped with extra olive oil
4.5
Greek Tzatziki
Greek yogurt with cucumber, garlic and dill.
4.5
Taramas
Cod roe spread served with Kalamata olives.
5
Baba Ghanoush with paprika
Smoked aubergine spread with tahini and white chocolate.
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
Briam
Greek roasted vegetable medley.
Option to add yogurt glaze with lemon zest for the extra mile.
10
11.5
Yemista
Stuffed peppers and tomatoes with rice, herbs, pinenuts and raisins, served with roasted potatoes. Yemista in Greek means ‘to fill in’.
11
Nostos Mousakas
Grilled aubergines and courgettes, slow braised beef ragu, bechamel sauce and potatoes.
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
Pork souvlaki
Two pork skewers on a pita bread with tzatziki, shallots and heritage tomatoes, served with handmade chips.
13.5
Chicken souvlaki
Two chicken skewers on a pita bread with tzatziki, shallots and heritage tomatoes. served with handmade chips.
13.5
Nostos burger
Nostos burger, 5oz beef patty with bacon, caramelized onions, mayo, mustard and homemade BBQ sauce, Served with handmade chips.
9
Exohiko
A crunchy nest of filo pastry filled with chicken bites, peppers, potatoes and extra mature cheddar cheese. Contains mustard.
13.5
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
Fish and Greek
14
Catch of the day with Savoro Sauce
Marinated fried fresh fish of the day, topped with a grape molasses and raisins sauce with notes of rosemary.
This dish comes from Ithaca, the island that embodies the word ‘nostos’ in Greek Mythology.
14.5
The Greekbream (cooking time 20')
Whole seabream baked in a salt crust. This traditional Mediterranean recipe dates back to 330 BCE.
18
Garidomakaronada
Pasta with king prawns cooked in bisque with zesty notes of ouzo and basil.
17
Sea Bream
17
Greek pancettaki
13.5
Sirloin steak
16
Wraps
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
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
Mushroom souvlaki wrap
Grilled marinated mushroom wrapped in a pita bread with tomatoes, red onion, mixed green leaves and vegan aioli.
6
Greek pancettaki wrap
Thin slices of pork belly, marinated on the grill, served with pita bread, red onion, green leave salad, tzatziki and handmade chips.
6.5
Sirloin souvlaki wrap
Sirloin souvlaki wrap served with pita bread, mustard and mayo garlic, BBQ sauce, tomatoes, red onion, green leave salad and handmade chips.
7.5
Desserts
Kormos The Greek Rocky Road
Chocolate log with cream patisserie and raspberries.
6.5
Halvas
Greek semolina pudding served with zesty orange sorbet, cinnamon and roasted almond flakes. The Greek traditional must- try dessert.
6
Tsoureki
Caramelised Greek sweet brioche served with ‘kaimaki’ ice cream and crunchy chestnut crumble.
7.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
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.