Wonderful food, brilliant service and exceptional catering for gluten free. Really appreciate such a coeliac friendly restaurant.
I think this is a little gem because the food was very affordable and flavoursome with plenty of options, also for gluten free. The atmosphere felt relaxed and the service was excellent. Nice found!
Spent a lovely long evening in here with friends. Between us we ordered a selection of small plates and a vegan moussaka. All absolutely delicious.
The service was excellent, attentive but also didn't hassle us. We stayed from 7 till 1030 and were unhurried.
Lively and bustling, good atmosphere.
Would definitely recommend.
My friend said it was the best calamari she'd ever had.
Training Olly's Future
+5
I'd heard good things about Nostos but everything I'd heard didn't prepare me for this experience! I went with 3 friends and we were BLOWN AWAY as delicious dish after delicious dish arrived on our table. The feta with honey was a particular favourite. What Kyriakos and his team have created here is very special. Highly recommend.
The attractive seating outdoors in full sun drew us closer, unexpectedly surprising us with our favorite food. Greek!.
A celebratory Greek meal seeing my brother for the first time in two years! The Moussaka was absolute perfection in it's presentation and authentic taste! A substantial portion while being light, leaving room for stuffed vine leaves and salad. Beautifuly special stuffed vine leaves here and a Greek salad I wasn't expecting but appreciated in it's quality of taste. My brother enjoyed the soup of the
day. A selection of Greek beers and wines to compliment any meal.
We'll be back!
We struggled to find somewhere that would cater for party of 8…Nostos welcomed us with open arms.
Service brilliant and friendly, food fantastic. Moussaka was one of the best we’ve had . Very reasonably priced. Atmosphere good, very light and airy.
Would definitely come again.
Food was delicious, a real treat, and service was excellent. Tables were very close together - I understand that this is because it's v small so to maximise space, but it meant v little privacy.
However, the food made up for the lack of privacy, so tasty. Will definitely come back.
The restaurant owner is very friendly, the dining environment is very good, I like quiet places. The food was good, too, with octopus refreshingly served in an orange sauce and taro eggplant with minced pork. I'll go again if I have the chance!
Visited Nostos for lunch and wasn't disappointed. It's a nice little restaurant very light and airy. The person serving us was very friendly. They had a small kids menu which was nice as we wouldn't have been able to eat here if they didn't. The food was great & we all enjoyed our dishes. Between us we ordered:
Meatballs and chips (from the kids menu)
Taztiki and bread
Giaourtlou (meatballs in a tomato sauce with a yoghurt on bread) - starter
Back to the (Beet) root salad
Pork Suvlucky (Souvlaki)
As previously mentioned all the food was really tasty and the little one polished his off too. It all tasted fresh and left us full up but not in a gross was that you sometimes experience.
I Would recommend this restaurant and I imagine it's a really nice atmosphere in the evening.
My wife and I went to Nostos to try the food for ourselves as had been told by our daughter & son in law that they have been to Nostos with their friends many times and have always had excellent food and service.
Needless to say that our experience was just as favourable as them. on arrival we noticed the place was very clean and well organised, nice and warm ambience and friendly welcome even thought we didn't have a reservation. the young lady serving us was happy to explain the menu and different options. The food from starter to desert was very tasty, attractive & well presented. all in all very high quality food and service at reasonable cost considering the location. we have no hesitation to recommend Nostos if you are looking for Good authentic Greek food with a smile.
Make a reservation
Order online
Find the best restaurant in Hove
An error has occurred! Please try again in a few minutes