Balinese food is not the same as Indonesian: more pork, more spices, more ceremony.
Babi guling is a whole suckling pig roasted on a spit, stuffed with turmeric, chilli and lemongrass. Bebek betutu is duck slow-cooked in banana leaves for hours. Sate lilit is minced fish or meat wrapped around a lemongrass stick.
Nasi campur is a plate of rice with small portions of everything the warung cooked today. Lawar mixes chopped vegetables, coconut and spices. For dessert try lak-lak, small rice-flour pancakes with palm sugar.
The best food is in simple warungs where locals eat. Say “tidak pedas” if you don't want it too spicy.