Warung Mak Beng has served one set of fried fish, sambal and fish-head soup on Jalan Hang Tuah in Sanur, Bali, since 1941, and is on halal restaurant lists.
TipDetik lists it among long-running halal-friendly kitchens in Bali; there is one menu, the set costing from about IDR 55,000.
Nasi Ayam Kedewatan Ibu Mangku has sold Balinese chicken rice since 1963 on Jalan Raya Kedewatan near Ubud, Bali, and is listed as halal in 2026 guides.
TipPlates start from about IDR 29,000; Villa Bali's guide calls the cooking 100% halal and notes plenty of chilli.
Nasi Pedas Bu Andika is a point-and-pick halal warung on Jalan Blambangan in Kuta, Bali, open 24 hours, known for fried chicken skin and a fierce sambal.
TipPoint at the side dishes you want, as in a warteg; a plate with chicken costs about IDR 20,000 depending on the dishes.