The story so far.

Temporarily Closed

Dear customers, I hope that you and your families are well and healthy and keeping a positive mental attitude. As you may have noticed Anastasia Restaurant has not weathered well during the pandemic.

With so many restriction we were unable to offer group bookings or entertainment.

I know that Anastasia is not the only business to suffer but we are one of the longest running establishments in hospitality in the town.

The local council has been of a great help to us and we have had tremendous support from our councillor Mandy McNeil.

As we are in the middle of a national lockdown, we have no idea what is awaiting us at the other end.

But we are ready and waiting, like a coiled spring, for the moment we can invite back our DJs, Belly Dancer and Greek Dancers, and entertain you with our Plate Smashing  & late night dancing.

I am positive with the support of our customers Anastasia Restaurant will be around for another 20 years!

With thanks to all that have supported us.

Maria & Family

Friday & Saturday NightsSneak Peek

ReservationsBOOK A TABLE-please call the restaurant direct on 01727 834155 after 10am every day


  • 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