Once you get out of Jakarta food is the worst if you can find some specially when you arrive at midnight.
Are you serious ? I have been all over Indonesia and the food is better the further you move away from Jakarta. Medan has a big variety and my favourite cuisine comes from North Sulawesi where the food is generally quite spicy.