O Mythos

Ο ΜΥΘΟΣ

restaurant
4.7(413 reviews)
Plomari

Visitors say

Great place to eat pizza. The view is great, and the location is perfect. Parking spots are located right below the restaurant, making it super convenient place to eat.
David E. Cruz· July 2025
We tried Dementer pizza, Special pasta, Saganaki cheese and Greek salad. Mr Panos and Mrs owner were super kind and smiley. @mahmutcinci_photographer
Mahmut Cinci· June 2025

About

Nestled in Plomari, the sun-drenched coastal town celebrated as the ouzo capital of Greece, O Mythos is a restaurant that invites visitors to sit down, slow down, and savour the best of what this corner of Lesvos has to offer. The name itself, meaning "the myth" or "the legend" in Greek, hints at a place with a sense of local pride and storytelling — somewhere that feels woven into the fabric of the community rather than merely passing through it.

Guests can expect the kind of honest, generous cooking that defines the taverna tradition of the eastern Aegean: fresh seafood landed nearby, grilled meats, and mezedes that pair naturally with a glass of Plomari's world-renowned ouzo. The setting near the waterfront town puts visitors within easy reach of the distilleries and the shaded squares that give Plomari its unhurried, lived-in character, making O Mythos a natural stop before or after exploring the town on foot.

For travellers making the journey south from Mytilene along the scenic coastal road, a meal at O Mythos is a chance to connect with the rhythms of local life in one of Lesvos's most distinctive towns. Whether you come for a long lunch that stretches into the afternoon or a relaxed evening dinner, the atmosphere rewards those who embrace the Greek custom of dining not simply as refuelling but as an occasion to be lingered over.

Before you go

What to expect

Tables fill with locals and visitors alike sharing platters of mezedes and small glasses of ouzo from the nearby distilleries — the pace here is deliberately unhurried. The kitchen works with whatever came off the boats that morning, and even on a hot August afternoon a light sea breeze drifts through from the waterfront. Lunch here has a habit of stretching well into the afternoon without anyone minding.

Best time to visit

Late May through September is when Plomari is at its liveliest; June and early September offer pleasant weather with noticeably fewer summer crowds.

How to get there

From Mytilene, follow the southern coastal road toward Plomari — the drive takes roughly 35 to 45 minutes. O Mythos sits in the town centre, within easy walking distance of the main square and the waterfront.

Details

restaurant
Year-round

Photos

Visitor Reviews

Daniel Walstad

September 2025

( Update after 3 visits. You get value for the € cost, and always great quality/taste/freshness of the food + the service is on top ) Mythos, a restaurant in Plomari along the main road near the boat harbour. The owner have had this restaurant for 28years ( established 1997 ) and you can really taste the 28years of experience. If the staff have the time, ask for the history to this place ❤️ The service is really good from the moment you arrive and to the end. The atmosphere is calm, and in such a great environment. Every employee is such a great person's and gives you very good service and lifts the total experience. I've had the Gyros and THIS IS actually the BEST Gyros I've had in Greece (better then in Samos, Athens and Parga) The tzatziki is home made and full of taste. The pita bread is well baked and spiced perfectly so you just have to eat the hole pita. The chicken is really tasty and juicy and I didn't leave anything at all on the plate. The fries tasted so good even after like 10-15minutes (i ate slow and enjoyed the meal). My Girlfriend had the spaghetti Bolognese and I had to taste it. The spaghetti almost melts in your mouth and the tomato sauce got this fresh tomato taste. Topped with parmesan who did add the little extra taste 😉 We will be back during our vacation to try other dishes also. Thumbs up and well done to the owner and this restaurant. **********Visit Nr.2*********** we had the mythos crispy chicken and i recommend to share this platter unless you're really hungry. Just add one portion of fries to share and its enough for two persons. The crisp is perfect and not one single piece was hard as rock and the chicken was so juicy 😀 I've tasted only the sweet&sour (I'm lactose intolerant so I can't have to much of that or mix it with some types of food) sauce/dip and it was well balanced between sweet and sour. **********Visit nr.3********** We've ordered two pizzas the Pluto (mine without bacon) and added onion and peppers. The pizza was really really good and not to thin either not to thick. The pizza crust was just as i prefer it (and the most of common persons also). The cheese was perfect melted, the freshness of the peppers and onions was absolutely there. And the meat was tasty so I've would give it a GO your considering a 🍕. Again Maria and the staff, we thank all of you so much for your service and the great food. #Greece #plomari #myhtosplomari #restaurant #taverna #pizza #Gyros #kebab #meat #dessert #softdrink #beer #wine #established #1997

Owner Response

Thank you so much for your kind words! We're really happy you enjoyed the food, the atmosphere, and our team's service. It means a lot to us to see our work and experience appreciated. We'd love to see you again during your holiday and have you try more of our dishes!<br><br>Best regards,<br>The Mythos Team

BBQmonster & the Foodie Lifestyle AB

September 2025

Don't walk by this place! All right, it's our first trip to Plomari and we have only met nice people but this was t-r-u-l-y genuinely kind people working here. The food was great, the best we had so far. It might look like a hole in wall on one side of the road, but the tables are placed on the other side, just a bait throw from the fisherman's in the harbour (lovely view!) AND the food was truly great. We had gyros (always), quesadillas (viva mexico✌️), and chicken sallad (a lot of chicken) - all great, well flavoured, fresh, crispy when to be and moist and tender when to be. Last but not least: temperated red house wine 🫵🤠👌 Its a gem 💎 not hidden, but easy to walk by - dont walk by, sit down and enjoy. ❤️Love from 5 Swede's 🇸🇪 Ps. No pics of the food...we were all busy enjoying it 😆

Caroline Paulsen

September 2025

I had an exceptional experience at this restaurant! From the moment I stepped in, the atmosphere was inviting, and much better than other places I've visited in the city center. The decor and ambiance create a warm and welcoming environment, perfect for any occasion. The food is simply outstanding. Every dish I tried was bursting with flavor and beautifully presented. It's clear that the chefs take great pride in their work. The service was equally impressive; the staff was attentive, knowledgeable, and genuinely passionate about ensuring a great dining experience. I highly recommend this restaurant to anyone looking for a fantastic meal in a more relaxed setting. It's a hidden gem that truly stands out!

Thomas Mylonas

September 2025

We liked it and the food was good, but I got the feeling it was a bit overpriced for what you get. I can recommend it as the overall experience was good but you might want to look for better options at this price point.

Alexandros Kyriakakis

August 2025

Get KFC these are crazy good! Also Mythos pizza is awesome

Michael Espeland

August 2025

Good food and excellent service. We ordered a greek salad and a pizza. Salad was fresh and tasty, while the pizza was OK. Not something we screamed «wow» about. The real stars here however was the staff! Very friendly, professional and welcoming, and they seemed to do their best to make sure our visit was as good as possible! Atmosphere was relaxing and nice as well. Recommend!

Katja Borchorst

August 2025

Very nice place! Lovely service and delicious food. We had gyros, which was the best we've had here. The meat was tender and it had all the right elements of a gyros dish - the pita was amazing! We also had a really good pizza, Demeter with olives, great quality and balanced toppings. It was light and had a great undercarriage. The people were wonderful and the serving size was appropriate and otherwise you can bring it home.

David E. Cruz

July 2025

Great place to eat pizza. The view is great, and the location is perfect. Parking spots are located right below the restaurant, making it super convenient place to eat.

Mahmut Cinci

June 2025

We tried Dementer pizza, Special pasta, Saganaki cheese and Greek salad. Mr Panos and Mrs owner were super kind and smiley. @mahmutcinci_photographer

Freja Tousgaard Andersen

June 2023

A nice place by the harbor. Staff was really nice and the food came quickly. Pizzas were small, but filling. We also got the saganaki and the tzatziki with pita, which was delicious. Good selection of beer, but they didn’t have Eza, though it was listed.

Location

Southern Lesvos

Get Directions

Are you the owner?

Claim this listing to update details, hours, and photos.

View on Map