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!

Audrey Karford

This is an awesome place! The food and service were wonderful. Celiac friendly 😊

Alex W

Great food, great super friendly service. Exceptionally gluten allergy friendly! Will be back!

Dan Hooker

Had the avocado chip burger. Wasn't bad wasn't great. Servers were great with lots of hustle. Add gluten-free bun options for burgers which was awesome.

Ric Ortega

My first time dining here. Stew was my server and he was great. Very friendly and personable. The food was good. I love the fact that they have their menu items listed whether they are gluten free, dairy free, and vegetarian. I didn’t like the black beans because they were a little runny. Overall it was a great experience. Please go and enjoy.

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.

Meghan Reimann

We had a great experience tonight! Mickey was our server and he took very good care of us. Some of us have Celiacs Disease and he was so careful to check with the kitchen to make sure our meals would be safe. Thanks, Mickey!!

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.

Abigail Odette

We love Sonora! My husband and I have been here many times. The food is great quality for a great price. I have celiac disease and the servers have always been very knowledgeable about gluten and cross contamination in the kitchen. I have gotten many different items but my favorite is the cochinita pibil. My husband loves the chili verde burrito. But you really can’t go wrong with anything on the menu!

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!

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!!!

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

Josh Miller

This place has changed a lot since the last taco place that was there. They have remodeled the inside and it feels a lot more open and brighter. I had the Fleeing Californian, the OG, and chips & queso. They use 6-inch tortillas, so the portion size is bigger than regular street tacos. The meat was tender & juicy, and they are generous with their toppings. They also make it easy to identify which menu items are gluten-free. Definitely recommend trying them!

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.

Zackariah Desnoyers

Gluten friendly! + Military discounts. Great deal

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!

Nerisa Peterson

Nacho Daddy in SLC is a must-visit for nacho lovers! This hip and vibrant spot delivers gourmet nachos that truly satisfy. I took a friend visiting from California for lunch, and it did not disappoint. Though it started as a Las Vegas franchise, this place elevates nachos to the next level. We kicked things off with the Triple Dip appetizer—guacamole, salsa, and queso—all absolutely delicious. Then, we shared the exotic Lobster & Crab Nachos, which were phenomenal. The best part? They offer plenty of gluten-free options! To top it all off, we indulged in their Churro Sundae. If you’re craving gourmet nachos, this spot is a must-try!

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.

Cory Schulthies

The food is very fresh, interesting and tasty. The portions are generous. This has become one of my favorite places to grab a bite. They have gluten free options for those with celiac. My friend with celiac is also a big fan.

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.

Adam Davis

A must try for anyone with Celiac disease or who has a gluten-free diet. Nearly everything on the menu has no gluten and there are unusual creations like masa fries that you won't get other places. It's great to go to a restaurant where you don't have to hunt for gluten-free options. This is also a great place to come for fans of Torchy's Tacos or Velvet Taco. A large variety of unusual taco combinations and non-traditional ingredients with smoked meats taking center stage. My wife isn't a BBQ fan and she found plenty to like. The Fleeing Californian hits the spot for her and she gets it each time. Same with the smoked elote. I jump around the menu and most everything is good. The Banh Fire doesn't quite taste like a Banh Mi, but it tastes great. Go with the OG if you aren't sure where to start. Finally, the staff are terrific. They will give you their opinions, they care what you think, and they work hard to get everything right.

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.

Lorin Smith

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

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.

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.

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.

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.

D. Francis

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

kristen s

There aren’t enough stars I can give to this Costa Vida!! I have Celiac Disease and even though Costa Vida is pretty much all gluten free, the staff at the locations I’ve been to always rub the ladles on the tortillas, which means the flour is all over so it’s a no go. Buuuuuut my husband and I tried this location and Sariah was a Ladle Goddess! She kept everything clean and no cross contact, the spoons hovered and scooped delicious perfection like she was Salt Bae, but even better because she was funny and awesome too. Then comes Lucas, the manager, who not only was fantastic to talk to, but he clearly is an amazing manager because his staff were incredible, his store was impeccable, and his mustache was a glory to behold. The food was perfect, the staff were fantastic, and this was easily the best Costa Vida we have ever been to. Thanks you guys!!

Kurt Davis

Love the Draper Costa Vida! They are awesome at taking proper precautions for those of us with a gluten allergy, greatly appreciated! Danny is awesome at this location!!!

Courtney J

I said three times I have an allergy and I had one woman literally walk away from me when I tried to give her my order after she asked for my order. Then the woman who ignored my allergy didn't change gloves and didn't grab corn tortillas. So I have a gluten allergy that gives me severe stomach pain, bloating, diarrhea, vomiting and can land me in ER. So you can understand my frustration when there's a huge line, I paid for food that's going to make me sick and I have an obligation to now eat my $20 worth of food. Please slow down for your customers despite the rush. Because as of right now there's only 2 CV locations in my county that ACTUALLY respect food allergies.

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

Andrew Layne

Food was great and the service was very friendly and efficient. Had to order a gluten free meal and they were very cautious to make sure of no cross contamination. It was a great relief to have a fast food place show such concern!

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.

Stela Fink

Great Gluten Free options especially my favorite Mole!

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.

Caleb BraIthwaite

Shockingly the worst experience I’ve had which is strange because I normally love Costa Vida. This location is just not good. When asked for a Gluten Friendly enchilada due to a severe gluten allergy, the employee looked at me like I was stupid and said they don’t do that. Without changing his gloves, he gave me a corn tortilla and then gave me a different meat than what I asked for while continuing to be rude while I paid. I would go to a different location.

Jeanette Rodgers

Gluten free options. Have not eaten at a Costa Vida in a long time. The food was exactly as I remembered it so reliability is a plus. This is a generic Mexican restaurant with basic meats, beans, and toppings. The same ingredients are available as burritos, tacos, nachos, etc., or something called a Baja Bowl. Prices hover around $10 for entrees. If you want dependability and basic Mexican food, this is not a bad choice. Unless there is a long line, the service is quick if time is a factor. A steady stream of customers came in during the lunch hour so many people are satisfied with what is offered.

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.

Angela V

Tons of gluten free options! Food was absolutely amazing and worth the wait. Be prepared for it to be busy, we waited for 40 minutes. We ordered Puntas de Filete and Tacos de Hongos, both were sooo good! I also ordered a jalapeño margarita which was ok. I think if it had Tajin on the rim that would have helped a lot.

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.