We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Taverna Paradisos

Vromolithos, 854 00, Greece
+30 2247 024632
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent62%
  • Very good25%
  • Average8%
  • Poor3%
  • Terrible2%
Travelers talk about
“calamari” (4 reviews)
“fries” (3 reviews)
“his son” (4 reviews)
Open Now
9:00 am - 11:30 pmAll hours
Seafood, Mediterranean, Greek, Vegetarian Friendly
$$ - $$$
Vromolithos, 854 00, Greece
All Details
Write a Review
Reviews (112)
Traveler rating
Traveler type
Time of year

11 - 20 of 47 reviews

Reviewed July 11, 2016

It was lunch time and my wife, daughter and I had been recommended another taverna, which was closed when we arrived. We noticed the Taverna Paradisos nearby and decided to give it a go. On arrival we were the only customers. We ordered a Greek...More

Thank michael w
Reviewed July 3, 2016 via mobile

Anchored off the beach we were looking forward to a leisurely lunch at paradisos . Then the music started!! Not only did we turn back from lunch we had to move the boat ! This is one for hard of hearing music lovers

1  Thank 12,345,678,987
Reviewed February 18, 2016 via mobile

I've been visiting Taverna Paradisos for years. All the staff are friendly and helpful. Stamatis, the owner, is exceptional. Very welcoming, genuine and a great Bazouki player. He is fluent in English and French. The food is authentic Greek, delicious and generously portioned. The view...More

Thank James H
Reviewed September 15, 2015

Very popular place, both afternoons and evenings. We had a Greek salad and some fresh grilled fish, both of which were well prepared & good value. Location is just above the beach in Vromolithos bay, abouth 10 mins walk from Pandeli habour. Would definitely eat...More

Thank Darsetman
Reviewed September 10, 2015

The food is first class and varied. The owner and staff are very welcoming and friendly. The owner and son play live music and are the best I have heard. The prices are very reasonable. The beach is clean sand and the sea is clean...More

Thank Barbara W
Reviewed August 15, 2015

Ate here a few times. The owner has a real passion for his food and it turns out his music too. Last night (saturday) was greek music night and while the service fell off the atmosphere more than made up for it. Dont miss the...More

Thank john B
Reviewed August 9, 2015 via mobile

The ambiance, excellent food, top knotch service and authentic live music is what we love about this restaurant. The owner is a kind gentleman who plays live traditional music with his band at a comfortable pace. We were so impressed with this restaurant that we...More

Thank George D
Reviewed August 7, 2015 via mobile

Then owner Lefteris has managed to create a combination of excellent food, service and ambiance in his family run restaurant. His passion for his restaurant is so strong that he plays live greek music with his family right in the middle of the tables. This...More

2  Thank Aubry B
Reviewed July 28, 2015

We sat our table during sunset and ordered our meals with a fantastic view of Vromolithos. All our meals were good but I especially liked the fried baby squid, it was perfect. Also during our dinner a group of local people were performed live music,...More

Thank mariner_1907
Reviewed July 16, 2015

Recommended by maid Rosa. Most seafront tables reserved so were offered one in a cramped corner close to table of 7. Lovely starters of meatballsfor hubby and I had feta baked in oven with tomatoes & peppers. Mains fish fillet 10 euro on menu and...More

Thank NottinghamRed
Manolis M, Υπεύθυνος Δημοσίων Σχέσεων at Taverna Paradisos, responded to this reviewResponded July 20, 2015

Dear Mr/Mrs NottinghamRed, First of all we would like to thank you taking the chance visiting our Family Restaurant. I saw your comment and I asked the waiter what happened. He told me that he offered you a table near the seaview but you didn't...More

Nearby Restaurants
Taverna Dimitris o Karaflas
434 reviews
.11 miles away
195 reviews
.31 miles away
Mylos Fish Restaurant
438 reviews
.99 miles away
Sweet Leros 1897
88 reviews
.30 miles away
Nearby Attractions
The Virgin of Panteli Castle
105 reviews
.64 miles away
The Archaeological Museum
10 reviews
.81 miles away
Wreck Diving To The Wrecks of World War 2
13 reviews
.81 miles away
Thalassa Cocktail Bar
6 reviews
.81 miles away
Questions & Answers
Get quick answers from Taverna Paradisos staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$11 - $24
Breakfast, Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Delivery
Good for
Business meetings, Kids, Families with children, Local cuisine, Romantic, Large groups
Open Hours
9:00 am - 11:30 pm
9:00 am - 11:30 pm
9:00 am - 11:30 pm
9:00 am - 11:30 pm
9:00 am - 11:30 pm
9:00 am - 11:30 pm
9:00 am - 11:30 pm
Location and Contact Information
  • Address: Vromolithos, 854 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Leros
  • Phone Number: +30 2247 024632
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing