Note this review is for September 2012 - something came up
The address was correct, but the map was not. It's a lot further to the north west (google maps is accurate if you punch in the address there).
The staff didn't speak much English, but the owner spoke French it that's helpful for you. The food was amazing and if I go back to Saigon I'll be sure to check it out.
Cons: Inaccurate map, Not much English