As a Memphian, I eat here regularly. You just have to be very clear about no bread, because of Gluten "allergies". They will typically bring you their tortilla chip they use for BBQ nachos if you order the sausage/cheese plate app. Also, pro tip if you can't do dairy but love nachos, ask for no cheese with a side of slaw. It does the trick.
— Somewhat
— No gluten-free information on the menu
— Some
— Excellent