It is not easy to get vegetarian food from Malay stalls. It is happened that my Malay friend just opened a food stall, visited her and tried her vegetarian fried rice with mushroom, special prepared for me. It is a little bit too salty to me, but overall quite nice.