Our Menu

Crafted by our Chef with You in mind

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

Small Plates

Gigantes

Baked giant butter-beans / tomato & herb sauce / lemon notes.

Add Greek sausage

Add feta cheese

6.7

vegan-badge-nostos
vegan-badge-nostos

4

2

Kolokithokeftedes with feta espuma (or feta foam)

Courgettes fritters / Feta espuma / chives.

8.2

Vegetarian

Ravioli ‘Pastitsada’

Fresh Ravioli / Guinea Fowl / jus / graviera crème.

7.6

Arnisia Paidakia

Lamb chops marinated in Oximeli / smoked aubergine puree / herbal feta mouse / charcoaled cherry tomatoes.

12

Htapodi

Grilled octopus / Santorini citrus fava bean / red pepper & fennel
sauce / fresh lilliput capers.

12.5

Htenia me portokali, ginger kai avocado.

Pan fried scallops / Orange-Ginger sauce / avocado mouse / crispy leeks / coriander oil.

12

Kalamari Tiganito

Deep fried squid / aioli / chili chutney.

8

Nostos Greek Salad

Tomatoes / cucumber / red onions / Cretan rusks / fresh herbs /

coriander seeds / feta mousse / soil from Kalamata olives.
(vegan feta available)

8.5

Vegetarian

Feta Nest

Feta cheese / crispy phyllo pastry / pine & fir tree honey / toasted
sesame seeds / chili / fresh coriander.

6

Vegetarian

Kagianas Eggs

Scrambled eggs / fresh tomato / feta cheese / grilled asparagus / pita bread.

Add Greek sausage

7.5

Vegetarian

4

SIDES

Handmade Chips

Oregano / sea salt.

Add crumbled feta cheese

5

vegan-badge-nostos

1

Seasonal Vegetables

Tender-stem broccoli / green beans / swiss chard / summer squash / asparagus / sesame dressing.

7.7

vegan-badge-nostos

Pita Bread

(white, wholegrain or corn)

3

vegan-badge-nostos

Kalamata & Chalkidiki Marinated Olives​

4.5

vegan-badge-nostos

Spreads

Hummus

Chickpea dip / zesty lemon notes / chili flakes.

5.7

vegan-badge-nostos

Greek Tzatziki

Greek yogurt / cucumber / garlic / dill.

5.7

Vegetarian

Leukos Taramas

White cod roe dip / lemon notes.

6

Melitzanosalata

Smoked aubergine dip / red pepper / garlic / parsley.

6

vegan-badge-nostos

Paprika

Feta / tomato / capua peppers.

6

Vegetarian

Fava esperidoidon

Split peas / citrus notes / fresh lilliput capers / red onion.

6

Vegetarian

TRADITIONALLY FLAVOURED

Hirini Pancetta

Braised pork belly / sweet corn crème / charcoaled corn on the cob

17.5

Nostos Vegan Moussaka

Grilled aubergines / courgettes / peppers / braised lentils / vegan
béchamel / potatoes / cashews / breadcrumbs.

17

vegan-badge-nostos

Nostos Moussaka

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

17.5

SIGNATURE DISHES

Warm Cauliflower Salad

Cauliflower purée / Romanesco cauliflower / heritage carrots /
hispi cabbage / hazelnut-garlic crumble / lemon dressing.

12.5

vegan-badge-nostos

Kleftiko

Slow braised lamb shank / sweet potato purée / tender-stem
broccoli / red wine & rosemary sauce.

21.5

Spalomprizola with potato puree

10oz rib-eye / mashed lemon-oregano potatoes / mavrodafni sauce /
pickled shimeji mushrooms.

24

Chicken Souvlaki

Chicken Souvlaki / triple cooked chips / salad / pita bread / spread of your choice.

17.5

Garidomakaronada

Hilopites / tiger prawns / prawn bisque / basil / chilli / lemon zest / ouzo

18.5

Bacaliaros Tsiladia Messinias

Poached Hake / Dauphinoise Potatoes / Charcoaled vegetables/ Caper- Raisin crème / crispy
skin / tsiladia sauce.

22

Desserts

Chocolate Cheesecake Praline

Chocolate Cheesecake Praline / raspberry gel / caramelized hazelnuts / chocolate-caramel touile.

8.5

Mille-feuille Kazan dipi

Crispy puff pastry / kazan dipi crème / fresh red Berries.

8

Vegetarian

Trigono panoramatos Vegan

Crispy phyllo pastry cones / vegan crème diplomat / red berries coulis.

7.7

vegan-badge-nostos

KIDS MENU

Greek Sausage with chips

Greek sausage / tender-stem broccoli / chips / pita bread.

7.5

Chicken Souvlaki

Chicken skewer broccoli chips mini pita.

7.5

Hilopitaki Pasta

Greek pasta / tomato sauce / feta cheese.

7.5

Vegetarian

Calamari with chips

Deep fried squid / chips / tender-stem broccoli / pita bread.

8

Margarita ‘pita pizza’

Tomato sauce / mozzarella / basil.

7

Vegetarian

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

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

89

PUDDING WINE AND PORT

Graham's 2013 | Port | Portugal

7 (75ml)

Samos | Moscat | Greece

5.8 (75ml)

More Drinks

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.