I have eaten here many many times, no issues ever. The entire menu is gluten free as long as you don't order flour tortillas. When ordering tell them you have a "gluten allergy" they will take all precautions and bag the tacos separately. I asked about a specialty taco one time, and the worker went to double check. His mom was a celiac, so he respected the importance of gluten free. I would give taco deli 10 stars if I could.
— Very
— No gluten-free information on the menu
— Most/All
— Excellent