I grew up eating gado gado and satay, but I'm no expert on making Indonesian food. Yet.
Epicurious' "Going Global" section also has lots of other highlights, by country and/ or region. The bottom of each article has links to recipes, more information about spices/ unique ingredients, etc.
I'm thinking I'll try some of these in the coming months: