Moon Wok, a Chinese/Vietnamese hybrid on Dauphine St. in the French Quarter, recently started offering three varieties of banh mi. I had the banh mi thit, which I think is misnamed, because it has chargrilled pork and pate in addition to the Vietnamese ham. It was awesome. The bread is very similar to the rolls they sell at Dong Phoung and Hong Kong Market in the deli section. The meat was tasty, and the vegetables were fresh and good. The jalapenos were very fresh and very hot, and even after I took them off a pleasant residual warmth remained. They also have fried tofu and chicken varieties. All go for $2.99, making it one of the best deals in the city let alone the Quarter.
My friend and I also split an order of spring rolls, which are much larger than you typically see, like probably twice as large in length and diameter. They were fine. The pork in the springrolls is very good, with a bit more flavor than I feel is common. These go for $3.95.
We had a banh mi each and one order of spring rolls, for a total of $10.79 including tax. Amazing.
Moon Wok, 800 Dauphine Street