As you know I do enjoy reviewing restaurants in London so when I popped over to Cyprus for a short and much needed break I did find it hard to get out of the routine of snapping pictures of the food delivered to our tables at various restaurants.  The only times I didn’t manage to do this were when I forgot my camera at home.  One of my favourite restaurants that we visited whilst in Cyprus was Paula’s Restaurant Ayia Napa, Cyprus.  This restaurant is located off the main road and has a great menu.


The staff were very attentive especially the owner Paula who like me is very friendly and chatty so you can imagine we got on very well.  According to my husband I also made a great impression on his relatives who had travelled to the restaurant too to meet with us.  I really should have been a comedienne apparently.  Details of my first tour will be coming up shortly.  It was on their recommendation that we had visited which goes to show the locals (localsish) know all the good restaurants around.

This restaurant is known for their steaks so naturally I had to try one, the atmosphere relaxed albeit quite noisy, ops that may have been me.  Anyway they had a children’s menu which my girls made full use of.

DSC06080Chips with everything almost but hey they were on holiday so I wasn’t too strict.

A mix of starters were ordered for the table.  This was mushrooms and prawns on toasted bread.  It was rich in flavour and vanished quickly.


My favourite, salad which was lovely and refreshing and had a burst of flavour from the capers in it.


You could chose between mash and chips with your meal (adults).


My steak with peppercorn sauce was nice although I must admit I ave gotten fussy in my old age an prefer my version.  But for a restaurant version this wasn’t bad and the steak was medium rare as requested.


Hubby opted for a mushroom sauce on his but he wasn’t near enough for me to sneak a quick taste, damn it!


Most of the locals ordered this:


Which looks like a combination of both my husbands and my dishes.

Of course ice cream for dessert.  It doesn’t take long to become soup due to the heat so if you don’t eat it fast you may need a straw!


As with most restaurants in Cyprus they had free wifi which was great as we kept Mr Squishy distracted with Peppa Pig so we could talk rather than chase our mini man around the restaurant.

I would recommend trying this restaurant if you find yourself in Ayia Napa.

My score 3.5 – 4 / 5

47 thoughts on “Paula’s Restaurant Ayia Napa, Cyprus”

  1. I love when you find a gem on holiday! I know its bad to say but I often prepare for low expectations on holiday as the restaurants can be really hit and miss! However I have found a few in Cyprus that I love so snap!!! This place sounds great love how they wanted to make the food look great too!!

    View Comment
  2. Looks like nice food and it’s good that you get the option of mash as you’re right so many places abroad just automatically bring you chips with everything x

    View Comment
  3. Ooh the food here looks delicious! I haven’t been to Cyprus before but the food looks similar to a lot of greek and turkish restaurants that I’ve been to. xxx

    View Comment

Leave a Reply

Your email address will not be published. Required fields are marked *