Nasi lemak
In Malaysia and Singapore, nasi lemak comes in many variations as they are prepared by different chefs from different cultures. The original nasi lemak in Malaysia is arguably a typical Southern and Central Peninsular Malaysia breakfast, and is considered of Malay origin. However, due to the popularity of the dish, it is regarded as a national dish.
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.