Welcome to Vista Linda, a charming Mexican restaurant nestled in the heart of Tooele, Utah, at 21 E Vine St. If you're on the hunt for authentic flavors and a delightful dining experience, this is the place to be. The restaurant is known for its warm and inviting atmosphere, making it an ideal spot for both families and individuals looking to savor some classic Mexican dishes.
Vista Linda boasts a diverse menu that caters to all ages, including a tempting kids' menu featuring crispy or soft tacos and quesadillas, all served with delicious sides like fries or beans and rice. For those interested in heartier meals, the Quesadilla Platter is a must-try. With your choice of protein, it comes loaded with beans, rice, fresh veggies, and zesty sour cream. Meanwhile, seafood lovers will delight in the Cheesy Shrimp dish, where perfectly grilled shrimp meet smoky bacon and vibrant bell peppers for a flavor explosion.
Customer experiences at Vista Linda reveal a consistent dedication to service and quality. One diner, Dan, praises the smothered carne asada burritos as "on point," while others express appreciation for the attentive staff. Thomas Howell highlighted the warmth with which Hector treated his family during their visit, sharing flavorful combinations from the salsa bar that truly elevated their meal.
The desserts are equally enticing, with the Mex Fried Ice Cream offering a sweet finish to your feast, topped with whipped cream and chocolate syrup—a treat that diners rave about.
While some feedback notes areas for improvement—like the flavors of the Mexican red rice and beans—the overall sentiment is strongly positive. Many guests are drawn back by the welcoming service and flavors that remind them of the heart of Mexico.
Vista Linda is more than just a restaurant; it’s a place where families gather over good food, where every meal tells a story of culture and tradition. So, whether you're a local or just passing through Tooele, stop by and indulge in a culinary adventure that celebrates the essence of Mexican cuisine.
For inquiries, reach them at +1 435-228-6487. Don’t miss out on a chance to taste what Vista Linda has to offer!
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Belen Rivas
27/10/2025
I recently moved to Stansbury and I was doing some errands in Tooele. I had to stop to eat something really fast and this cute little place was on my way out. I came around 5pm, the restaurant was empty but it was probably their slow hrs. Food came super fast and services was good. I ordered the crispy beef tacos. Plate came with Mexican red rice and beans. I was looking forward to eat the rice but it just didn’t have that great Mexican red rice flavor :( The beans looked like they weee watered down so the great natural flavor of beans wasn’t there either. The crispy tacos were ok… but as in for me, I don’t think I’ll be coming back I wish you the best Vista Linda!!!
Dan
19/10/2025
Smothered carne asada burritos from Vista Linda are on point. Definitely recommend this place. In and out with my takeout order. Very nice employees as well.
Thomas Howell
11/10/2025
Hector was amazing! We showed up for a cultural breakfast experience for our kids at around 11:00 am and Hector treated us like royalty. He was generous with the chips and tortillas and encouraged us to try every salsa type at the salsa bar. He even recommended a few combinations that were delicious. (Creamy jalapeno plus roasted cilantro was a family favorite!) The food was delicious. The portion sizes were just right. To finish off our meal, Hector shared a bunch of slices of yummy Tres Leches cake. It's been a week since we were there, but my wife keeps asking for an excuse to get us back out to Tooele. Thank you, Hector!
Jennifer Eisenbrandt
17/09/2025
The waitress was very attentive. Food was quick, hot and fresh. The restaurant was clean. Love that they still have a salsa bar
Alessandra Camargo
02/09/2025
Pretty good Mexican restaurant. The place is clean, lots of seating, not great for large groups though, mostly booths. Food came out so quickly, the birria tacos are fantastic, the fajitas were good but all the steak pieces were full of fat and chewy, other than that food and service were good.
Chester “Chet The Jet”
26/07/2025
The family was in Tooele for graduation photos at the Stansbury Lake. Found this place. What a great surprise very authentic Mexican food, great service check the photos, we had about one of everything. Super yummy. Highly recommend and we will travel here from Lehi to eat here again.