Top 50 Gluten-Free Mexican Havens to Explore in Utah

Courtney Radmall

This Mexican restaurant is 100% gluten free and free from seed oils. Their food is fresh, healthy and delicious. I highly recommend. I tried their homemade chips and salsa, enchilada and fajita and everything was delicious. It is a little on the pricier side though.

Lorin Smith

90% GF menu and Gluten free churros!

Brad Petersen

Very good food! Having family with celiac disease, being able to feel safe eating great Mexican food means a lot. Great service as well!

Amanda Erickson

What a wonderful spot! If you are a gluten free person, this place is for you (especially with their dedicated fryer). Our server, Adrien, was phenomenal!

Paula Cunningham

What a great recommendation from the Zion Motel staff. Great food. Great service.We even went back the next night because we loved it so much. Gluten free and Vegan options. We had enchiladas and the brownie volcano. Wow! Potions were large. The burgers seemed very popular, as we saw many being served. Lovely porch area to enjoy a meal. The staff was friendly and efficient.

Sourav Das

We recently visited this Mexican spot in Fashion Place and had a solid time. The shrimp tacos (which were the taco of the day) were super fresh. The chicken tacos were just as good, and our server was on point, explaining what was gluten-free and even knew the cheese was pasteurized, which was useful for my wife with dietary needs. The chips and salsa were great too, super crispy and the salsa had a nice kick. Portions were generous, everything tasted great, but it was kinda quiet with not many people eating. Restaurant was clean though, so no complaints there. Definitely worth checking out!

Amy Carpenter

Great celiac friendly place. Almost the whole menu can be made GF or is already naturally GF. We loved the California taco. Tacos are big- not your typical street style size. Chips and queso and GF churro fries are also good. Most importantly- the staff was so friendly about making a celiac safe request and had us feeling very confident.

Dana Warren

The seating is so cute! It was a great vibe and AMAZING food. I had gluten free options too!

Angela

I have celiac disease and a wheat allergy. I've been able to eat the Baja bowl without any problems. I like that you can ask for it to be "gluten friendly" on their app when you order it. My only complaint is that the chicken can be tough and have gristle in it. Other than that it's one of my go to's for fast food.

Dan Rose

Excellent taco shop. Vegetarian and gluten free options. One of the tacos is vegetarian with corn and pickles jalapeños the other is smoked pork with onions. The crisp cheese is a nice touch. Loaded queso is delicious and my wife enjoyed the loaded tots. Great for this Celiac guy!

Ellie Geddes

Great food and even better service, our server Colin was awesome! Lots of great gluten free options and he was very helpful pointing out some of the best dishes on the menu :)

Brandy

OMG! This is the 2nd time and it was in a week. We made the mistake of ordering 1 taco each. Probably my biggest regret in the week, but hands down my new favorite Taco place. The guy working the front was awesome and kind. The best part is gluten free options. Honestly way to go.

Paul Staten

Costa vida has become a family favorite of ours! Thankful that the sweet pork is gluten free unlike the main competitor Cafe Rio. I love the nachos here!!

Chance Blackman

This is the best Costa Vida! We have celiac, and they are always so great about being careful about food allergies. The staff is extremely kind and goes out of their way to take care of everyone!

Tera Nelson

Awesome service! I brought a large group and they handled everything great. The food was also great. Most everyone enjoyed their food. They have a lot of gluten and vegan options which was good for my group. I’ll definitely go back.

Zoe Claudon

Service was amazing and our server Christina was very nice. The food was good and atmosphere was comfortable. I recommend this place if you are gluten free or lactose intolerant. They could make every dish dairy free and gluten free!

Evan B

Awesome service! Very friendly and accommodating to my families gluten intolerance. Thank you!!!

Kristie

Love the safe gluten free food!

Sawyer Jones

Layton coasts vida is the best! They are always super helpful especially with my weird gluten free request and there food is always delicious!! Thanks guys

Lorin Smith

Lots of options here, and even a dedicated fried for their churro fries when you ask for gluten free!

Brittney Bushore

Annette you rock! Best fast tacos I've had in a long time. Their attention for gluten free people is awesome! Tacos were divine.

Gregory Anderson

Has gluten free options, but there is a risk of cross contamination (which they were upfront about). Excellent food though and a cute location.

Kendall B

Gluten Free churro - not cross contaminated. Made in a seperate fryer. Tacos are mostly GF, just tell the wait staff of your allergies. They are very accommodating. I've never been glutened here.

Amelia Spencer

I love eating at Costa Vida! My sister and I both have celiac, and the employees are incredible about switching their gloves and keeping our meals separate from other orders. I eat here frequently because I can trust that I’ll feel great afterwards!

Samantha Tucker

We were looking for good gluten free places back in September and found this one. Super yummy food and nice ambiance. Willyum likes it.

Jimmie Smeath

Such an unprofessional environment. The employees are constantly gossiping about other employees in front of guests and clearly don't care at all about the work they're doing. They have gluten-free options, but they are so careless and uninformed. I ended up throwing my son's quesadilla away and cooked him food at home. I am certain that he would have gotten sick if he ate it.

Natalie Jensen

We went to the Saratoga Springs location at 8pm on 6/21/2025. When I walked in, there were 10 people in line and though there were 5 teenage boys standing there talking, not a single person making the entrees at the front of the line. About 2 minutes later, an adult male, who appeared to be the shift supervisor, walked in from outside, put on an apron, grabbed gloves and started making orders. It took 20 minutes for me to get to the front of the line. This location has always been great at changing gloves upon request for "Gluten friendly". I requested it, as I always do, and this same guy politely agreed and took off his gloves and threw them away. Here's the part that was the reason for this review. Before putting on new gloves, he took his hat off, right there by the chips and ran both of his hands aggressively through his hair, scratching his head for about 10 seconds before putting his hat on and grabbing new pair of gloves and fulfilling my order. GROSS, GROSS, and more GROSS. I have been a restaurant manager and am well aware of Food Service Health codes. 1st time he came back on the line he should have washed his hands. And the 2nd violation, just gross, so many things wrong with that one. If he wasn't the supervisor, I would have mentioned it to the supervisor right then. This was also on top of other employees drinking beverages behind the serving line. I've been coming to this location for years now. Not sure I will be able to bring myself back.

Joshua Johnson

The food was good the menu clearly indicated spiciness and gluten free. The only tough part was finding parking.

Andrew Layne

I love this place. They take extra care when you have gluten allergies to make sure of no cross contamination. They are always friendly and helpful when ordering. The food is always delicious and satisfying.

Lizz Rogers

A classic place that I can only get to maybe once a decade. Thank you for updating your menu with gluten-free labels. A must try in SLC. Go early. Try the molé.

Shasta Burton

With celiac, it's hard to find a place to eat where I don't get sick. This location is great, and the workers never complain or seem annoyed when I ask for gluten free. Other locations don't come close when it comes to the service you get here.

Tyson Tanner

My wife and I went to about 4-5 different Costa Vidas before we found one that was consistently good, and this location is it. We're greeted every time we visit by Jose and Felipe who always load our entrees with excellent portions. My wife has a gluten allergy and appreciates the accommodations they make for her to help her feel safe eating there. The whole staff is just great and they all seem like they enjoy their job, which speaks through their service. The manager is a stand up guy too. This location has become our go-to meal every Saturday night and is worth the extra drive for us.

Ricky Monroe

Recently visited Costa Vida to try the new Honey Butter Shrimp. The shrimp was perfectly cooked, tender, and juicy, with a delightful honey butter glaze that added a perfect balance of sweetness and richness. We are regulars at Costa Vida as the food is consistently good, the service is quick and friendly, and the restaurant clean -- in addition to the good gluten free options. Overall, Honey Butter Shrimp is a great addition to the menu and a must-try for shrimp lovers!

Stephanie Parry

Great service and always great at washing their hands and switching their gloves with gluten free :)

Jill Laing

I eat GLUTEN FREE and am very impressed with this location. They take the time to do it right. The employee who fixed my salad today changed his gloves and then followed my salad all the way down the line to the end. So appreciative.

Kyle N

Great fresh healthy food that's gluten free and celiac disease friendly

Natalie Gines

This place is delicious. We love that they have so many gluten free options. We will definitely keep coming back. The gluten free churro fries were a great surprise!

Joshua Christiansen

Ladies and gentlemen, let us embark on a curious journey of culinary despair at Costa Vida, where the stars align in a symphony of chaos. Oh, an' let's not ferget to aplaud the staaf fer their impressiv dedication to lazyness. It's as if they were setting a world recerd for the slowest food servise ever. In the realm of online ordering, where temporal constraints dissolve into ethereal uncertainty, Costa Vida beckoned with a siren's promise of 30 minuts. Alas, we were ensnared in the abyss of time, as the clock spun a yarn for 1 hour, 28 minutes, and 36 secunds. This tragic odyssey tested the boundaries of our patience and existential ponderings. Amidst this temporal dissonance, we discovered that the gastronomic offering before us was not what it purported to be. Gluten-free, we dared to declare, but alas, it was naught. My sister, confined by a perilous gluten allergy, found herself en route to the ER, as we pondered the impermanence of life and the fleeting nature of gastronomic integrity. The poultry served on this tragic eve, a morsel to defy culinary logic, exhibited the rigor mortis of overcooking. A relic of a different epoch, grey and unyielding. Meanwhile, others, who had joined the queue an hour into our culinary saga, partook in their feast and departed, leaving us in existential disarray. Costa Vida, your performance merits a standing ovation, not for excellence, but for the surreal enactment of inefficiency. In this temporal paradox, our small respite with my collegiate sister was irrevocably marred. This experience, a somber reminder of the capricious whims of fate and human endeavors. Let our connoisseurship be declared a resounding 0/5 stars, inscribed in the annals of perplexing dining experiences for generations to ponder upon

David Wills

I took my nephew that dietary restrictions, gluten-free. The young lady behind the counter changed her gloves took care of us and made him feel special. He has down syndrome and felt like he was taken care of!

Ed Walsh

Gluten free options. Never got sick eating here.

Cheryl .Flores

Absolutely Amazing, 2nd time here and didn’t disappoint. Staff is so nice and friendly and very aware of gluten free. So many options for safe gluten free items 90% of their menu is gluten free and it’s amazing. Will definitely be coming back.

Michael Mabe

Very accommodating to my daughter’s gluten allergy. Great food and service!

D. Francis

Gluten-free, the food was fantastic. I could never go wrong with Costa Vida. Great service.

Stela Fink

Great Gluten Free options especially my favorite Mole!

Jason Bushman

My son and I really enjoyed Mama’s chicken enchiladas! Very cheesy with great flavors. We were very pleased with the extensive gluten free menu selections, and neither of us had a reaction from cross contamination. Our server was very friendly with helpful suggestions.

Terese Durand

Delicious Tex-Mex food. The refried beans here are my favorite in town and the horchata is amazing. The portions are absolutely massive, ordering one entrée here is two meals for me. I love getting the burritos with some guacamole. This place is also great as my girlfriend has Celiacs and cannot eat gluten. Our waitress found someone who could answer our questions and guide us through the menu, as well as the fact that when we found out the chips were bio-contaminated they let us bring in our own gluten-free chips for her to eat. We were able to have a nice dinner out with very little hassle.

Jay Morgan Holden

I'm gluten free and they do great everytime! Love costa

Stefanie

Many different menu items to choose from. Each item we have tried has been great. Nice gluten free options too.

Francie Jeffery

It is so important that costa Vida takes food allergies seriously. It is my experience that people with gluten intolerance can eat there with confidence. The food is always fresh and delicious.

Vanessa Smart

We just moved to Utah 10 months ago and have been looking for a Mexican food spot. Hands down this will be our new go to restaurant place! The food was amazing and priced well. They made accommodations for my son who is gluten free. Every server we have had has always been on top of it. The manager came by at every visit just to make sure everything was going well. We love the fun atmosphere and the fact that they have games for kids. And we absolutely LOVE how supportive they are of our first responders 👏🏼