Coconut rice
"Nasi lemak" (coconut milk and pandan leaf) is the most popular coconut rice recipe in Malaysia. It is considered a national dish of Malaysia.
Telur pindang
Telur pindang in Malaysia is most popular in Johor, the southern-most state in Peninsular Malaysia. The true origins of the dish is unclear, however the cuisine most likely originated from Chinese merchants and settlers who came to the country in the 19th century through the once independent sultanate, having significant similarities to tea eggs. Another possible theory suggests that it was probably brought by Javanese immigrants instead, that settled in Johor about a century ago. The recipe might have caught on due to its preserved nature. With Johor being a hub of international trade, it would be useful to the many merchants at sea who can benefit from such an easily stored food item that lasted for weeks.