Anastasias first opened it’s doors in 1974 and has been serving quality cuisine of traditional Greek & Cypriot origin ever since.

Kali Orexi – Good Appetite



Christmas Party Menu 2018

Available from 30th November - 24th December 2018

View this menu

Celebration Meze

Available FRIDAY and SATURDAY Nights


Bride & Hen Menu

Available FRIDAY and SATURDAY Nights


Friday & Saturday NightsSneak Peek

ReservationsBOOK A TABLE-please go to our contact page or call the restaurant direct on 01727 834155


  • The Kleftiko was massive and tasted great. They certainly don’t scrimp on the portions so have enough left over for a snack tomorrow. This is definitely being added to my weekly takeaway treat.

    Taken from www.whatsonstalbans.co.uk
  • Really fab delivery service, brought within time estimated, lovely food which we all thoroughly enjoyed! They even brought us a free bottle of wine due to the vast amount that we ordered!

    Izzy C
    Taken from Trip Advisor
  • Birthday meal which was very enjoyable due to friendly staff and great food. Highly recommended.

    Taken from www.whatsonstalbans.co.uk
  • Just had the most amazing meal at this restaurant the Calamari was to die for & the meze was second to none. Tonight they had a lovely jazz duo & the atmosphere great. I would definitely recommend this place. Love it.

    Taken from Trip Advisor
  • Used the new Take away service.
    Delivery: Food was delivered in 40 minutes, as promised.
    Food: Really good authentic Greek food – I love the mixed grill!

    Taken from www.whatsonstalbans.co.uk
  • Went to Anastasias a few weeks back on a Sunday evening with my girlfriend and my parents. The food was lovely and the service was brilliant. I had the pork souvlakia and it was honestly the best restaurant meal I have ever had. I fully recommend this restaurant 10/10

    Taken from Trip Advisor
  • I had a christening event at Anastasias as it’s opposite St Peters church. The day was made even more memorable by the way the staff looked after us. The food was so tasty and reminded me of my time travelling the Greek Islands. We were even allowed to smash some plates. Well worth the bill (which wasn’t as much as i thought it would be).

    Taken from www.whatsonstalbans.co.uk
  • I went to Anastasias on Tuesday night for a meal out with a colleague. We had a Meze each. The food was delicious, and the staff were great. I would highly recommend to anyone

    Taken from Trip Advisor
  • One of my friends took me here to celebrate my 50th a few months ago. Then I took a group of my girl friends here and to celebrate one of their birthdays. The food was delicious, waiters really look after you and we had heaps of fun dancing, dancing with the belly dancer and plate smashing. Fab evening

    Taken from Trip Advisor
  • Wanted a lively typical Greek rest to celebrate my fathers 80th. Turned up to be greeted by smiling helpful staff. Restaurant catered for noisy lively parties or if it was a 2 some I spotted a quieter area set off at the rear. Food was ok, service very good, but the staff made my dads night a special one along...

    Taken from Trip Advisor
  • I love Greek food and the Meze at Anastasias really made me feel like I was back in Andros. Very good.

    Taken from www.whatsonstalbans.co.uk
  • Had a full meze here for a colleagues leaving do and it was great. Atmosphere, service and food were all incredible. Would definitely recommend to anyone looking for authentic Greek cuisine. We are already booked to go back for our Xmas party!

    Taken from Trip Advisor