Forget Bintang Supermarket's overpriced Western vegan section. Indonesian food is naturally plant-based if you know what to order. Gado-gado costs 25k-35k at local warungs like Bu Rus (Jl. Raya Pengosekan, Ubud) - vegetables with peanut sauce that's filling and nutritious.

Tempeh goreng (fried fermented soybean) appears on every warung menu for 20k-30k IDR. Nasi gudeg (young jackfruit curry) from Central Java warungs in Denpasar costs under 40k and tastes like pulled pork without the animal.

Always say 'tidak pakai daging, tidak pakai ikan, tidak pakai terasi' (no meat, no fish, no shrimp paste) since 'vegetarian' gado-gado often uses fish-based terasi for umami. Most warung owners understand once you specify no animal products in Indonesian.