Paradise Beach Restaurant

My partner Sharon and me have eaten here many times over the years and have to say it is one of the best by far places to eat on the Island. The chocolate souffle is awesome and worth the wait as is the service, laid back and relaxed, just how it should be and what a location

Only ate there once at lunchtime - fried squid. it was good, but not the best i've ever eaten because for some reason, a lot of the fish from kefelonia is frozen. the location is fantastic, well worth the walk and other dishes looked good.

We were surprised to find Paradise Beach taverna as it can't be seen very well from the main bay of Ag. Efimia.   Having had a walk around the bay, and found Paradise beach itself,  it was lunchtime and we stopped for something to eat.  We were greeted by the proprietor who welcomed us and recommended their Kefalonian meat pie.  We also ordered a salad and ouzos with lemonade.   The pie was delicious, freshly made and so much better than one we had eaten in another taverna earlier in the week. We were each given a dish of fresh fruit salad as a desert on the house.   Lovely setting and beautiful views.   Would also say that it was the only taverna in Ag. Efimia that had wasp traps - all the other tavernas  take note please as we were pestered by the horrible things everywhere else!! 

Back to the Paradise Restaurant again this year - the food was good, the location great - but service has slipped since we first visited in 2002. Needs a firm front of house approach to match that of the kitchen

We thought this was the best restaurant that we ate at in terms of location and atmosphere. There is an extensive menu. They are very helpful and friendly. They will show you what fresh fish they have if you ask and will cook it specially for you. Well worth the walk from the harbour and quieter without being boring! The food was well cooked and presented - the ingredients were fresh and sourced locally. The local wine was 4e a litre - and drinkable! The metaxa measure was large!

We have been to Kefelonia, three times now and have used the Paradise on each occasion, our most recent visit (29th Aug 2004). We were disappointed that standards seemed to have slipped, the service was poor, it was difficult to catch the eye of a waiter, and I had to return a Chicken Cacciatori as it was vastly overcooked and just reheated roast chicken with a sauce poured over it. Overall well below the old standard.

I can't understand the low marks given by some for this restaurant, maybe they were expecting a Macdonalds?. Aside from the wondeful location, the food and service is excellent. Great fresh fish, oven dishes and other greek specialities cooked fresh daily, great house wine. The family know how to run a restaurant and those who worry about the kitchen - its immaculate.
Cerainly my favourite restaurant in Kepahalonia, if not Greece

The advert outside says "voted the best in Kefalonia".All I can say is I dread to think what they thought of the others.Went with friends we had made for their last meal before returning home.I ordered swordfish in sauce but they only had souvalaki which I settled for.This consisted of about 4 postage stamp pieces surrounded by green/red peppers and tomato.It came with chips and a "mound" of a cold substance which was a cross between potato/sandwhich spread.Rates as one of the worse meals ever eaten in Greece.The other 3 meals were just as bad!None were finished.

Although this restaurant looks pleasant and many have praised it for being traditional with authentic excellent food I'm affraid I would have to disagree. My family comes from Cephalonia and I have been going back every year of my life and although I don't hate the place there are definately much better restaurants in Agia Efimia.

If you are only staying in Agia Efimia for a few days please, please do not waste your money here if its good food you want.

Ever since Penelope Cruz starting visiting this restaurant it has been receiving fantastic reviews from tour books and travellers. However, before the film crew arrived this restaurant was thought of as extremely poor by the locals and tourists and was nearly empty every night.

Agia Efimia does not have that many outstanding restaurants but of the lot I'd recomend Spiros. It many not look pretty but it's authentic and cheap.

One word of advice when eating in a Greek restaurant: Eat Greek food. This many sound obvious but I mention this so that you don't order dishes which Greeks generaly can't cook (like pizza's, as anyone who has eaten a Greek pizza will know).

We recommend the spetsofai,cheese souffle sticks and the chocolate souffle dessert. The food is fantastic, the staff are very friendly and speak several languages. We always travel to Agia Efimia to eat at this restaurant several times during a fortnights holiday.

Fabulous location with views over to Sami. Food delicious if a little pricier than other tavernas in the village. However we found the waiters a little more pushy. Baclava was the best we tasted on the island.

paradise lives up to its name in the position, esp at night. But the food is not as good as some of the other places in the village, and tends to be more expensive.

Situated at the end of a no through road, and overlooking Paradise Beach, this Taverna offers all that the name promises. Although patronised by holiday makers it is well used by local people, as good a recomendation as you can get. The food, although simple, is of excellent quality. Such mouth watering dishes as Octopus stewed in red wine, local stewed wild rabbit and Beef Stifado sit alongside the local stalwarts of Mousaka and Tzatziki. Paradise also has a reputation for fresh seafood. The colourful Taverna owner, Stavros Dendrinos, being proud of using only the freshest ingredients. For desert I can do no better than to recomend the home made Baclava, unless it is the "world famous" Chocolate Souflee. Your meal can be accompanied by the excellent house wine (this is Kefalonia! the home of great Greek wine) or a bottle from their excellent selection. So, you ask, how much will this taste of paradise set me back? The cost from last year was around 1200Drx for a starter and 2500Drx for a main course. Wine comes in at 1000Drx for half a litre of house white. The chocolate souflee, which serves two, cost 2000Drx. So looking at a meal for two I would estimate about 11000Drx or £22.00