Loving Hut has multiple KL locations serving surprisingly good vegan versions of Malaysian classics. Their mock char siu bao and vegan rendang are actually decent. About RM12-15 per dish.

For authentic plant-based Malay food, try the Buddhist vegetarian stalls in any large wet market. They use traditional spices but swap out the protein. Chow Kit market has the best selection.