Like the food of other regions in Indonesia, Balinese food is rice as the central dish served with small portions of spicy, pungent vegetables, fish or meat and served almost always with sambal or chili paste. Bali is a few of the regions in Indonesia whose majority of its people are non Muslims, thus babi guling or roasted suckling pig is a specialty, as is bebek betutu, smoked stuffed duck wrapped in bamboo leaves.
In Jimbaran area, for instance, you can sample seafood dishes while sitting on the beach. Visit this place in the evening, the cool atmosphere and caressing breeze will make your dining experience remarkable.
You might want to try these:
KEBAB PALACE
Jl.Kartika Plaza Kuta Center, Kuta - Bali
AYAM BAKAR WONG SOLO
Jl.Raya Kuta no.87, Kuta - Bali
Jl. Merdeka no.18, Denpasar - Bali
RAJA'S BALINESE RESTAURANT
Nusa Dua Beach Hotel&Spa, Nusa Dua - Bali
ANIKA BALINESE COOKING
Jl.Elang No.3, Tuban, Kuta - Bali
DEPOT LA TANSA
Jl.Diponegoro No. 240 A, Sanglah, Denpasar - Bali
BATUR INDAH
Panelokan Kintamani, Bangli
BENGAWAN SOLO & BAR
Jalan Imam Bonjol 386, Denpasar
CAFE DAHANDE
Jalan Raya Seminyak, Kuta
PUALAN INT'L RESTAURANT
Jalan Sanur Beach 37, Sanur
ULAM
Jalan Pantai Mengiat, Nusa Dua
PLAZA BALI SEAFOOD
Jalan By Pass Ngurah Rai, Kuta
BUNGA KELAPA RESTAURANT
Alam Kul Kul
Jl.Pantai Kuta, Legian - Bali
SELERA KURING
Jl.Sunset Road (Dewi Sri) No.88, Seminyak, Kuta - Bali
For Moslem tourists, don't worry or afraid that you cannot get 'halal' food in Bali, because there are also many food stalls and food center that are safe to be consumed by Moslem believers. Start from green beans, ketupat tahu (rice boiled in a rhombus shaped packet plaited young coconut leaves mixed with tofu), bakso (meatball), satay, rujak (spicy mixed fruit), satay lilit (usually fish twisted on a stick), pepes (burned/steamed wrapped fish), ikan bakar (roasted fish), and many others. These kind of food are very suitable to be served with pelecing kangkung (a hot spicy leafy vegetable), and hot sambal. Various kinds of traditional snacks are also tempting to be tested such as bubuh injin, laklak, jaja uli and many others.
The safest tips to choose restaurant, certainly is asking the restaurant officers. Must be noticed for Moslem believers that most restaurant in the hotels serve international menu which are often unavoidable using pork.