15 Best Mexican Restaurants in Pocatello

“Our waiter was eric and he was the best server in the world, got us a boys instagram from a table across the restaurant and was very funny, definitely recommend this place.“

“Best place in town, little pricey but worth it! Most authentic I can get up here from Texas.“

“With this plane we really want to visit Pocatello again soon. What a simple delicious menu.“

“Honestly love this place! Just a really good place to dine in and love that they are open sundays! Carne meal is amazing and really who can pass up street tacos!“

“The Food here is absolutely delicious. We live in the Boise area and when we travel through eastern Idaho we make sure to stop here. Always worth it!!“

“I absolutely adore El Herradero. The food explodes with flavor, the people who work there are very kind, and it really does feel authentic, because it really is authentic! Even when I had a ten person group with me, they found a way to accommodate, and the food was still just as good. This is one of those places that makes you enjoy where you live even more.“

“so freaking amazing. I will be going back over and over.“

“Update! Food was even better last night
Who ever was working needs a tip because we eat here often and last night it was best best!....Great food. We always order a large amount to feed 8 people and it's always correct. We received it quickly and hot.“

“delicious food and great service.“

“We stop by as often as we can when we drive up from Malad for shopping. We absolutely LOVE the food and it’s authentic yummy.“

“Great service and amazing food. The shrimp was cooked perfectly 😋“

“Absolutely loved our experience at Puerto Vallarta Tex-Mex! We came in with a table of 8 and were blown away by how fast, friendly, and attentive the service was. The restaurant was spotlessly clean, and the staff was on it—our cups never even made it to half full before someone was offering refills. Seriously impressive. The food? 🔥 Across the board. We had the chimichangas, charro beans with bacon and cilantro (SO good), the macho burrito, the El Gayo burrito, and enchiladas—every single dish was flavorful, fresh, and generously portioned. What really sealed the deal was that the owner personally came over to check on us. Such a genuine, kind guy—it made the experience feel even more special and welcoming. The best compliment of the night came from the guys at the table who said they’d travel there just for date night to eat here again. That pretty much says it all. If you’re looking for great Tex-Mex, top-notch service, and a place that can handle a crowd without missing a beat, this is it. We’ll absolutely be back.“

“Visited for lunch today, with each person getting a different type of dish. We are really big foodies and usually get let down by restaurant foods. Not today. Every single item on every plate was perfect. The entrees, the sides, the glazes, dressings, everything was perfect. I had the Gyro, which was to die for - and the family had the salmon, a gluten free palate burger and macaroni and cheese for the kid. We have never had a better meal anywhere. I cannot wait to come back next time we’re in town.“

“This is a great food truck to grab some interesting and delicious food, drinks and snacks. The owner alternates locations between across the street from the Casino at the Shoban Museum (also worth a visit) on Wednesdays from 12-5, and Pocatello and Blackfoot with hours from 12-7. I got the smothered tamales and an aqua fresca for $10.50 and tried an Ube Horchata which was delicious. The three tamales were green Chile and pork with just the right amount of heat and topped with avocado cream, lettuce and tomato and it was very good. Also wanted to try the birria tacos and some of the fresh fruit options, but I couldn't finish the tamales. No seating at the museum location, but as a to go place would highly recommend.“

“Great service! We love coming on Thursdays for the special (shrimp). Usually the lady that’s here when we come in is grumpy when we ask for shrimp, but she wasn’t here today so it was awesome. Beth was great when we paid for our meal!“