Best Restaurants in East Bali: Coastal Grills & Mountain Warungs

The best restaurants in East Bali don’t announce themselves. There are no reservation apps here, no tasting menus, no queues of influencers — just grilled fish pulled from the Lombok Strait that morning, garden restaurants older than most of their guests, and roadside warungs where the coffee is boiled, not brewed.

We spent a week eating our way from Amed’s black-sand bays to the cool foothills of Tirta Gangga, and the pattern was clear: the east feeds you better the further you get from anywhere you’ve heard of. This is our couples’ map — coastal grills, garden dining, and the mountain warungs where fishermen eat before dawn. Prices verified August 2026.

East Bali’s Food Identity

East Bali eats in two registers. On the coast — Amed, Lipah, Jemeluk, Candidasa — the food is maritime: mahi-mahi, tuna, and snapper grilled over coconut husks, pepes ikan steamed in banana leaf, sambal matah on everything. In the mountains — the foothills behind Tirta Gangga and Amlapura — the food is agricultural: vegetables grown in volcanic soil, slow-cooked betutu, and kopi tubruk (grounds boiled straight in the glass) from Arabica grown a few valleys over.

The two kitchens meet in the middle: a mountain warung will grill yesterday’s catch, and a beach cafe will serve mountain coffee. Understanding that split is the key to eating well here.

Amed Coastal Dining ($15–$45 for Two)

Amed’s restaurant strip runs along the bays from Jemeluk to Lipah, and the quality is quietly excellent.

• Sails Restaurant (Jl. Raya Lipah) — Amed’s special-occasion table: a hilltop dining room with uninterrupted sea views, a transparent kitchen, and service guests compare to Michelin standards. The grilled mahi-mahi and beef tenderloin are the orders; dinner for two with wine runs $35–50 — the priciest meal in Amed and worth every dollar. They offer free pickup and drop-off from your villa. Book ahead for the sunset edge tables.
• Amed Cafe (Jemeluk Beach) — family-owned, feet-in-the-black-sand dining on the volcanic beach. Seafood, Asian, and European plates at $3–8 each, with the bay’s jukung fishing boats pulled up in front of you. We ate grilled snapper here at sunset while the fishermen prepped the night’s boats — the definition of location doing the cooking’s PR.
• Warung Enak (Amed village) — the local counterpoint: a humble family warung famous for babi guling and betutu, with a nasi campur at $2–3 that locals queue for at lunch. Cash only, closes when the food runs out.

Candidasa Restaurants ($8–$25 for Two)

Candidasa’s main street, Jalan Raya Candidasa, holds the east’s most established dining rooms — garden settings, live music, and an expat crowd that has been coming for decades.

• Vincent’s (Jl. Raya Candidasa) — the town’s institution and its most romantic room: a candlelit tropical garden behind a rattan lounge bar, with live jazz Thursdays, a pianist on Mondays, and a menu running foie gras crème brûlée to Balinese classics (mains $4.50–14). Book in high season — the garden fills by 7pm. We came for the Thursday quartet and stayed three hours; this is East Bali’s best date night.
• Le 48 (48 Jl. Raya Candidasa) — French-Indonesian fusion overlooking the lotus pond: coq au vin ($6), local wines by the generous glass, and a kids’ menu that makes it the rare fancy-feeling spot that works for everyone. Mains $4–6.50.
• Lotus Restaurant (Jl. Raya Candidasa) — beachside dining with roots in the 1990s: Asian antiques, sea breeze, house-made pasta, wood-fired pizza, and cocktails built on their own vanilla-infused vodka. Daily 8am–10pm; the breakfast with complimentary Bali coffee is the quiet morning play.

Mountain Warungs ($3–$6 for Two)

Twenty minutes inland from the coast, the roadside warungs around Tirta Gangga and Amlapura serve the east’s cheapest and most honest food. Nasi campur — rice with a rotating cast of vegetables, tempeh, egg, and sambal — runs $1.50–2.50 a plate; kopi tubruk is 50 cents and will rearrange your afternoon.

The stalls near the Tirta Gangga entrance cater partly to visitors but keep warung prices; two valleys deeper, the tourist menu disappears entirely. For coffee, make the short detour to Mendira House (Sengkidu, between Candidasa and Tenganan) — takeaway-only, the best coffee in this part of East Bali, roasted and ground with a care the roadside can’t match. We ate nasi campur at a nameless stall above the water palace for $4.40 total, two plates and two coffees, looking down at the springs. The coast has the views; the mountains have the prices.

What to Eat — The East Bali Checklist

• Grilled mahi-mahi — the coast’s signature, best at Sails or any beach grill in Amed; ask what came in that morning.
• Pepes ikan — fish steamed in banana leaf with base genep spice paste; Warung Enak and the Tirta Gangga stalls both do it properly.
• Betutu — slow-cooked chicken or duck in spices; the mountain warungs’ answer to fine dining, at $2.50 a plate.
• Jukut urap — blanched vegetable salad with spiced grated coconut; the side dish that becomes a meal with rice.
• Nasi campur — the warung daily special; never the same twice, never more than $3.
• Kopi tubruk — East Bali mountain coffee, grounds boiled in the glass; let it settle before the last sip.

Tips for Eating in East Bali

• Cash is essential — warungs and most beach grills are cash-only; the nearest reliable ATMs are in Amlapura and central Candidasa.
• Lunch beats dinner on price — several Candidasa restaurants run lunch sets 20–30% below dinner, and warung food is at its freshest at noon.
• Eat where the dive instructors eat — in Amed, follow the dive-shop crews at lunch; they’ve already price-tested every kitchen on the strip and they know which grill got the morning’s best fish.
• Ask about the catch, not the menu — at coastal grills, “what came in today?” gets you better fish than anything printed.
• Use the free pickups — Sails and several Candidasa restaurants collect and return you to your hotel; a free transfer is worth $5–8 each way out here.

Watch: Eating Along the East Coast

Frequently Asked Questions

Is East Bali expensive to eat out?

No — it’s Bali’s cheapest dining region. A warung plate runs $1.50–3, beach grills $3–8, and even Amed’s best restaurant (Sails) tops out around $50 for two with wine. Candidasa’s garden restaurants charge $4.50–14 for mains, with lunch sets 20–30% cheaper.

What is the best warung in East Bali for first-timers?

Warung Enak in Amed village — a family-run spot famous for babi guling and betutu, with nasi campur at $2–3 and a local lunch queue as the quality guarantee. Near Tirta Gangga, the roadside stalls by the water palace entrance keep warung prices ($1.50–2.50) with visitor-friendly ordering.

Can you eat cheap in Amed?

Easily — $10–15 per day covers three good meals. Warung lunches run $2–3, beach grills like Amed Cafe serve seafood plates at $3–8, and coffee is under a dollar. The trick is timing: warung food is freshest at lunch and sells out by early afternoon, so eat on local time.

Related East Bali Guides

• Our complete East Bali guide — temples, water palaces, and the full cultural circuit, including where to stay in Amed.
• Tenganan Village guide — the Bali Aga, twenty minutes from the Candidasa tables above.
• Solo budget eats across Bali — the island-wide warung map.