Had a " Vietnamese " or " banh mi " sandwich today after work. It was at Sau Voi Corp, south of Canal Street ( Lafayette / Walker, SE corner ) , listed here
Seriously delicious, at a cost of $3 or so. It's a small candy store type business, that happens to serve some of the best sandwiches in town for very low cost.
No seats. I ate it standing outside, in the rain, and was happy to do so. Now I have to try another one. Like tomorrow.