One of my favorite warungs is Kolega in Kerobokan. Warung Kolega is a simply designed place and offers Javanese food. I love the Javanese food because it is more spicy then Balinese food.
The place is a very popular (lunch) spot for both Indonesians and expats. Besides the great food it is also reasonably priced. Be on time during lunchtime because it is always very busy, sometimes you have to wait in line.
Warung Kolega is located on jalan Petitenget in Kerobokan, Bali