Eat Like a Local in Rhodes: 12 Authentic Greek Tavernas Away From Tourists

While most visitors rarely venture beyond Rhodes Town's impressive medieval walls, the true culinary treasures lie in the villages just 15-20 minutes inland. In Koskinou, with its colorful doorways and bougainvillea-draped alleys, I discovered To Palio Chorió (The Old Village), where Kyria Maria has been crafting the island's best moussaka for over 40 years. The secret? A subtle hint of cinnamon in the meat sauce and a bechamel so light it practically floats.

Just a bit further in Pastida village, O Giorgos serves a grilled octopus that would make even the most discerning Athenian weep with joy. The tentacles are tenderized the traditional way—beaten against coastal rocks—before being grilled over olive wood coals. Pair it with their house white wine, produced from local Athiri grapes.

In Afandou, don't miss Christos Taverna, where the specialty is lamb kleftiko, slow-cooked in parchment paper with mountain herbs and the creamiest lemon potatoes I've ever tasted. The restaurant sits beneath a massive plane tree that provides natural air conditioning even in the August heat. I tracked my walks between these culinary destinations using my fitness tracker, which helped me justify those extra servings of baklava!

Rhodes' 220km coastline means seafood is a staple, but finding the spots where fishermen themselves eat requires insider knowledge. In the tiny harbor of Stegna Beach, Stegna Kozas serves the morning catch with minimal fuss—just olive oil, lemon, and oregano. Their specialty is barbounia (red mullet), considered the caviar of Greek fish. The owner, Kostas, selects each fish personally from his cousin's caïque (traditional fishing boat) at dawn.

Further south in Haraki, a crescent-shaped bay with crystal waters, Argo Taverna offers a seafood meze that changed my understanding of simplicity. Their marinated anchovies (gavros marinatos) paired with a Greek ouzo transported me straight to culinary heaven. The restaurant sits directly on the pebble beach, allowing you to hear the waves while dining.

Perhaps my most memorable meal was at Perigiali in the fishing village of Gennadi. Here, I tried kakavia—the authentic Greek fisherman's soup made with whatever was caught that morning, cooked in seawater, and finished with a generous pour of Rhodian olive oil. The setting sun turning the Aegean gold while sipping their homemade souma (local spirit) created one of those perfect travel moments.

The interior of Rhodes reveals a completely different culinary landscape, where hearty meat dishes and foraged mountain greens dominate the menus. In Embonas, nestled at the foot of Mount Attavyros, O Platanos serves the island's most tender souvlaki, marinated in a secret blend that includes the local sweet wine, Muscat of Rhodes.

The village of Archangelos introduced me to To Koutouki tou Mihali, where Mihalis and his wife Elena prepare traditional goat with herbs that they collect from the surrounding hillsides. Their homemade bread, baked in a wood-fired oven, is perfect for soaking up the rich sauce. I brought along my insulated water bottle which kept my water cold during the hot hike to reach this hidden gem.

Perhaps the most authentic experience awaits in Apollona at O Paradeisios (The Paradise), where the menu changes daily based on what's available from local producers. Their signature dish is pitaroudia—chickpea fritters with fresh herbs that are crispy outside and velvety inside. The taverna's vine-covered terrace offers sweeping views of valleys that haven't changed in centuries. Their house wine comes in metal jugs directly from barrels stored in the cool limestone cellar beneath the restaurant.

The southern tip of Rhodes feels almost like another island entirely—windswept, less developed, and with a raw beauty that's matched by its distinctive cuisine. In Lachania, a whitewashed village that feels frozen in time, Ta Petradia (The Stones) serves a bean soup (fasolada) so hearty it's considered the Greek national dish. The owner, Dimitris, insists that the secret lies in the slow cooking—six hours minimum.

Near Prasonisi, where the Mediterranean meets the Aegean, Paralia Taverna specializes in sun-dried mackerel (gouna)—a preservation method dating back thousands of years. The fish is butterflied, salted, and dried in the intense southern Rhodes sun before being quickly grilled. It's an acquired taste but utterly authentic.

My unexpected favorite was Platanos Taverna in Vati, where I tried their signature makarounes—handmade pasta served with caramelized onions and local mizithra cheese. The pasta is rolled on a special wooden stick to create ridges that catch the sauce perfectly. The taverna has been in the same family for four generations, and their recipes haven't changed in over a century.

During my explorations of these southern villages, my portable sun hat was invaluable against the intense Mediterranean sun, especially when tavernas had limited shade during lunchtime hours.

No culinary exploration of Rhodes would be complete without sampling the island's traditional sweets, which reflect both Greek and Ottoman influences. In Archangelos, the bakery Paradosiako makes melekouni—a honey and sesame treat traditionally offered at weddings. Their recipe includes Rhodes pine honey, giving it a distinctive aromatic quality.

The village of Lindos, despite being touristy, hides a gem in its labyrinthine streets. Gliko Lindos specializes in galaktoboureko—semolina custard in phyllo dough soaked in citrus syrup. The owner, Kyria Sophia, has been making it the same way for 50 years, and no commercial version comes close.

Perhaps the most unusual sweet spot is To Spitiko (The Homemade) in Asklipio village, where they serve kataifi—shredded phyllo dough wrapped around chopped nuts and soaked in honey syrup. What makes theirs special is the addition of Rhodian herbs like thyme and sage in the syrup. I keep track of these culinary discoveries in my digital recipe organizer so I can attempt (usually unsuccessfully!) to recreate them at home.

For those with less of a sweet tooth, try the local yogurt with thyme honey—the bees feed on the wild thyme that grows abundantly on Rhodes' hillsides, creating a honey that's both floral and slightly savory.