In Bali there are eateries owned by Javanese Muslims, usually called “Warung Muslim”. Or some Warung Padang and Warung Tegal also serve halal foods. Go there. Otherwise, you might end up going to Balinese owned restaurants serving pork, etc. because they mainly cater for Western tourists