The story so far.


Anastasia started the Autumn with a boom, a new tasty menu and  live DJ playing chilled vibes!!!

Unfortunately curfew was introduced and we can no longer stay late. So we start earlier! Book in for the evening, Al a Carte menu and The Elites Greek dancers to entertain you and break plates.

We are taking tables of up to 6 & close our doors at 10pm.

We’re sorry that we’re unable to host your parties at the moment. We are taking enquiries for Christmas groups & will update you nearer the time.

With the latest Government update on the current advice, we wanted to keep you up to date on how we are preparing our beloved Anastasia so that we can see you again. The safety of our guests and staff is our biggest priority and we’d like to assure you we are creating the safest environment possible in line with the WHO and Government guidance. These will be available over three weeks before we re-open and will be updated in real time if and when any guidance changes.

We are eager to return to what we know best, cocktails and throwing the parties you all know, love and deserve! We have big plans to give you even better experiences than before with new events and a brand-new cocktail menu!

For now, you can book in slots for up to ten people for birthdays, get togethers, after work (from home) drinks, and just because drinks.

We are looking forward to sharing more with you and seeing you soon.

Like our page on FB or Join our Instagram to get all our latest news!


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