Try Laugh cafe. The food is great, the people are friendly, the beer is cold, and the prices are low.
It is at 126 Tran Cao Van, not really on the tourist trail, so it might take a little finding, but it is definitely worth the effort. Some of the best food we had in SE Asia, and for the price, it was a knockout. Quality that you get in places costing 3 or 4 times as much. Quantities are also generous. In fact generous irs a good way to describe Laugh Cafe.
Shld be in Lonely Planet