Below are a few of my favorite places from when I lived in Ho Chi Minh City.
Au Parc - the cutest restaurant off the park. My home away from home. The table muster is to die for.
Annam Gourmet Market - on the second level they make great sandwiches and cheese plates.
Black Cat - if you want a taste of Western food, they have huge hamburgers.
Le Pub - Vietnamese and Western food. Located on a little side street in Pham Ngu Lao.
They also have trivia once a week.