Vietnamese cuisine was not what I went to New Orleans for but it was a diversion worth taking. I noted Pho Tau Bay from Anthony Bourdain's Layover show and my traveling companions were very keen to go.
The location of this gem betrays the quality hidden inside, though it didn't appear to throw the local intelligentsia off the mark because the lunch crowd was abuzz. So make sure your GPS works if you don't already know how to get there. We were 3 people, but ate for 6 because it was so good! Happiness came in summer rolls, soups, sandwich, noodle and rice dishes.
Memorable and repeatable!