Magazine St. Po Boy and Sandwich Shop
Sorry, Briox, Coliseum and Magazine Streets are indeed parallel. I'm back in North Carolina, as of Wednesday, and I didn't check my bearings. I've never lived in N.O., but I won't rule it out. Magazine St. Po Boy and Sandwich Shop is awesome and is on the corner of 1st St. and Magazine - 2368 Magazine. It's small; the food (all of it) is delicious. No tourists, just real folks. And if you have a hangover and a po boy is part of your cure, nobody will even look twice if you're not so pretty (or in your jammies). I've been a fan for seven or eight years.
Enjoy!