Leros doesn't shout about its food the way larger Greek islands do, but spend a few days here and you'll quietly realize it's one of the Aegean's most satisfying tables. The island's fishing tradition runs deep — octopus drying on lines outside tavernas isn't a performance for tourists, it's just Tuesday. Local fishermen still bring their catch directly to waterfront spots in Agia Marina and Lakki, meaning the grilled sea bream or fried whitebait you order at lunch was almost certainly swimming that morning.

The island has a distinct Italian culinary shadow, a legacy of the decades-long Italian occupation that ended in 1943. You'll notice it in the architecture of Lakki, but also subtly in the kitchen — a confidence with slow-braised meat, a fondness for robust flavors, and the occasional pasta dish sitting comfortably alongside mezedes. Don't miss pitaroudia, the crispy chickpea fritters that appear on almost every meze spread, or the local makaronia me kima, a hearty meat sauce pasta that reflects that cross-cultural history in every bite.

For the full Leros experience, pull up a plastic chair at one of the unpretentious psarotavernas lining the harbor at Panteli, order the catch of the day, and let the owner decide the rest. The family-run Taverna Dimitris and the charming spots tucked behind the castle hill reward wanderers willing to explore. Pick up thyme honey and preserved capers at the small shops in Platanos — they make the most honest souvenirs, and they taste like the island itself.