"There are quite a few great vegetarian dishes around Indonesia, so you should have plenty of options."
Rujak Es Krim
"A local sweet and sour dessert of mixed fruit salad with ice cream usually sold by little carts. It's incredible."
Gudeg
"Stewed young/unripe jackfruit. Local dish from Yogyakarta."
Nasi goreng
"Fried rice is everywhere in Indonesia and they do it very very well."
Ayam goreng
"Indonesia does really good fried chicken. It's quite normal for it to accompany fried rice."
Satay
"Skewers of meat (sometimes vegetables) grilled over charcoal and usually served with peanut sauce. Popular all over the world but it's a national dish in Indonesia."
Gado gado
"A vegetarian mixed salad served with peanut sauce."
Tempeh
"A staple of Indonesia, tempeh is a fermented soybean product."