Coconut rice with sambal, anchovies, peanuts and egg, often with fried chicken or rendang. Eat it early, Malaysian-style, then a teh tarik.
Muslim traveller note: Malay and mamak food is halal; for Chinese, Japanese or Western restaurants, look for the JAKIM logo or check the Verify Halal app.