Have you thought of the wasabi and hot dog combination? How it tastes like? If you want to know, head to Red Hott Penang to find out.
I like this Wasabimayo Dog because of the wasabi. It is better if compare to the normal chilli sauce. Try it and you will love it.