Visitors say
Great restaurant. Food, service ambience, top class and such friendly staff. Lovely Mousakka and wine, perfect.
Excellent restaurant, great food, super friendly people, very welcoming and the place is immaculately clean. Superb sunset views on the beach.
About
Yalo Yalo sits right on the waterfront of Petra, one of Lesvos's most charming seaside villages, whose name — meaning something close to "shore, shore" in the local vernacular — says everything about what draws people here. The setting is hard to improve upon: the long sandy beach of Petra stretches out before you, the iconic rock formation crowned by the church of Panagia Glykofilousa rises dramatically behind the village, and the Aegean shimmers at your feet. It is the kind of spot where a meal or a drink becomes an unhurried ritual rather than a meal on the go.
As a waterfront establishment in Petra, Yalo Yalo offers visitors the quintessential Aegean experience of eating and relaxing with the sea as a constant companion. Expect the fresh catch of local fishermen alongside Greek staples, enjoyed at tables where the breeze carries the faint scent of salt air and the pace of life slows to match the rhythm of the waves. Petra itself is a sociable, unpretentious resort village popular with Greek families and independent travellers alike, and Yalo Yalo fits naturally into that relaxed character.
For anyone spending time on Lesvos's northwestern coast — perhaps after visiting the Byzantine church atop Petra's famous rock, or the nearby traditional village of Molyvos — a stop at Yalo Yalo offers a genuine taste of seaside Lesvos life. It is the sort of place where locals and visitors share the same tables and the same unhurried pleasure of the view, a reminder that the best travel experiences are often the simplest ones.
Before you go
What to expect
Tables sit almost at the water's edge, with the sound of small waves a few steps away and the tall rock of Panagia Glykofilousa rising dramatically behind the rooftops. The menu follows the daily catch from local boats, and meals here stretch naturally into long, unhurried afternoons. Greeks and foreign visitors share the same terrace without ceremony, giving the place an easy, unpretentious character.
Best time to visit
Late May through September is ideal; July and August are the busiest with Greek summer crowds, so arriving in the early evening works best.
How to get there
Petra is about an hour's drive north of Mytilene — follow the road toward Kalloni and then continue north. Once you reach the village, the waterfront is impossible to miss.
Details
Categories
Photos
Visitor Reviews
Jonas Raakjær
October 2025
Delicious Food - the best tzaziki we had in Lesbos. Amazing views and very friendly staff.
Ilia Kraus
October 2025
Every time we come here, the food is the highest quality, and obviously prepared with love and care. The owners pay a lot of attention to details, and they really understand what their customers need to be happy and satisfied. Some of the best food on the island, and the kindest people! We have never had a bad dish here! Everything is always fresh and clean, and comes highly recommend!
Maciej Dondalski
September 2025
It is difficult to describe how good and authentic this place is. The owner is a man with great passion and attention to detail in serving guests, as is the entire team. Not only have we never been served so well in Greece, but in all of Europe! The fish is outstanding, and the owner is proud to show it off raw and boast about it to guests. During the week, there were three seasonal items on the menu. These are truly seasonal items, no nonsense. During four visits, there was not a single slip-up and the food was flawless! I recommend it to everyone.
Alan Burns
July 2025
Great restaurant. Food, service ambience, top class and such friendly staff. Lovely Mousakka and wine, perfect.
Owner Response
Thank u very much 🥰
Sarah Boyle
June 2025
Excellent restaurant, great food, super friendly people, very welcoming and the place is immaculately clean. Superb sunset views on the beach.
Michael Richter
October 2023
Received a lovely warm welcome from the owner, who explained the menu and what was on offer. I chose steak and my wife had squid. Both cooked to perfection. Popular with many people. The owner was so polite and courteous, he was great 👍 Food also great 👍. Thoroughly recommended.
danish khan
July 2023
While walking through the busy and lively streets of Petra, you for sure would come across a great restaurant named Yalo Yalo and would be warmly greeted and welcomed in by the great chef, the owner, Ridi. He would invite you in with the biggest smile like you'd be his old friend meeting after year's. He would then help you choose the best sitting place with direct view on the beach. Although he would bring you the menu, but as Ridi is more of an Artistic chef, he cooks something different everyday apart from menu, so though you can get all that is in menu but if you ask, you can get taste of much more! ;) On first day when we asked Ridi on what's there to try in seafood, he just took us to the kitchen and showed us all the amazing and fresh seafood that he had and most of them wasn't in the menu as something new comes in every day. So for first day, we asked for fishes with no bones and on Ridi's recommendation selected big Tuna and one more type of fish. Although the pictures of food that i will add would speak for itself, but the taste, the texture, from the way it was cooked till the way it was executed and served on table, it was complete perfection and a treat for your taste buds and view for eyes! The fish cooked perfectly and served with boiled spinach, french fries, and Ridi's homemade olive oil sauce and all of it goes perfectly together. A plate of greek salad and drinks of your choosing with it, is highly recommended as it just elevates the experience further. After eating here on day 1, I got so addicted to the great taste of food and out of world hospitality of Ridi that i ate here every evening till the last day of my 5 day trip. When someone comes to eat at Ridi's Yalo Yalo, Ridi doesn't treat you like a customer but more like a family member and tries to keep you smiling by talks, by great tasting food, by great service and he might spoil you even more by serving you water melons, ice cream and ouzo after your meal! :D He would make sure you leave restaurant smiling and happy. Some of the other dishes that i luckily tried and recommend are: Shrimps Spaghetti Lamb chops Black sniper fish Mix Grill Big tuna fish Small tuna fish Garlic bread Rocket salad Greek salad I recommend all that is in the menu and i also recommend the things that might not be in the menu and only Ridi will tell you on the spot :D If you really want to make your trip to Petra truly memorable, i would highly recommend you try atleast one dish at Ridi's Yalo Yalo :) I would post all the pictures of amazing food that would explain it all more and better :) Thank you Ridi for everything i didn't just eat great tasting food but also made a family like friend :) Oh and one funny side story :p one evening after being really high on food, i accidentally dropped my keys at restaurant and Ridi took the key's and went out on his bike to search me in town and give me the key's with laughs :D and that was the moment i realised i had dropped them :D it speaks volume about ownership and customer care :D Best wishes and Regards,
Owner Response
Dear Danish... Thank u for the time u spent to give us such a beautiful and ditailed review. It was very nice to meeting you and very happy u enjoyed the food and the service. Hope to see u soon 😀⛱️
Jackie Bullock
June 2023
Lovely family taverna, excellent food, and exceptional service. We ate there twice. The tuna steak was outstanding! One to try
Owner Response
Thank u very much for your 5 stars and the amazing photos... It was nice to meeting you 🥰
Per-Erik Persson
June 2023
Best food we had on our one week stay. We ordered the fish soup - he let us choose from a variety of fresh fish. Modern fish soup, great taste, worth waiting for.
Owner Response
Thank u very much for tour compliments... We are happy u enjoyed you soup 🥰
Nicole
August 2022
Excellent location with incredible food! This family run (brother and sister) restaurant was VERY clean and menu was full of extremely fresh and homemade menu items. We had the spinach pie and a fresh fish, and both were outstanding. The owner took us in the back to show us the available fresh fish and allowed us to pick what we preferred. Service was friendly and accommodating. Highly recommend!
Owner Response
Τhank you so much for this 5-star review. We really appreciate you being a customer and helping to share the word about us. We’re here for you anytime. <3
Make a day of it
Places worth combining with your visit


