New Orleans LA
Clover Grill, Elizabeths, Willie Mae's Scotch house, Dookie Chase(used to be wonderful Pre-K, but not certain what their hours are currently). So many options! If you read through the different threads on this page I am sure others have different suggestions. Good luck and enjoy!
If the timing was right and your shoe collection included something to not completely stand out in, you could go to the New Orleans Wine and Food Experience and hit one of their Grand Tastings.
Of course, this would be the "fancier" side of "hometown cooking and specialties," but nonetheless...