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

Courgettes, fresh herbs and vegan feta fritters with saffron coconut tzatziki.

7

vegan-badge-nostos

Spanakopita

Traditional handmade filo pastry, spinach, feta and kale pie.

7

Vegetarian

Soutzoukakia Smirneika

Spiced lamb, pork and beef meatballs, tomato sauce and bulgur wheat tabbouleh.

7

Paidakia

Lamb cutlets, celeriac & garlic skordalia, parsley & raisin dressing.

10.5

Gluten Free

Gigantes

Giant butterbeans baked in tomato & herb sauce.

Add Greek sausage

Add Greek feta

6

Vegetarian+Gluten-Free-nostos

1

1

Xtapodi

Grilled octopus, Santorini fava bean puree and wine, fennel, capua peppers sauce.

10.5

Gluten Free

Kalamarakia

Crispy squid, smoked aioli, chilly chutney.

7.5

Gluten Free

Xtenia

Pan fried scallops with ginger & orange sauce, avocado mousse and crispy leeks.

8.5

Gluten Free

Nostos Greek Salad

Tomatoes, cucumber, red onions, Cretan barley rusks, mint, basil, feta. (Vegan feta available)

7

Vegetarian

Pantzaria

Roasted beetroot, apple & beetroot puree, candied walnuts, goat cheese, mint.

7

Vegetarian | Gluten Free

Feta Nest

Feta cheese wrapped in a crispy filo pastry, pine and fir tree honey, toasted sesame seeds.

6.5

Vegetarian

SIDES

Handmade Chips

Oregano & sea salt

Add crumbled feta cheese

4

Vegetarian+Gluten-Free-nostos

1

Mixed Leaf Salad

Mixed green leaves, cherry tomatoes, red onion and balsamic.

4

Vegetarian+Gluten-Free-nostos

Pita Bread

(White, wholegrain and 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 virgin olive oil.

5

Vegetarian+Gluten-Free-nostos

Greek Tzatziki

Greek yogurt with cucumber, garlic and dill.

5

Vegetarian

Taramosalata

Cod roe spread served with Kalamata olive.

5.5

Gluten Free

Melitzanosalata

Smoked aubergine, red pepper and garlic dip.

5.5

Vegetarian+Gluten-Free-nostos

Paprika

Feta, tomato and paprika spread.

5.5

Vegetarian | Gluten Free

Prawn Salad

Mixed green leaves, tiger prawns, cherry tomatoes, red onions, mango, orange reduction and chargrilled vegetables.

14

Gluten Free

Yemista

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

12

Vegetarian+Gluten-Free-nostos

Nostos Vegan Mousakas

Grilled aubergines, courgettes, peppers & potatoes, braised lentils, vegan bechamel, cashews, breadcrumbs.

13.5

vegan-badge-nostos

Kleftiko

Slow roasted Lamb shank, sweet potato puree, tender-stem broccoli, red wine & rosemary sauce.

18

Gluten Free

Spalomprizola Stifado

10oz Rib-eye steak, crushed Jersey Royals, Stifado sauce & pickled onions.

24

Gluten Free

Chicken Souvlaki

Grilled chicken skewers with tzatziki, salad, homemade chips & pitta bread.

13.5

Nostos Mousakas

Grilled aubergines, courgettes, minced beef ragout, béchamel, potatoes, parmesan.

14.5

Gluten Free

Ahivades me Hilopites

Hilopita Pasta with clams, chilly, garlic, ouzo and grated bottarga.

17

Bacaliaro Skordalia

Beer battered cod, squid ink potato & garlic mash ‘skordalia’, crushed peas, tartare sauce.

14.5

Gluten Free

Merloukios Kakavia

Pan fried herb crusted hake, tomato & shellfish ‘kakavia’ sauce and summer vegetables.

15.5

Gluten Free

Fish of the day w/ wild mushroom & leek sauce

Pan roasted fish of the day, wild mushroom & leek sauce, hazelnut & garlic crumble, Xeres vinegar ‘caviar’ and Jersey Royals.

17.5

Gluten Free

Pancettaki

Grilled pork belly marinated in vinegar and honey with aubergine puree, feta mousse & roasted cherry tomatoes.

14

Gluten Free

Wraps (Only Take Away)

Pork wrap

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

7.5

Chicken wrap

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

7.5

Soutzoukakia wrap

Soutzoukakia wrapped in Greek pita bread with red onion, tomatoes, mixed green leaves and homemade paprika server with handmade chips.

7.5

Pollock wrap

Deep fried buttered pollock wrapped in Greek pita bread, tomatoes, red onion and sauce tartar, served with handmade chips.

8

Squid wrap

Deep fried squid wrapped in Greek pita bread with tomatoes, red onions, mixed green leaves and aioli and chilli chutney, served with handmade chips

8

Prawns wrap

King prawns wrapped in Greek pita bread with mix leave salad, cherry tomatoes, red onion, mango, orange reduction and chargrilled vegetables.

8

Greek sausage wrap

Greek sausage wrapped in Greek pita bread with paprika, chopped red onion, green leaf salad and tomato served with handmade chips.

7.5

Halloumi wrap

Grilled halloumi wrapped in Greek pita bread, paprika spread with chopped onion and tomato, served with handmade chips.

7.5

Vegetarian

Courgette Fritters wrap

Courgette fritters wrapped in Greek pita bread with coconut saffron tzatziki, cherry tomato, red onion, mix green leafs, served with handmade chips.

7.5

vegan-badge-nostos

Pancettaki wrap

Pork belly wrapped in Greek pitta bread with paprika spread, mix leave salad, chopped onion and tomatoes served with handmade chips.

7.5

Desserts

Lemon crème with pasteli and strawberries

Served with marinated strawberries, fresh basil, peanut tuile and peanut crumble.

7

Gluten Free

Kourkoubinia

Crispy filo rolls with mastiha cream & mango-caramel-rum salsa.

7

vegan-badge-nostos

Portokalopita

Orange pie, chocolate namelaka, Swiss meringue, raspberries.

7

Vegetarian

Mastelo Chiou

Pan fried Greek cheese with pomodoro sweet spoon and crumbled Kalamata olives.

7

Vegetarian | Gluten Free

KIDS MENU

Chicken Souvlaki with handmade chips

Served with half pita bread.

6

Hilopitaki Pasta with Tomato Sauce

Served with feta cheese.

6

vegan-badge-nostos

Fish & Chips

Served with garden peas

7

Gluten Free

Margarita ‘pita pizza’

6

Vegetarian

Drinks

Wines

White Wines

House Ionos | Greece

Floral taste with tropical ending, medium body with medium acidity.

15 (750ml)

3 (125ml)

4.95 (175ml)

6 (250ml)

10 (500ml)

Vinuva organic pinot grigio, Terre sicilienne | Italy

A fresh dry white with delicate flavours of apple and tropical fruits from Central Valley, Chile [G]

21

3.95 (125ml)

5.95 (175ml)

6.95 (250ml)

Picpoul de pinet, belle perle | France

A beautiful golden yellow colour with nose of apple, ripe pear and peach ideal with fish and pasta dishes.

24

5.25 (125ml)

6.95 (175ml)

7.95 (250ml)

Thema pavlidis | Greece

A dash of sauvignon blanc boosts this successful brand with grassy- vegetal character and stone fruit aromas.

25

5.95 (125ml)

6.95 (175ml)

7.95 (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.

27

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.

29

Semili Feast | Greece

Light yellow white almost transparent colour with green hues, elegant aromas of rose petals, well balanced with medium acidity and subtle aftertaste.

29

Magic Mountain | Greece

An aged white wine with great taste, vanilla aromas along with a slight taste of coffee bean.

36

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 is unique flavour bursting with a fruity sensation.

23

4.95 (125ml)

7.00 (175ml)

8.50 (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.

26

4.95 (125ml)

6.95 (175ml)

7.95 (250ml)

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.

27

5.95 (125ml)

7.95 (175ml)

8.95 (250ml)

Nico lazaridi rose | Greece

Rose wine, semi dry, with generously spicy fruit aromas on the nose and an unparalleled drositikitita mouth.

28

Red Wines

House red Ionos | Greece

Fresh, unoaked and gentle dry red from the sub-mountains zones of the Peloponnese.

15 (750ml)

3 (125ml)

4.95 (175ml)

6 (250ml)

10 (500ml)

Rare vineyards Malbec | France

Full-bodied red wine known for its plump dark fruits flavours and smoky finish.

24

5.5 (125ml)

6.95 (175ml)

7.95 (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.

28

6.95 (125ml)

7.95 (175ml)

8.95 (250ml)

Valpolicella classic | Italy

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]

28

6.95 (125ml)

7.95 (175ml)

8.95 (250ml)

Semeli Feast red | Greece

Deep red colour with purple hues, dense and intense aromas of fresh forest fruits, strawberries and cherries.

29

Ampeloeis red | Greece

Ampeloeis silver is a mixture of cabernet sauvignon and merlot, a rich red wine with a sensational ruby colour and aromas of berries and oak wood.

29

Messenikola red | Greece

Mauro messenikola red grape is unique to the messenikola village, dark red wine with intense aromas of red sour Cherrie, medium body.

35

Kleine Zalze Family Reserve cabernet sauvignon, Stellenbosch | South Africa

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.

 

These follow through to the palate, where an alluring combination of blackberry, chocolate and liquorice flavours follow on the lingering finish.

 

Ideal for decanting.

90

retsina & sparkling wine

Cavino | Greece

Dry white resinous wine.

17 (750ml)

3.50 (125ml)

5.30 (175ml)

6.30 (250ml)

Prosecco

Dry sparkling wine with notes of apple and white peach.

 

30

6.95 (125ml)

Champagnes

Moët & Chandon | France

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

78

PUDDING WINE AND PORT

Grahams 2013 port

6 (75ml)

Samos muscat

5 (75ml)

More Drinks

  • Spirits
  • Cocktails & Mocktails
  • Cider & Beer
  • Soft Drinks
  • Alcohol Free
  • Coffee / Tea

SHOTS

Jameson

Jack Daniels

4

4

Black label

Tequila

5

4.5

Vodka

Bombay sapphire

4.5

4

Brighton gin

Beefeater pink

4.5

4.8

Captain Morgan dark

Captain Morgan spicy

4

4.5

Sambuca white/black

4.5

LIQUEURS AND BRANDY

Baileys

Disaronno amaretto

4.5

4.5

Tuaca

Passoa

4.5

4

Metaxa 5

Metaxa 7

4.5

8

Martell vs

4.5

APERITIFS

Tsipouro

Ouzo

3.5

3.5

Mastiha

Limoncello

3.5

4.5

MYKONOS

Bombay Sapphire gin, fresh lime juice, passion fruit liqueur.

Served with fresh passion fruit.

8

MILOS

Absolut Vodka, homemade green apple and lime sorbet.

Served with fresh basil leaves.

9

AMORGOS

Bitter almond liqueur with lemon sorbet, fresh lime juice and fresh mint leaves to serve.

9

SANTORINI

Metaxa 5*, fresh lime juice, grenadine, angostura bitters. Topped up with Prosecco.

Maraschino cherry to serve.

9

ITHACA

Tequila with pomegranate molasses, mastiha liqueur and fresh lime juice.

Served with lime and fresh pomegranate seeds.

9

ICARIA

Shot of Italian espresso 100% Arabica, Absolut Vodka, Kahlua liqueur and salted caramel sauce. Served with coffee Beans.

9.5

CORFU

Fresh Orange Juice, Lemon Sorbet, Mango Juice and Soda water.

Served with maraschino cherry.

5.5

RHODES

Combination of apple & pineapple juice, grenadine and topped up with passion fruit syrup.

Served with pineapple.

5.5

Kopparberg apple

4.70

Kopparberg strawberry And lime

5

Guinness can

4

Stella Artois

5.70 (pint)

3.50 (half pint)

Goose IPA

6 (pint)

3.50 (half pint)

Fix

4.50

Delphi

4.70

Orange/cranberry/apple/ pineapple/mango juices

2.80 (pint)

2.20 (half pint)

Coke

Diet Coke

2.80

2.60

Tonic/slimline tonic

2.35

Still/sparkling water

2.10 (330ml)

3.90 (750ml)

Epsa orange/cherry /lemon/lemon-soda

Sprite

2.70

2.70

Beck's Blue

3.8 (bottle)

Americano black/white

Cappuccino

2.60

2.80

Flat white

Latte

3

2.70

Espresso

Double espresso

2

2.50

Machiato

Double machiato

2

2.70

Greek coffee

Double Greek coffee

2.20

2.70

Mocha

3

Hot chocolate

Irish/baileys/amaretto coffee

2.90

5.20

Camomile/green/peppermint tea

Red berries/jasmine tea

2.40

2.50

English breakfast tea

Earl grey tea

2.30

2.40

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.