Finally tried the all famous Nasi Lemak ($3.50) from Changi Village Hawker Centre, and I loved how fluffy and fragrant the rice was. You can really taste the lemak in the rice itself and really, you can just eat the rice itself without anything else. The chicken wings were nicely fried too!
My only two gripes is that the portion is really quite small, and the sambal is abit too sweet for me. Other than that, it's worth a try if you are around the area!