Next time you go to New Orleans, you've got to go to Crabby Jack's. It's in Jefferson Parish, on the way out towards Harahan. It's kind of hard to find. Take Claiborne until it turns into Jefferson Hwy, and it's just past the railroad tracks, right at Knox Rd. It's very non-descript, easy to miss it, even though there's not much in that area. If you get to Ochsner Medical Center, you've gone too far. Go back.
Get the gumbo, first of all. Don't miss the gumbo. As far as your po-boy goes, get the duck po-boy. Seriously. Do it. Or the paneed rabbit. Or the cochon de lait. Or the oyster. Maybe you should go in a group and share. Get it dressed, although I prefer dressed, no pickle, no mayo. It's up to you. Make sure to get a fountain soda, it comes in a to-go cup with a cool Crabby Jack's logo on it. It has a lid, handy for not spilling your cocktail at Mardi Gras parades.
What do you mean, you've never been to New Orleans? You've got to go. Now.
I'm going next month. You should come!