I just recently visited NOLA and I'm so excited I found Flavors of Louisiana. I love that I can get alligator here! Sure, it's a tad pricey but Arizona doesn't exactly have local gators so it's very worth it. Everything looks and smells amazing every time I go in, but I just can't stray away from my fried alligator Po'Boy...delicious!!
Also, try the locally brewed Sonoran root beer...it's the perfect beverage for their sandwiches. LOVE this place!