Eat Po-Boys. These are foot-long french bread sandwiches, stuffed with fried catfish/crawfish/oysters but also roast beef, sausage and burgers and they come dressed with lettuce, tomato, pickles and mayo etc.
There's some debate as to where the best Po-Boys are to be had, I'd ask around. If still in doubt at the counter, go with the crowd, what's going is probably good.
Everybody seems to be into food in New Orleans and even the places that would be crappy anywhere else are pretty good.
Send your feedback or queries to firstname.lastname@example.org