Indonesian food gets worse the farther you go from the cities.
Soto Betawi is delicious in Jakarta, the Mie Goerang at the night market in Sanur on Bali is fantastic, satay is good anywhere that the meat hasn't been festering in the sun for too long. Soto Ayam can be good in many places.
The biggest problem I have with food in Indonesia is the rural restaurants where all the food is pre-cooked and left at room temperature all day in what seems to be a jewelry case. Tidak bagus...