We ended up at one of those: Sweet Mother's Kitchen, an southern American cafe. Gumbo, crawfish, jambalaya, and... po boy sandwiches!
Oh yeah, I've been wanting to try one of those ever since I did A Streetcar Named Desire at uni. Didn't get one in the States, but got one on Courtney Place! Pulled pork and coleslaw and it was AWESOME. Curly fries were pretty good too. Mmm mmm.