Gigantes
£7.40
Baked giant butter-beans / tomato & herb sauce / lemon notes.
Gigantes
Baked giant butter-beans / tomato & herb sauce / lemon notes.
Feta Nest (per parcel)
Feta cheese / crispy phyllo pastry / pine & fir tree honey / toasted sesame seeds / chilli / fresh coriander.
Dolmadakia Yalantzi
Two dolma / lemon gel / herbs / aromatic coconut yogurt.
Kolokithosoupa
Butternut squash / carrot / potato / leek / yogurt / smoked paprika / pita bread.
Revithia me Melitzanes
Braised chickpeas / aubergine / cherry vine tomato sauce / vegan aioli.
Garides sto tigani
Prawns sauté / garlic / sherry vinegar / chilli peppers / pimenton.
Kalamari tiganito
Deep fried squid / smoked aioli / chilli chutney.
Htapodi with taramas and black eyed bean salad
Grilled octopus / back eyed bean salad / taramas.
Hoirina keftedakia yaourtlou
Meatballs / cherry tomato sauce / Greek yogurt / pita.
Pancetaki me krema melitzanas
Grilled slices of pork belly marinated in oximeli / aubergine crème/ feta mousse.
Pastitsio
Bucatini pasta / minced beef ragout / béchamel.
Grilled sea bream
Grilled sea bream w/ mushroom and leek sauce.
Nostos Vegan Moussaka
Grilled aubergines / courgettes / peppers / braised lentils / vegan béchamel / potatoes / cashews / breadcrumbs.
Chicken or Pork Souvlaki or Pork Gyros or Greek Sausages or Halloumi slices (GF option)
Meat of your choice / triple cooked chips / politiki salad / pita bread / spread of your choice.
Kleftiko
Slow braised lamb shank / sweet potato purée / tender-stem broccoli / red wine & rosemary sauce.
Mixed grill for two
2 Chicken souvlaki / 2 Pork souvlaki / Gyros / Greek Sausage (served with chips, politiki salad, tomato, onion, hummus, tzatziki, melitzanosalata agioreitiki).
Hummus
Chickpea dip / zesty lemon notes / chilli flakes.
Greek Tzatziki
Greek yogurt / cucumber / garlic / dill.
Leukos Taramas
White cod roe dip / lemon notes.
Melitzanosalata
Smoked aubergine dip / red pepper / garlic / parsley.
Paprika
Feta / tomato / capua peppers.
Fries
Oregano / sea salt.
Baby potatoes sauté
Baby potatoes / white vinegar / garlic/ thyme.
Nostos Greek Salad
Tomatoes / cucumber / red onions / Cretan rusks / fresh herbs / coriander seeds / feta mousse / Kalamata olives (vegan feta available).
Seasonal Vegetables
Butternut squash / cauliflower / broccoli / beetroot / sesame dressing / kale.
Pita Bread
(white, wholegrain or corn)
Kalamata & Chalkidiki Marinated Olives
Yorkshire pudding
V
Roasted vegetables
V GFI (carrots, parsnips, savoy cabbage, sprouts)
Roasted potatoes
VE GFI
Cauliflower cheese
V
Pigs in blankets
Pitta Bread
VE (white, wholegrain)
Greek Sausage or Gyros with chips
Greek sausage / tender-stem broccoli / chips / pita bread.
Chicken or Pork Souvlaki
Chicken skewer / broccoli / chips / mini pita.
Hilopitaki Pasta
Greek pasta / tomato sauce / feta cheese.
Kalamari with chips
Deep fried squid / chips / tender-stem broccoli / pita bread.
Margarita ‘pita pizza’
Tomato sauce / mozzarella / basil.
Baklavas
Baklavas with vanilla ice cream.
Tsoureki me Pagoto
Pan fried Sweet brioche bread / ice cream mastiha / caramelized white chocolate.
Vegan profiterole - loukouma
Greek donuts / crème praline / chocolate / roasted almonds.
Baklavas with vanilla ice cream
Layered filo pastry with walnuts and honey, served with creamy vanilla ice cream
Tsoureki with ice cream
V Pan-fried sweet brioche bread with vanilla ice cream and caramelized white chocolate
Vegan profiterole
VE Greek donuts filled with praline cream, topped with chocolate sauce and roasted almonds
A scoop of vanilla cream
Roast Beef
Roast Pork
Roast Chicken
Roasted Lamb shank
Beetroot / mushroom Wellington
VE
The Olympian Sunday Roast
A selection of chicken, beef, pork made for 2 people
Kids Roast Beef
Kids Roast Chicken
Kids Roast Pork
Kids Beetroot / mushroom Wellington
VE
Gigantes
VE GFI Baked giant butter beans in a rich tomato and herb sauce, finished with a touch of lemon.
Nostos Greek Salad
V GFI option Fresh tomatoes, feta cheese, cucumber, red onions, topped with, Kalamata olives, and fresh herbs. (Vegan feta available)
Kalamari
GFI Crispy deep-fried squid with smoky aioli and a punchy chilli chutney
Feta Nest (per parcel)
V Crispy phyllo pastry parcel filled with feta cheese, drizzled with pine and fir tree honey, and topped with toasted sesame seeds, chilli, and fresh coriander
Hummus
VE GFI Smooth chickpea dip with a touch of zesty lemon and a sprinkle of chilli flakes for a mild kick
Greek Tzatziki
V GFI Creamy Greek yogurt blended with crisp cucumber, garlic, and fragrant dill, a refreshing classic
Melitzanosalata
VE GFI Smoky aubergine dip infused with roasted red pepper, garlic, and fresh parsley
The Nostos Menu at this elegant Hove restaurant strikes a thoughtful balance between traditional Greek flavors and refined modern presentation. From the moment you walk in, the ambiance is welcoming-airy, clean, and tastefully Mediterranean in aesthetic, with attentive staff who exude pride in their heritage and dishes.
The menu is a true celebration of Greek cuisine, with a variety of mezze, mains, and desserts that show off the depth and warmth of the culinary tradition. The grilled octopus was a standout starter-tender, smoky, and served with a fava bean purée that added both creaminess and subtle sweetness. The lamb kleftiko, slow-cooked to perfection, was fall-off-the-bone tender and richly seasoned, paired with rosemary potatoes that soaked up all the juices without overpowering the dish. Vegetarians are equally catered to, with dishes like gemista (stuffed peppers and tomatoes) that showcase freshness and flavor.
What sets Nostos apart is its commitment to quality and authenticity while offering a polished, almost elevated dining experience. Unlike many casual Greek eateries, this is not about quick bites but about savoring each course. Portion sizes are generous without feeling excessive, and the ingredients clearly lean toward premium sourcing-olive oils, cheeses, and herbs feel straight out of Greece.
Prices are reasonable for the quality-starters average around £7-£9, with mains in the £16-£24 range. While you might find cheaper gyros elsewhere, Nostos positions itself as a sit-down dining experience with more culinary depth. For those seeking a refined yet soulful journey through Greek cuisine in Brighton & Hove, this restaurant delivers-especially for date nights or special dinners. The Nostos Menu proves that Greek food can be both hearty and elegant, without compromise.