Atly Logo

The 6 Best Gluten-Free Taco Spots in Madison

Gluten Free UsersGluten Free UsersGluten Free Users
55+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Tex Tubb's Taco Palace

Tex Tubb's Taco Palace

Gluten Free Icon

Accommodating

2009 Atwood Ave, Madison, WI 53704, USA

MexicanVegan OptionsGF OptionsDairy Free OptionsDinnerKid FriendlyLunchTake AwayVegetarian OptionsAllergen FriendlyBeerBreakfastBrunchOpen LateAmericanTacosDeliveryBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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

Gluten Free Menu Icon
Gluten-free options are marked
02
bartaco

bartaco

Gluten Free Icon

Celiac friendly

464 N Midvale Blvd, Madison, WI 53705, USA

GF OptionsAllergen FriendlyDairy Free OptionsDeliveryDinnerKid FriendlyLunchMexicanOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerDessertsTacosCeliac FriendlyKnowledgeable StaffGF Options Marked on MenuCocktailsOpen LateRestaurantPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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)

Gluten Free Menu Icon
Gluten-free options are marked
03
Bandit - Tacos & Coffee

Bandit - Tacos & Coffee

Gluten Free Icon

Gluten-free options

640 W Washington Ave, Madison, WI 53703, USA

BreakfastLunchDinnerOpen LateCafeMexicanTacosDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
04
Ohio Tavern

Ohio Tavern

Gluten Free Icon

Gluten-free options

224 Ohio Ave, Madison, WI 53704, USA

MexicanCocktailsTacosTake AwayBarDinnerOpen LateKid Friendly
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
05
Canteen

Canteen

Gluten Free Icon

Gluten-free options

111 S Hamilton St, Madison, WI 53703, USA

BreakfastLunchDinnerBrunchOpen LateMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly
Gluten Free Users
Learn more