Add Willie Mae's to your itinerary if you ever make it to New Orleans.