Our Menu

Crafted by our Chef with You in mind

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

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.

6.5

Vegetarian

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

Gluten Free

Gigantes

Giant butterbeans baked in tomato sauce and seasonal herbs.

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

5.5

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.

9.5

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

The Beetroot Salad

Think Greek traditional gourmet! Traditional salad with beetroot and green apple mixed with Greek yogurt and topped with walnuts.

9

Vegetarian | Gluten Free

Politiki, The Greek coleslaw

White cabbage and carrots star in this seasonal salad with notes of celery and pickled cucumber. 

8

Vegan | Gluten Free

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

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. 

5.5

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.

3.5

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)

1.9

Spreads

Hummus

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

4.5

Vegan | Gluten Free

Greek Tzatziki

Greek yogurt with cucumber, garlic and dill.

4.5

Vegetarian | Gluten Free

Taramas

Cod roe spread served with Kalamata olives.

5

Baba Ghanoush with paprika

Smoked aubergine spread with tahini and white chocolate.

5

Vegetarian | Gluten Free

ALL SERVED WITH PITA BREAD…

Mains

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

Vegetarian

Briam

Greek roasted vegetable medley.

Option to add yogurt glaze with lemon zest for the extra mile.

10

Vegan | Gluten Free

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

Vegan | Gluten Free

Nostos Mousakas

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

13.5

Gluten Free

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

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

Gluten Free

Fish and Greek

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

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

Gluten Free

Garidomakaronada

Pasta with king prawns cooked in bisque with zesty notes of ouzo and basil.

17

Desserts

Kormos The Greek Rocky Road

Chocolate log with cream patisserie and raspberries.

6.5

Vegetarian

Halvas

Greek semolina pudding served with zesty orange sorbet, cinnamon and roasted almond flakes. The Greek traditional must- try dessert.

6

Vegan

Tsoureki

Caramelised Greek sweet brioche served with ‘kaimaki’ ice cream and crunchy chestnut crumble.

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

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.