Here is how my nasi lemur was served. It has a chicken curry (Beek rending is much better) and a pupadum... I have never had a pupadum with nasi lemur before, nor do I actually care for it. If you a a pupadum fan then maybe you'll like this, but I'd say give it a miss.
Also, most malaysia dishes (and other South East Asian countries) eat their food with a fork and spoon (Fork in the left hand, spoon in the right). You use the fork to push the food onto the spoon which then takes the food to your mouth. Do try it. Once you've got the hang of it, eating the local food is much easier!!
This stuff not only tastes amazing, and you can have it hot or cold, but if you find an entertainer, watching it being created can be a show in itself. Here is a video I found online of it being made (ok, this is being made in Thailand, but it's still freaking awesome!), and, of course, a recipe and more interesting information on teh tarik, see here.