Costa Vida

4.0 stars 4.0 out of 5 12 ratings
$Gluten Free Menu, Tortillas, Tacos + 5 more
70% of 10 votes say it's Celiac friendly

4361 S State St, Murray, UT 84107 Directions

(801) 268-6200
  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    2 years ago

    They say they are gluten free but when they use their gluten filled gloves to grab the chips a change of gloves for me won't make a difference. They are already have contaminated them. It happens for most everything I assume because I get sick everytime I eat there. Not safe for celiacs.

  • User profile picture thumbnail
    Celiac
    5 rating
    2 years ago

    They are very aware and have a good protocol that they carefully follow to prevent contamination. However there are wheat tortillas being prepared in the same kitchen area but several feet away. I'm a celiac and had no problem. Food is really good. Definitely 5*s!

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    3 years ago

    Cross contamination does occur when staff places meats with tongs touching the wheat tortilla then places those tongs back in the GF meats bins... The recipes may be GF but the cross contamination is the hurdle here for celiacs

  • User profile picture thumbnail
    Not celiac
    5 rating Celiac friendly
    3 years ago

    Awesome job! Very impressed when the staff washed hands before handling my meal. They also don't make you feel like a burden and are very helpful.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 years ago

    Staff washed hands, put on new gloves and followed my order through. Great food!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    5 years ago

    I have Celiacs, and latex allergies. im a regular there, so they ordered latex free gloves. The staff is knowledgeable about gfs, and other allergies. Plus the staff is friendly, and on the ball! This is my go to restaurant!

  • User profile picture thumbnail
    Not celiac
    5 rating
    6 years ago

    THIS location is amazing. My husband is very sensitive, and can only eat at this location. They have a SEPARATE PRESS for their corn tortillas. ONE person walks your order through, so no one else touches it. He's never gotten sick at this location. You still have some consistency issues with how hot the sauces are, but they're still tasty. This location is safe. I've had two very sensitive celiacs eat here, and they have never gotten sick here. GREAT location.

  • User profile picture thumbnail
    Celiac
    1 rating
    7 years ago

    This company is not safe!!! They make their wheat tortillas in the same press that they use to make their "gluten free" corn tortillas. Cross contamination is a huge issue with all of their restaurants and the employees have not been trained in gluten free production practices. I do not know a celiac who has not gotten sick at Costa Vida.

  • User profile picture thumbnail
    Celiac
    5 rating
    4 days ago

    122 Tracker Dr, Colorado Springs, CO 80921

    We went during a very busy dinner rush. I witnessed a lot of cross contamination. I asked the manager Corey if it would be possible for her to make my bowl using fresh food from the back and she did. It would not have been enough to change the spoons. It was nice that she gladly put in extra effort to keep me safe.

  • User profile picture thumbnail
    Celiac
    5 rating
    1 week ago

    3000 S 25th E, Idaho Falls, ID 83404

    When I told them my daughter had celiacs disease the First Lady took off a set of gloves(had 2 on), washed her surface, and pulled from the middle of the stack for her bowel. She informed everyone about her celiacs. The 2nd lady washed her hands to finish preparing her food! My daughter was so excited to be able to eat there considering she was diagnosed 5 days ago!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 weeks ago

    115 Hwy 291, Lee's Summit, MO 64063

    Gone here a couple times in the last month. Employees always change their gloves as soon as you say gluten free. Lots of choices and good food. Haven't gotten sick here, will definitely go again!

  • User profile picture thumbnail
    Celiac
    2 rating Not celiac friendly
    2 weeks ago

    14315 Orchard Pkwy #100, Westminster, CO 80023

    Honestly, I'm done with this chain. I went to another place about 30 miles south and my first experience I had a severe reaction (for me) with cross contamination. I went again, gave it a second chance, and I was fine. But this location let me down. The first employee down the line changed their gloves. The second did not and acted like he had no real understanding on what to do. I should have spoken up. Honestly, I feel like a putz for not saying something. But I am kinda new to my diagnosis and I thought maybe I could slide by this time. NOT. I dont think I'll be back. Training is just too inconsistent across the chain.

  • User profile picture thumbnail
    Not celiac
    5 rating
    3 weeks ago

    639 N Market Pl Dr, Centerville, UT 84014

    Staff was excellent. When I asked for a corn tortilla I was asked if it was for an allergy. After saying yes, he took off his gloves, washed his hands, put new gloves on, cleaned off the surface, and made my salad. He knew which options were safe and even had them bag mine in a different bag than my husbands. Excellent service for gluten intolerance.

  • User profile picture thumbnail
    Celiac
    5 rating
    3 weeks ago

    1091 N Bluff St, St George, UT 84770

    You can get anything on menu with corn tortilla. They changed their gloves. They were well educated staff.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    1 month ago

    1744 S Val Vista Dr #106, Mesa, AZ 85204

    Loved the food here and was reasonably priced. My wife was able to enjoy a number of items that were gluten free including their cinnamon tortillas. Well done costa vida!

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    1 month ago

    1621 N State St, Orem, UT 84057

    I let them know I have celiac and mine needed to be gluten free. First guy changed his gloves and asked if I wanted the gluten free tortillas. He then passed my food down the line where the rest of the team hadn't changed their gloves. They grabbed the tin with their gloves touching the inside. They then passed it down the line where the next person did the same. And again with the cashier. Needless to say I won't be going back there. I am tired of places claiming to have gluten friendly items, but have such poor training on how to handle the food appropriately. Eateries need to stop asking if its allergy or preference and treat them both the same because employees get lax on the way they handle the food. People will keep getting sick until the state requires more training for food handling.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 month ago

    950 W 1350 S, Richfield, UT 84701

    The staff member will wash hands/change gloves and stay with your order from start to finish. They are very friendly and helpful.

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    1 month ago

    1060 UT-99, Fillmore, UT 84631

    Tasted fine but definitely was contaminated here. I had a very large gluten belly.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    2 months ago

    881 W State St #120, Pleasant Grove, UT 84062

    They changed gloves when we told them my daughter had celiac.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    2 months ago

    96 2nd St, Evanston, WY 82930

    All costa vidas are gluten free. Just tell them gluten free- and they will be sure to do the corn tortillas

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months ago

    23870 E Smoky Hill Rd, Aurora, CO 80016

    The food was good but I felt sick right afterwards. I would recommend watching the line more carefully and speaking up to make sure your food is prepared properly at the end of the line. The first server changed her gloves and washed her hands but I dont believe the second did. Update: I gave the food a second chance and ordered nachos again. The manager was serving at the front of the line and made sure my food was safe. No issues. I also noticed that he got chips from the back---something that did not happen last time. I believe those chips made the difference.

  • User profile picture thumbnail
    5 rating Celiac friendly
    2 months ago

    15678 Pilot Knob Rd Ste 130, Apple Valley, MN 55124

    We have been here a dozen times already. Be clear that you can’t have cross contamination. They will change gloves, and we have never had issues.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    2 months ago

    2628 Long Prairie Rd #110, Flower Mound, TX 75022

    They have a lot of GF options. They wash their hands and change gloves with a smile. I haven’t been glutened there yet. Only concern is with cross contamination on the line. I bet they would get fresh ingredients off the line if I asked though.

  • User profile picture thumbnail
    Celiac
    4 rating
    2 months ago

    23870 E Smoky Hill Rd, Aurora, CO 80016

    They did everything right except get fresh ingredients from a different container. No reaction though. The food is great. I highly recommend the sweet pork.

  • User profile picture thumbnail
    5 rating
    3 months ago

    10384 S, River Heights Dr STE 106, South Jordan, UT 84095

    Love Costa Vida! Everything is Gluten Free except for the flour tortilla and the dessert.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    3 months ago

    15678 Pilot Knob Rd Ste 130, Apple Valley, MN 55124

    They have amazing food and we loved it! They can make everything on their menu GF except some desserts. Staff is very helpful. Definitely recommend!

  • User profile picture thumbnail
    Not celiac
    5 rating Celiac friendly
    3 months ago

    2628 Long Prairie Rd #110, Flower Mound, TX 75022

    They take cross very contamination seriously, and the food and prices are great!

  • User profile picture thumbnail
    5 rating Celiac friendly
    3 months ago

    3812 West 7800 South, West Jordan, UT 84088

    The staff is always great. When I say I need gluten free they always go wash their hands and put on new gloves. They also make sure anyone who handles my food knows it’s GF. Never had a problem at a Costa Vida. I love that I can eat almost everything here and it’s yummy!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    3 months ago

    21152 E Rittenhouse Rd, Queen Creek, AZ 85142

    Staff always wash their hands, change their gloves, and ensure no cross contamination

  • User profile picture thumbnail
    Celiac
    2 rating Not celiac friendly
    3 months ago

    3015 Duportail St, Richland, WA 99352

    My son and I are both Celiac- we both got sick within 15 minutes of eating the 2 times we tried it. I even requested they wipe off their tortilla machine as they prepare both corn and wheat on the same equipment. No changes in our reactions. Some of their meats have a flour thickener so I was told to stick with steak.

  • User profile picture thumbnail
    5 rating Celiac friendly
    3 months ago

    2628 Long Prairie Rd #110, Flower Mound, TX 75022

    Ate here all the time in Utah! “Gluten friendly” protocol means changed gloves, foil on the grill, new utensils, etc. highly recommend the sweet pork 😍

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    3 months ago

    Riverton, UT 84065

    Gloves may change but the stone they make their tortillas on for gf is the same for their wheat flour ones. No way that is gluten free and for sensitive Celiacs I would not eat or gamble here.

  • User profile picture thumbnail
    Celiac
    3 rating Not celiac friendly
    4 months ago

    9530 Feather Grass Lane, Fort Worth, TX 76177

    Food was OK. Staff has some training regarding GF and allergen concerns but it's largely ceremonial. Yes, everyone changes their gloves the second you mention GF. It's a nice gesture. However, all ingredients are pulled from bins by hand, and the same press and comal are used for both corn and flour tortillas. I had a sweet pork bowl, and I did not get a reaction, but this is flirting with danger for me and I probably won't try them again.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 months ago

    Riverton, UT 84065

    They are very good at accommodating Gluten Free. Be sure to tell them you need tour menu Gluten Free and the staff member will wash their hands and change their gloves and be the only staff member to touch your food.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 months ago

    10384 S, River Heights Dr STE 106, South Jordan, UT 84095

    They are very good at accommodating Gluten Free. Be sure to tell them you need tour menu Gluten Free and the staff member will wash their hands and change their gloves and be the only staff member to touch your food.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 months ago

    3000 S 25th E, Idaho Falls, ID 83404

    Most items are gluten free! They prepare food with clean hands and gloves and use foil to keep from cross contamination.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 months ago

    10005 Commons St #280, Lone Tree, CO 80124

    Damn near everything on their menu is GF. Had the beef enchiladas with corn tortillas and they were awesome!

  • User profile picture thumbnail
    Not celiac
    5 rating
    5 months ago

    4205 N Campbell Ave, Tucson, AZ 85719

    Almost everything is gluten free. They change their gloves when I tell them I am gluten free.

  • User profile picture thumbnail
    Celiac
    5 rating
    5 months ago

    4205 N Campbell Ave, Tucson, AZ 85719

    Really great food. Only the flour tortillas are not gluten free. Everything on the menu can be made gluten free.

  • User profile picture thumbnail
    Celiac
    4 rating
    6 months ago

    1200 N University Ave, Provo, UT 84604

    This place is awesome! I have yet to get sick from here but I am also not the most sensitive

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

    639 N Market Pl Dr, Centerville, UT 84014

    They take great care to avoid cross contamination! Love that I can eat here no problems

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

    115 Hwy 291, Lee's Summit, MO 64063

    Celiac knowledgeable staff. Everything but, flour tortillas are GF. Good food. Will visit again when in the area.

  • User profile picture thumbnail
    Celiac
    2 rating Not celiac friendly
    6 months ago

    1060 UT-99, Fillmore, UT 84631

    Beware of cross contamination: I am the only gluten free person in my family. I watched them prepare my son's meal prior to mine. They touched all of the preparation utensils to his flour tortilla. I asked if it was possible for the meat and sauce for my meal to come from a different bin. They said yes, and got new sauce. Then they proceeded to get meet from the same that had previously been cross contaminated. Ironically, the whole time they prepared my food, they were super careful not to touch the serving utensils to the gf tortilla. Also, the gf tortilla was unusually thick and rubbery.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

    3750 North Thanksgiving Way Suite E, Lehi, UT 84043

    Costa Vida is awesome!!! Seems like the entire restaurant is focused around Gluten Free. I eat here at least once a week. I’ve never been sick. Staff is knowledgeable about gluten. They are helpful & friendly. Best place for Celiacs.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

    2430 Patterson Rd, Grand Junction, CO 81505

    There was some confusion over my gluten free order. The young man washed his hands and changed gloves then proceeded to make my order. He left it about half way through the line. Another young man first scooted the pans containing flour burritos then touched my salad as he scooted it down the line. When I pointed out that it was gluten free and he touched it he denied it. I told him I have celiac disease and could not eat it. Joe came to my rescue and washed his hands and put on gloves. He then proceeded to make my meal gluten free. I am not one to cause a scene but I do not want to become sick. Thanks to Joe for correcting my order

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    7 months ago

    122 Tracker Dr, Colorado Springs, CO 80921

    Great experience as a first timer here. Staff changed into fresh gloves to avoid cross contamination and were very kind about guiding me through the many menu choices. My meal was delicious, fast, affordable, and I felt safe dining here. 👍

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    7 months ago

    115 Hwy 291, Lee's Summit, MO 64063

    They have an awesome gluten free menu and their food is good!

  • User profile picture thumbnail
    Not celiac
    5 rating
    7 months ago

    1621 N State St, Orem, UT 84057

    I love costa vida and their dedication to GF!

  • User profile picture thumbnail
    Not celiac
    5 rating
    7 months ago

    9737 Macleod Trail, Calgary, AB T2J, Canada

    Had the sweet pork enchiladas! They changed gloves, and made me feel taken care of. I'm not celiac but I appreciated the extra care. The tortilla is a bit thicker and on the dryer side so get saucy or your plastic knife will have a hard time. I will be back.

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    7 months ago

    1091 N Bluff St, St George, UT 84770

    The worker changed gloves and washed their hands made me impressed, but I bought a sweet pork enchilada, and got black beans, with pinko. But 30 min later I started having really bad stomach problems. They said everything besides the flour tortillas are gluten free. But I think it was caused by cross contamination.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    7 months ago

    23870 E Smoky Hill Rd, Aurora, CO 80016

    Knowledge staff. They change gloves before prepping gluten free and all menu items gluten free except flour tortillas. Awesome! Update... 5th time in two months eating here. No cross contamination, continued vigilance with gluten free orders.

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    7 months ago

    3812 West 7800 South, West Jordan, UT 84088

    The tortilla stone is used for both wheat and corn tortilla so that is not gluten free but a definite CC for a celiac. Change gloves but not spoons so I didn’t eat there

  • User profile picture thumbnail
    5 rating
    8 months ago

    2628 Long Prairie Rd #110, Flower Mound, TX 75022

    Have to give 5 stars. As soon as I came into the store and told them I needed gluten free the man who took my order washed his hands and changed gloves. He also was the only one who touched my food. I felt comfortable they did everything in their power to prevent cross contamination. A new regular spot for a gf family.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    8 months ago

    1309 N Main St, Logan, UT 84341

    THIS IS MY FAVORITE PLACE TO EAT!! I am not kidding when I say that this place is so good to my many allergies and I absolutely think everything here is yummy. They change their gloves and go get new bowls out. I love this place!!!! 🌮🥙

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    8 months ago

    2430 Patterson Rd, Grand Junction, CO 81505

    Great food! Get the Baja bowl with grilled chicken and add your toppings. You walk in and tell them you have celiac disease and they immediately have the whole staff change their gloves. Food is great, no cross contamination and I didn’t get sick. Costa Vida, I love you!

  • User profile picture thumbnail
    Celiac
    4 rating
    8 months ago

    213 E 12300 S, Draper, UT 84020

    All of the sauces are gluten free and they have gluten free corn tortillas. You have to specify that you need a gluten free meal, but they are good to wash their hands and change their gloves for you.

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    8 months ago

    3750 North Thanksgiving Way Suite E, Lehi, UT 84043

    They use the same tortilla press for their corn and wheat tortillas. No way that doesn’t have cross contamination and changing spoons in the same prep stuff that is already cross contimsted doesn’t work.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    8 months ago

    705 Main Street South, Airdrie, AB T4B 3M2, Canada T4B 3M2

    The young man there knew quite a bit about what was gf. I got the chicken nacho. I was able to put anything I wanted on it. After getting my drink I noticed they have Rice Cinnamon Milk (df) there! I’m gonna try it next time for sure! Very happy, will be back!

Gluten-Free Features

  • Allergen List
  • Gluten Free Menu
  • Tacos
  • Tortillas

Categories

  • Lunch
  • Mexican
  • Restaurant
  • Takeout
Monday
11 am - 10 pm
Tuesday
11 am - 10 pm
Wednesday
11 am - 10 pm
Thursday
11 am - 10 pm
Friday
11 am - 10 pm
Saturday
11 am - 10 pm
Sunday
Closed
Notes
"We have worked diligently to remove wheat gluten from all our sauces, dressings, and proteins. Natural glutens remain only in our flour and wheat tortillas and in two desserts--tres leches and key lime pie. This means that we offer "oceans of gluten-free options" in our menu. All of these items are gluten-free: all enchiladas, all tacos, all salads (without the flour or wheat tortilla), all nachos, and our chicken tortilla so up...which uses corn strips."

Be the first to add a photo!

Nearby restaurants

Do you own a gluten-free friendly business?
Contact us to talk about your advertising options.