Our Menu

Crafted by our Chef with You in mind

Our Delivery Menu is Now Up & Running. Order From UberEats or 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 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

vegan-badge-nostos

Spanakopita

Crusty homemade pastry filo filled with spinach, feta cheese and herbs. Feta cheese gives a creamy texture to the traditional spinach pie.

7

Vegetarian

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

Gluten Free

Gigantes

Giant butterbeans baked in tomato sauce and seasonal herbs.

Add Greek sausage and/or feta cheese for the extra mile.

6

Vegetarian+Gluten-Free-nostos

7

Xtapodi

Caramelized octopus with velvety yellow fava beans purée served with samphire. A traditional recipe straight from Santorini Island.

10.5

Gluten Free

Kalamarakia

Deep fried squid served with smoked aioli and chilli chutney.

7.5

Gluten Free

Midia Saganaki

Cornish mussels, ouzo & cherry tomato sauce, fennel, coriander

9.5

Gluten Free

Nostos Greek Salad

Tomatoes, cucumber, red onions, Cretan barley rusks, mint, basil, coriander seeds, feta (vegan feta available)

7

Vegetarian

Pantzaria

Roasted beetroot, apple & beetroot puree, candied walnuts, goats cheese, mint

6.5

Vegetarian | Gluten Free

Manitaria

Wild mushrooms, garlic, white wine, thyme


Add feta mousse 1

6

Vegetarian+Gluten-Free-nostos

7

Feta Nest

Feta cheese wrapped in crispy filo pastry, pine & fir tree honey, toasted sesame seeds

6.5

Vegetarian

SIDES

Handmade Chips

Oregano & sea salt

4

Vegetarian+Gluten-Free-nostos

Mixed Leaf

Cherry tomatoes, red onion & balsamic

4

Vegetarian+Gluten-Free-nostos

Pita Bread

(white, wholegrain or corn)

2

vegan-badge-nostos

Kalamata & Chalkidiki Marinated Olives​

3.5

Vegetarian+Gluten-Free-nostos

Spreads

Hummus

Chickpea dip with zesty lemon notes, topped with extra olive oil

5

Vegetarian+Gluten-Free-nostos

Greek Tzatziki

Greek yogurt with cucumber, garlic and dill.

5

Vegetarian

Taramas

Cod roe spread served with Kalamata olives.

5.5

Baba Ghanoush with paprika

Smoked aubergine spread with tahini and white chocolate.

5.5

Vegetarian

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

Gluten Free

9

vegan-badge-nostos

Yemista

Stuffed peppers & tomatoes with rice, pine nuts, raisins with roasted
lemon potatoes

11.5

Vegetarian+Gluten-Free-nostos

Nostos Vegan Moussaka

Grilled aubergines, courgettes, peppers & potatoes, braised lentils,
vegan béchamel, cashews, breadcrumbs

13.5

vegan-badge-nostos

Wild Mushroom Trahanas ‘Risotto’

Fermented semolina & milk ‘trahanas’, wild mushrooms, fennel,
parmesan

14.5

vegan-badge-nostos

Kleftiko

Slow roasted lamb shank, sweet potato puree, cavolo nero, red wine &
rosemary sauce

18

Gluten Free

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

Gluten Free

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

Gluten Free

Garides

King prawns, handmade gnocchi, Greek Kosani saffron bisque,
courgettes, graviera cheese

17

Hirini Pancetta

Orange braised pork belly, sweetcorn puree, heritage carrots, puffed
crackling

16.5

Wraps (Only Take Away)

Pork souvlaki wrap

A pork skewer wrapped in a Greek pita bread with red onion, tomatoes, mixed green leaves and tzatziki, served with handmade chips

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

Vegetarian

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

vegan-badge-nostos

Tsoureki

French toasted sweet brioche, chestnut crumble, mastiha ice cream,
white chocolate

7

Vegetarian

Portokalopita

Orange pie, chocolate namelaka, Swiss merengue, raspberries

7

Vegetarian

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

Gluten Free

Orzo Pasta with Tomato Sauce

Served with grated feta cheese.

6

Vegetarian

Margarita 'Pitta' Pizza

6

Vegetarian

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

Dry, Still, White, Sauvignon Blanc

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

Its soft colour and fresh flavour make this wine special, as it leaves you with cool, seductive memories.

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

A fresh wine with a unique and slightly sweet but dynamic flavour, rich in aromas, with a bright red colour.

26

Thema Pavlidis | Greece

Dry Agiorgitiko|Syrah/Shiraz. Generous in the mouth, with good balanced and lively tannins contributing to a velvety structure.

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

Red wine from Bourgogne, France. Well balanced, nice fruitiness, soft tannins. [G]

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

This dry straw yellow sparkling wine features medium empyreumatic and fruity scents and offers fine and persistent bubbles.

70

Dessert Wine

Port

5 (75ml)

Moscat

4.5

Masticha Chiou Liquer

3 (25ml)

More Drinks

  • Spirits
  • Cocktails
  • Cider
  • Milkshakes
  • Soft Drinks
  • Alcohol Free
  • Coffee / Tea

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.