Several months ago, a new halal restaurant opened in Saigon called Vietnam Delights. Vietnam Delights serves both halal Vietnamese and Cham cuisines.
It is already one of my favorite halal restaurants in the city. Prices are good. I love the nasi goreng, as usual. My other favorites are the curry dishes and, of course, the halal spring rolls.
Edit: A group of us went to Vietnam Delights for dinner over a week ago and were appalled by the poor service we got. Read John’s commernce here -> http://getoffthetrail.com/2012/06/06/ga-ca-ri-curry-chicken-173-of-365/