14 Best Mexican Restaurants in Pocatello

“We LOVED Ceilito Lindo and look forward to going back! We highly recommend you choose this restaurant! The food was great, came quickly and everyone enjoyed it! The customer service was probably the best customer service I have ever experienced. They were attentive, but not annoyingly, they were friendly and so easy to communicate with! The manager/owner was so fun and treated us like royalty! Can’t wait to go back the next time we’re in or going through Pocatello!“

“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.“

“This place may be a 5 star. I'd have I need to go back and taste the food again. They have the best salts in town. And the taco salad was excellent but my meal seemed to be lacking something like I said, I need to go back and try it again because it was very, very good. The stuff was outstanding. They couldn't have been more attentive and taken care of us better.“

“Great service and a very clean, nice place to eat. Today I tried the quesabirrias and they were the best in all of Pocatello seriously so good. The food is always fresh, parking is easy with lots of space, and I’ll definitely keep coming back.“

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

“Their spicy pork super burritos are the best in town!! ❤❤❤“

“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.“

“I love it. I love it. I eat there when I have no money. I would get married here. I think I owe them my life. Mmmm tacos“

“delicious food and great service.“

“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.“

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

“10/10 recommend the Gyro! Always fresh and the house made tzatziki sauce is amazing! Staff is amazing, service is great, and the atmosphere is comfortable and inviting. They e got the little details down, don’t forget to try the fry sauce.“

“I love coming to this location. It is always a treat to come through. I love the drive thru my girl Beth is fanatstic . She gives the best customer service and is always so kind and goes above and beyond. Beth is such a joy when she recognizes you as a regular. And can't forget Cam. He is always so kind and just knows how to get things done. Thanks Cam and Beth for the great experiences.“