Found on Le Than Thon a recently opened Indian Restaurant. (This was initialy written a long time ago, see the update at the bottom of this post for a more recent review)
The food is very good and I'm particularly taken by their thalis.
Ganesh vies for first place on my list of favourite Indian restaurants in Saigon with Mumtaz in the backpacker area barely winning in the tase stakes but Ganesh wins hands down on the decor front.
Update Edit I've been feeling bad.
I recently had a look at the blog stats, not something I often do, and found that this post was the top hit. I have to come clean and admit that I stopped eating here a long time ago, around the time the dahl started to be sweet, the vegetable dishes started to be over salted and bland and the staff started saying "I'll talk to the chef" when I returned my inedible dishes and still put them on the bill. I tried the Phu My Hung outlet more than a few times, it was equally poor. I'm not saying Ganesh is bad, just that in my opinion it's become dumbed down and formulaeic and probably serving food that lots of people like, just not me. Mumtaz eventually won out for tasty, reliable food but has been surpassed now that Robin the long term manager of Mumtaz has set up his own Baba's Kitchen near the old place. Where do I eat now? Mumbai mainly, it's not a curry restaurant in HCMC but the city in India that I relocated to.