Greek mezze, wood-fired pita, Spanish paella and Lebanese family recipes — Bali has quietly become one of the best places in Asia to eat Mediterranean food, and a new guide from a long-time island resident lays out exactly where to go.

The writer behind the roundup has lived on Bali for 14 years (nearly a decade of that in Uluwatu) and has reviewed more than 500 hotels, restaurants and bars across the island, so the list is based on actual meals eaten, not press releases. It's also updated for 2026, with new openings folded in.

Canggu comes out strongest. Luma, run by two award-winning chefs, builds its weekly-changing menu around an open wood-fire oven and charcoal grill — lobster tagliatelle and herb-crusted barramundi are the highlights, with mains from IDR 140,000. Ina Ré, inside the stylish Desa Kitsuné village, blends Mediterranean cooking with Latin American flair under chef Cristian Encina; the seafood paella and beef tartare are the picks, paired with a serious natural wine list. Masonry (which also has an Uluwatu sibling) specialises in fire-kissed sharing plates — think house-made halloumi with fig preserve and a 48-hour slow-cooked beef short rib with chimichurri. For romance in Pererenan, Shelter serves Middle Eastern-Mediterranean fusion in a garden setting, finishing with a wood-roasted chocolate dessert topped with salted caramel gelato and sumac honeycomb crumble.

Uluwatu is the Greek corner. KALA is the neighbourhood favourite, with mezze dips, spanakopita, grilled octopus and a baklava cheesecake worth planning your evening around. AVLI, run by chef Angelos Lantos (17 years at Athens' two-Michelin-star Spondi), serves sea bream carpaccio and Josper-grilled souvlaki under olive trees — and on Thursdays its Opa Night turns dinner into a full Greek party with plate-smashing and dancing on tables.

Lebanese food gets its due too: Zali, with venues in Pererenan and Uluwatu, builds its menu on the founder's grandmother's Beirut recipes — mezze-style feasts of labneh, kebbeh and spicy samkeh harra, with mains from just IDR 70,000. And in inland Ubud, Pasir brings coastal energy to Monkey Forest Road with octopus carpaccio, snapper crudo and a hanging Tomahawk, using Bali seafood, Kusamba sea salt and vegetables from nearby plantations.

Why it matters: if you're spending a week or more in Bali, the island's food scene goes well beyond smoothie bowls and nasi goreng. This is a genuinely deep Mediterranean bench — from budget-friendly Lebanese to Michelin-trained fine dining — clustered mostly in Canggu, Uluwatu and Ubud, which makes it easy to build a food itinerary around your base. Budget travellers should note that most main courses start between IDR 70,000 and 165,000 (roughly £3.50–£8), so even the upscale spots are affordable by European standards. Book ahead for weekend dinners in Canggu and Uluwatu, and time an Uluwatu trip for a Thursday if you want the AVLI party. — Honeycombers Bali