Costa Vida Mexican Grill

Name: Costa Vida Mexican Grill
Address: 4361 South State Street, Murray, UT, US

Mexican4361 South State Street

Directions

Vegan as it Comes

1 dish

Guac (with chips)

Chopped avocados mixed with onion, lime, garlic, salt, cilantro, and a little spice

One Question Away

10 dishes

Black Beans

Gently cooked to their full flavor and texture potential, made with fresh green pepper, onion, and cilantro, then seasoned to perfection with our proprietary bean spices

Ask whether the beans are cooked with lard, bacon or a ham hock.

Pinto Beans

Cooked slowly and carefully with fresh green pepper, onion, and cilantro, then seasoned to perfection with our proprietary bean spices

Ask whether the beans are cooked with lard, bacon or a ham hock.

Refried Beans

Made from our delicious pinto beans, this sweet and creamy creation has a hint of heat and phenomenal flavor

Ask what is in it.

Raspberry Chipotle

The perfect balance of sweet and spicy for any entree, our signature raspberry chipotle sauce is made with fresh berries and beautifully balanced with hints of the smoky Southwest

Ask what else goes into it besides what the menu lists.

Baja Red Enchilada

Earthy and spicy with carefully layered bold flavors, this sauce is wonderfully warm, rich, and complex

Ask what is in it.

Roasted Green Chile

Made with fresh green chiles from Hatch, New Mexico, this sauce is slow-cooked in a sweet and savory broth with caramelized yellow onions and jalapeños to create the perfect combination of heat and sweetness

Ask whether the broth is vegetable rather than meat or fish.

Tomatillo Cilantro

Carefully sourced tomatillos, onions, and cilantro combine to create a tangy, light, garden-fresh flavor

Ask what else goes into it besides what the menu lists.

Chocolate Chip Cookies

Our timeless recipe features simple ingredients and, most importantly, chunky chocolate chips

Ask what is in it.

Kids Meal

Healthy, wholesome portions for little mouths

Ask for the plant options and no dairy.

Chips

House-fried tortilla chips go great with any (or all!) of your favorite dips!

Ask whether the fryer is shared.

Not Vegan

18 dishes

Show all dishes that are not veganHide the not-vegan list

Sweet Pork

A 24-hour labor of love, our sweet and savory pork is first seared with fresh veggies, then slow-braised until fall-apart tender

Shredded Barbacoa Beef

A delicious and traditional shredded beef is slow-braised in high-quality brisket stock until ultra-tender

Grilled Steak

Beautifully marbled and wonderfully tender, our steak is gently grilled on an open flame and rested to seal in moisture and flavor

Grilled Chicken

Our fresh and light chicken breast is remarkably tender, moist, and full of flavor

Raspberry Chipotle Chicken

Tender grilled chicken breast coated with our signature raspberry chipotle sauce made with fresh berries and beautifully balanced with hints of the smoky Southwest

Strawberry Tres Leches

Fresh made bread cake soaked in our three-milk syrup. Topped with fresh strawberries

Mango Tres Leches

Fresh made bread cake soaked in our three-milk syrup. Topped with fresh mango

Key Lime Pie

Made with freshly squeezed lime juice, house-made custard, and graham cracker crust, served with whole-milk whipped cream and a lime wedge

Cinnamon Tortilla

A fresh tortilla lightly grilled with butter and sprinkled with cinnamon sugar — a favorite for kids, young and old!

Burritos

Stuffed with meat, cheese, rice, beans, and sauce, then smothered with extra sauce and cheese. Garnished with lettuce and pico de gallo

Enchiladas (1 OR 2)

Stuffed with meat, cheese, and sauce. Served with rice and choice of beans

Quesadillas

Filled with meat and cheese. Served with rice and choice of beans

Tacos (1 or 2)

Filled with meat, cheese, lettuce, and pico de gallo. Served with rice and choice of beans

Nachos

Loaded with meat, queso, beans, sour cream, pico de gallo, and guacamole

Baja Bowl

Filled with meat, cheese, rice, beans, and sauce. Garnished with lettuce and pico de gallo

Queso (with chips)

We combine a blend of our signature sauces with the perfect amount of Queso Seguro to make a rich, creamy, and utterly delicious cheese dip

Salsa (with chips)

House-made fresh daily! Salsa Fresca: Made with fresh, carefully sourced jalapenos, tomatoes, tomatillos, onions, cilantro, and limes, delivering medium heat. Pico de Gallo: Freshly chopped tomatoes, serrano peppers, onions, cilantro, garlic powder, salt, and oil provide mild heat. Mango Salsa: Our simple, sweet salsa is made with diced mango, red wine vinegar, red onions, cilantro, jalapeno, and salt for a hint of sweet heat. Salsa Roja: Roasted Roma tomatoes, serrano peppers, jalapenos, garlic, onions, cilantro, lime juice, and seasonings combine for a sweet, smoky flavor. Honey Habanero: (available at select locations) Our spiciest salsa! A sweet, tangy, medium-spicy salsa made with honey, tomatoes, tomatillos, onions, lime juice, habanero, and cilantro

Chicken Tortilla Soup

Made with a mix of grilled chicken, carrots, onions, tortilla strips, and rice in a homemade broth, topped with cotija cheese, more crispy tortilla strips, guacamole, and pico de gallo —plus a warm tortilla on the side!