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...
  • Excellent63%
  • Very good24%
  • Average6%
  • Poor4%
  • Terrible3%
Travelers talk about
“meatballs” (3 reviews)
“chicken” (4 reviews)
“skordalia” (2 reviews)
Open Now
9:00 AM - 11:30 PM Hours
Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options
$$ - $$$
Vromolithos, 854 00, Greece
All Details
Write a ReviewReviews (142)
Traveler rating
Traveler type
Time of year

1 - 10 of 62 reviews

Reviewed October 8, 2018 via mobile

We went there several times both alone and with friends. It was very homely, lovely home cooked food, friendly service, and the terrace overlooked Vromolithos Bay and Tony’s Beach where we were staying.

Date of visit: September 2018
Thank pippisbnb
Reviewed October 3, 2018 via mobile

Very good good food as good as in the fancy restaurants, and with a super sweet host, the owner Stamatis!

Date of visit: October 2018
Thank mrsthistle2018
Reviewed September 7, 2018

Really great views and we had proper meal there but....did not feel welcomed there...not sure why but the staff was busy doing other tasks, like decorating the venue and did not pay attention to the guests, they just seemed sad- really unusal for greek tavern.

Date of visit: August 2018
1  Thank BonaLancs
Reviewed September 3, 2018

We visited this place as it has a good evaluation at Tripadvisor but the food was a real disappointment and the service was bad. Not recommended. You get outstanding food just a few steps away at Dimitros.

Date of visit: August 2018
Thank Ursula G
Reviewed August 23, 2018

What can be better than have a good dinner looking at the sea? Big plate of pasta with a generous amount of seafood, and the best mushroom risotto I've ever tried. Everything was delicious. All the staff are very kind and friendly, and they were...More

Date of visit: August 2018
Thank UTriK's M
Reviewed August 22, 2018 via mobile

Everything was great. The Paradisos salad was amazing. The cheese balls great. The main dish was ok (Anna pasta, chicken Al'arabia). I would eat again. Friendly staff.

Date of visit: August 2018
Thank Nick K
Reviewed August 13, 2018 via mobile

Good place to enjoy the beach, a lunch, and even a good dinner. I recommend the paradisos salad, all the cheeses (buyurdi, saganaki...), the shrimps with sesame seeds, and do not hesitate to order a fresh fish. Perfect view, good atmosphere and perfect service. Enjoy...More

Date of visit: August 2018
Thank Sarah M
Reviewed July 17, 2018 via mobile

excellent tavern with amazing view we were 4 to have dinner and we enjoyed the different menus we had very fresh food deliciously prepared by the chef

Date of visit: July 2018
Thank maertensyves
Reviewed July 7, 2018

We use to come for lunch whenever we are in Leros. Terrace in June is very quiet, view on Vromolitos beach pretty nice and food is perfect. We did not try too many dishes as we have our favourites but I feel we should try...More

Date of visit: June 2018
Thank Carlo S
Reviewed June 15, 2018

We ate here or first night in Leros, and enjoyed it a lot. Friendly staff, and the food was very good too. We had tsatziki, a fish roe dip, and then lamb meatballs and fish. All very tasty!

Date of visit: June 2018
Thank Ted M
Nearby HotelsSee all 13 hotels in Leros
Tony's Beach Studios
136 reviews
.17 miles away
Castelo Beach Hotel
79 reviews
.20 miles away
Panteli Beach Studios Apartments
77 reviews
.24 miles away
Hotel Miramare
8 reviews
.42 miles away
Nearby Restaurants
Sweet Leros 1897
108 reviews
.30 miles away
Tis Kakomoiras Taverna-Meze
59 reviews
.69 miles away
Taverna Xenonas
37 reviews
.30 miles away
263 reviews
.31 miles away
Nearby Attractions
The Virgin of Panteli Castle
129 reviews
.64 miles away
Agia Matrona Kioura
26 reviews
.81 miles away
Agia Kioura Beach
18 reviews
.87 miles away
The Archaeological Museum
15 reviews
.68 miles away
Ask a question
Questions & Answers
Nusret T
September 13, 2017|
Response from ManolisM506 | Property representative |
HI there Saturday in low season (September - April) and in high season (May to August) every Monday - Thursday - Saturday. Thank you, Hope to see you soon
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$10 - $23
Breakfast, Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Highchairs Available
Good for
Local cuisine, Kids, Families with children, Business meetings, Large groups, Romantic
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