I've never seen it at a Thai restaurant. We have a lot of Lao/Vietnamese restaurants near us but nothing Malaysian. The last time I had it was at a Malaysian place near Sacramento but I just googled it and it's out of business. I loved that place.
I have had it at two local Thai restaurants. Maybe it depends on the restaurant.