The best and brightest restaurants don't all have to glossy and seat 100 people. They just have to be authentic to taste. Consequently, Malaysian expats and locals craving a taste of the Hawker stalls and Nyonya cooking they cherished in Malaysia will rate these places.
But what is "Malaysian" food? The cuisine is essentially a fusion of ethnic Malay, Indian, and Chinese cuisines which in turn are informed by the local spices and ingredients common to the region.
Use these restaurants as a benchmark to delve deeper into the cusine. Don't just settle for Nasi Goreng, there's so much more out there.