Warong Nasi Pariaman
It mightn't be much to look at, but this corner nasi padang stall is the stuff of legend. Do not miss the belado (fried mackerel in a slow-cooked chilli, onion and vinegar sauce), delicate rendang beef or ayam bakar (grilled chicken with coconut sauce). Get here by 11am to avoid the hordes. And be warned: most of it sells out by 1pm.