Top 48 Gluten-Free Taco Spots Across Utah

Wade Brinton

Great gluten free options. The nachos were incredible, and my wife was skeptical that they were vegan. We are still not sure because they tasted amazing! Staff was nice. Seating and meal readiness was outstanding for a Saturday dinner. I advise not to park in the lot just north of the restaurant. That place is sketchy. The reverse osmosis water accented the meal in such a way! Apparently this is a type of water purification that uses a semi-permeable membrane to separate water molecules from other substances.

Ryan Cox

Delicious gluten free chicken strips!!

Janeal Falor

Food here is almost always great. They have fun options that range from burgers to pasta and fish and chips to salad. My husband love to order the steak wedge salad. They are great at gluten free options.if you like lots of tvs and noise, this is a good place to go, it is something we personally don't love though. The service can vary a lot. Sometimes it's fantastic, but often we keep wait staff who doesn't check in a lot and on occasion, we get forgotten. Overall, it's a good local vibe place to eat with seasonal offerings. Be sure to not go during peak times unless you have a reservation or want to wait though.

Generel Spaz

Great gluten free food. Drove across the country and first place with gluten free churros!! Get them!!!

Ann Harness

There were so many options, it was hard to choose. Delicious food. Options for vegans and gluten free! Yes! Fast, friendly service. Highly recommend.

Sophie Hamling

My FAVORITE Mexican place in SLC. I am celiac and EVERYTHING on their menu is gluten free. They have a dedicated gluten free kitchen. They even have gluten free churros!! Even for my non gluten free people it is the best choice, you will love it

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!

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!

Kassidee Berrett

I think I just found my new favorite restaurant! My husband and I went here on a date; we both got the OG taco and some chips and queso, and it tasted SO good! The pork was so tender and sweet and juicy, and the coleslaw was amazing…and the queso is to die for!!! Another thing that I loved about this place is that they have lots of gluten free options which is great, because I recently found out that I can’t eat gluten and have been wondering which restaurants have good gluten free options. Next time I go I would like to try the Memphis Taco and I will definitely be ordering the queso again! You can also get loaded queso, with things like guacamole and other add-ins.

Brenda Blanco

The bacon and egg sandwich was out of this world good. We also kept ordering more of their gluten free bread. It was so delicious! Everything is soooooo good.

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.

Laura Manning

Great place to eat! Very gluten-free conscious, dedicated fryer, and super knowledgeable staff. Everything except for a couple of items are already gluten free, and the remaining items can easily be made gluten free. The service was quick and friendly. On my list for next time are the churro fries!

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!

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

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.

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

Spencer Kent Linton

These fine folks took my call-in order 5 minutes before closing and were very kind to help me out. Tacos are tasty and they are very friendly for the Gluten allergy community (my family appreciates this).

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!

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.

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.

Desiree Syme

Tavia was such a knowledgeable server. I’m Gluten free and the gf fried chicken on the Cobb salad was amazing!!!! I love the donuts! I’ll definitely be back!!!

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.

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.

Lori Butkovich

Arthur Gill

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.

Kyle N

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

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.

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 :)

Ed Walsh

Gluten free options. Never got sick eating here.

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

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.

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!

Michael Mabe

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

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.

Denise Penn

D. Francis

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

Lior Seidel

George Curlee

Melissa Anglesey

Great food, great service. Love this location. Also great salads that are Gluten-free.

Joshua Clark

Gwendolyn Moore

Christopher Mc

Tim West

Our favorite place to go in town. My daughter has severe celiac disease, and they do a great job with avoiding gluten cross-contamination (gluten-free). I would also add, that the salsa Fresca is the best, Both fresh and spicy