Dinner from 'Cradle of Flavor':
Sambal udang (stir-fried shrimp sambal): make a paste of toasted shrimp paste, Holland chiles, garlic, shallots, macadamia nuts (sub for candlenuts), and palm sugar. Fry the paste slowly, and then stir-fry with the shrimp. Lots of flavor and sneaky-hot.
Tumis sayur (stir-fried baby bok choy with smashed garlic and Holland chiles) and nasi udak (lemongrass-scented coconut rice) to go with
Edit: Inspired by @KennethT's delicious travelogue