Taverna Kostas

Taverna Kostas is a traditional Greek taverna located in or near Petra, one of Lesvos's most charming coastal villages, renowned for its dramatic rock formation topped by the Church of the Sweet-Kissing Virgin. Like the village itself, this kind of family-run taverna embodies the unhurried warmth of Aegean hospitality, where meals are meant to linger and conversation flows as freely as the local wine.

Guests at Taverna Kostas can expect the honest, hearty fare that defines the Greek taverna tradition: fresh seafood caught in the waters of the North Aegean, grilled meats, mezedes shared between friends, and seasonal vegetables dressed simply with Lesvos's celebrated extra-virgin olive oil. The island's culinary identity is deeply tied to its olive groves, ouzo distilleries, and fishing communities, and a taverna like this is where that identity is most authentically expressed.

For visitors exploring Petra and the surrounding area — including the thermal baths at Eftalou or the medieval streets of Molyvos just a short drive away — stopping at Taverna Kostas offers more than a meal. It is an opportunity to sit, slow down, and experience the everyday rhythm of life on Lesvos, shared over a table of simply prepared, locally sourced food in one of the island's most picturesque corners.