District 4 has a nice vegetarian restaurant run by Vietnamese nuns called Com Chay Huong Sen. Huong Sen offers a variety of Vegetarian Vietnamese food. An average meal costs around 40000 VND. Definitely worth the price of commuting here. I stop by at least 1-2 times per week.
Huong Sen is more of a lunch time restaurant. If you come at dinner time, it will just be remaining food from lunch.
Huong Sen is located at 243/2 Hoang Dieu in District 4 of Saigon.