Nasi Padang restaurants
AreaSumatran restaurants serving rendang, gulai and ayam pop from a counter display. The easiest dependable halal meal on the island.
- Where
- Kuta, Legian, Denpasar and across Bali
How we know it's halal: One 2026 guide says these are always Muslim-owned and serve no pork or alcohol. Look for a halal logo or ask.
Muslim-run warungs in Kuta and Legian
AreaSmall local eateries, often near mosques, with Indonesian rice and noodle dishes. Look for 'Warung Muslim' signs.
- Where
- Kuta / Legian
How we know it's halal: Muslim-owned warungs per guides. Not every warung is certified, so check the signage and ask about the meat.
Denpasar (Renon and Dauh Puri)
AreaThe capital has Bali's most varied Muslim community, with halal markets and restaurants in these neighbourhoods. Good for a local meal away from the beach resorts.
- Where
- Denpasar
How we know it's halal: Described as having halal markets and restaurants (HalalSpy). Check individual places.
Arabian Knight Resto
RestaurantMiddle Eastern dishes in Ubud, where most food is Balinese or vegetarian cafes.
- Where
- Ubud
How we know it's halal: Listed as a halal Middle Eastern restaurant in the HalalSpy guide. We could not confirm a certificate, so ask before you order.