Top 6 Gluten-Free Taco Spots to Relish in Madison

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Tex Tubb's Taco Palace

2009 Atwood Ave, Madison, WI 53704, USA
Gluten Free IconAccommodating Gluten-Free
MexicanVegan OptionsDairy Free OptionsDinnerKid FriendlyLunchTake AwayVegetarian OptionsAllergen FriendlyBeerBreakfastBrunchOpen LateAmericanTacosDeliveryBarRestaurant
Enjoy fantastic tacos and a delicious prickly pear margarita in a spot known for its clear kitchen practices and tasty vegetarian options!

People are saying
View more
Oli
Oli
Good food and friendly staff. Vegetarian, vegan and gluten sensitive opinions. Tacos and stuffed burrito are great, not the enchiladas.

Menu
View menu
Gluten-free options are marked

bartaco

464 N Midvale Blvd, Madison, WI 53705, USA
Gluten Free IconCeliac friendly
Allergen FriendlyDairy Free OptionsDeliveryDinnerKid FriendlyLunchMexicanOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerDessertsTacosKnowledgeable StaffGF Options Marked on MenuCocktailsOpen LateRestaurantPet Friendly
This spot buzzes with energy and offers a vibrant menu with endless flavor combos and a fantastic atmosphere to enjoy with friends.

People are saying
View more
vi
vi
Amazing customer service, people were extremely nice and friendly. Food was good and had excellent choices for vegan and gluten free, allergy friendly menu items. Not super expensive either, which is a huge plus so I can come here more regularly. Only leaving 4 stars because of the water having salt/minerals* and they had to remake my friend’s vegan tacos. Also would add that my mocktail was mostly ice… They were really good about providing allergen free laminated menus with notes. *Suggestion to restaurant, I know other people have commented about the water. It probably would have been a 5 stars if not for water quality. It just was a gritty tap like taste. (FYI water snobs in Madison, RED has the best free water served in restaurants)

Menu
View menu
Gluten-free options are marked

Bandit - Tacos & Coffee

640 W Washington Ave, Madison, WI 53703, USA
Gluten-free options
BreakfastLunchDinnerOpen LateCafeMexicanTacosDeliveryTake AwayOutdoor SeatingKid Friendly
A vibrant spot with a fantastic happy hour, fresh flavors, and a cozy outdoor patio—just watch out for parking!

People are saying
View more
Purely Kleen
Purely Kleen
Great allergy options! Very impressive for this Gluten and Fod Map free gal! Would really like to see a menu in Spanish, at least online. I have a hard time finding the menus at this place. I think they could place them somewhere more obvious. Sometimes service is rock star, other times it is a 4 star. Parking is a real issue for when I try to visit. I think I would go more if I could figure that out.

Menu
View menu

Ohio Tavern

224 Ohio Ave, Madison, WI 53704, USA
Gluten-free options
MexicanCocktailsTacosTake AwayBarDinnerOpen LateKid Friendly

People are saying
View more
TRAVELS withDavid
TRAVELS withDavid
Fisrt time back in a long time. Went for the gluten free food. Success. Busy as alway and have to wait to sit. Most of the time. Food great. Sevice very good. Limited parking.

Menu
View menu


China Wok

1724 Fordem Ave, Madison, WI 53704, USA
Gluten-free options
LunchDinnerMexicanAsianTacosDeliveryTake Away

People are saying
View more
Logan Beilke- Skoug
Logan Beilke- Skoug
My favorite local Asian restaurant. I always get the orange chicken, pork fried rice, and 2 egg rolls because I am very boring. My girlfriend usually gets the veggies and some kind of protein due to her gluten free lifestyle. It's nice to have such a diverse menu. They forgot a dish one time and were immediately prepared to give a refund I offered to buy one more order and tip generously if they were to just come deliver the items, they agreed and we made everything all good in the end. Call me a customer satisfied.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining