I have always noticed the mysterious Nasi Ulam recipe in my late Mum's recipe collection, with the long list of Malay names of "dauns."
And if you check your Nonya cookbooks, including the magisterial "Cooking for the President," (a great cookbook!) you may drop all considerations of making it because at first glance, it sure looks complicated and redoubtable.
"Nasi" means rice and "ulam" means salad. The key is to dial it down to something you will consider making for your daily dinners. Bear in mind that for the humble Malay Kampung home, their Nasi Ulam basically uses herbs and dried seafood that are available off their larder or garden. Sometimes, it is just using leftover herbs. Eat it with some sambal belachan and it will be sedap all the way.