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

Lentil ‘keftedes’ with Tzatziki Avocado

Cumin flavoured lentil balls served with a vegan version of the traditional tzatziki.

7

Vegan | Gluten Free

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

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

Gluten Free

Gigantes

Giant butterbeans baked in tomato sauce and seasonal herbs.

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

6

Vegan | Gluten Free

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

Gluten Free

Kalamarakia

Deep fried squid served with vegan aioli and chilli chutney.

7.5

Gluten Free

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

Vegetarian

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

Vegetarian | Gluten Free

9.5

vegan-badge-nostos

The Black-Eyed-Peas Salad

Black-eyed peas, mixed green leaves, fig soaked in balsamic vinegar and haloumi.

Option with vegan haloumi

10.5

Vegetarian | Gluten Free

11.5

vegan-badge-nostos

The King (Prawn) Salad

King prawns, mixed green leaves salad, cherry tomatoes, juicy mango, burnt seasonal veggies, and zesty orange reduction.

14

Gluten Free

SIDES

Manitaria

Tender wild mushrooms cooked in garlic, white wine and thyme.  

Option to top with Galotiri (Greek creamy cheese) and sourdough bread. 

6

Vegan | Gluten Free

6.5

Vegetarian

The Feta Nest

Deep fried feta cheese nested in crispy filo pastry, topped with honey and sesame.

5.5

Vegetarian

Handmade Chips

Our handmade chips are double cooked, topped with oregano.

4

Vegan | Gluten Free

Marinated Olives

Kalamata & Chalkidiki olives marinated in extra virgin olive oil. 

3.5

Vegan | Gluten Free

Bread or Greek Pita Bread (wholegrain/white)

2

Spreads

Hummus

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

5

Vegan | Gluten Free

Greek Tzatziki

Greek yogurt with cucumber, garlic and dill.

5

Vegetarian | Gluten Free

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 | Gluten Free

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

Vegetarian

Nostos Vegan Mousakas

Our traditional mousakas goes vegan!

Grilled aubergines, courgettes, peppers & potatoes, lentil ragu, velvety vegan bechamel

sauce with cashews & breadcrumbs.

13.5

vegan-badge-nostos

Yemista

Stuffed peppers and tomatoes with rice, herbs, pinenuts and raisins, served with roasted potatoes. Yemista in Greek means ‘to fill in’.

11.5

Vegan | Gluten Free

Nostos Mousakas

Grilled aubergines and courgettes, slow braised beef ragu, bechamel sauce and potatoes.

14.5

Gluten Free

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

Gluten Free

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

Gluten Free

Fish and Greek

Deep fried cod served with ‘skordalia’, a Greek traditional garlicy potato dip, sauce tartare and mushy peas. 

14.5

Gluten Free

Seabass fricassee

Seabass fillets cooked a la fricassee with spinach & lettuce, rich egg lemon sauce, served with sauté new potatoes. 

17

Gluten Free

Seafood Giouvetsi

Orzo pasta with king prawns & squid cooked in bisque, with saffron and graviera cheese.

17

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

Chocolatopita

Chocolate cake the Greek way! Glazed chocolate sponge cake with rich chocolate mouse.

7

Vegetarian

Mango & Coconut Mousse with Pasteli

Velvety mango & coconut mouse, mango & jasmine coulis, mango gel, served with Amorgian seasame bar bites.

7

Vegan | Gluten Free

Kataifi Mille Feuille

Crispy shredded filo pastry, zabaglione cream with mascarpone and mavrodafni, our traditional Greek red dessert wine.

6.5

Vegetarian

The Greek Cheeseboard

Selection of Greek cheese served with tomato cumin chutney, pickled grapes, and celery sticks filled with hazelnut mousse and crackers.

8

Vegetarian

KIDS MENU

Meat balls with Handmade Chips

Served with a small pita bread.

7

Fish & Chips

Served with creamy mushy peas.

7

Gluten Free

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

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.