What are you looking for?

Mexican Restaurants in Pocatello

4.7 - 133 votes

Hours: 11AM - 8PM

249 Yellowstone Ave, Pocatello
(208) 200-8703

Papa Johns Pizza

Everything here is just scrumptious. There's a lot of people behind the scenes doing an amazing job. Try the sopes. Try everything, you will be plea... More reviews

4.4 - 171 votes

Hours: 7AM - 10PM

1600 Pocatello Creek Rd, Pocatello
(208) 233-3141

Papa Johns Pizza

I like to see improvements and maybe this post will be obsolete in a month. But definitely not impressed with this restaurant. The quantity of the food i... More reviews

4.3 - 180 votes

Hours: 10:30AM - 9PM

445 N Arthur Ave, Pocatello
(208) 232-2200

Papa Johns Pizza

Que Bueno!! Best Mexican food hands down!! I ordered the Super Nachos and they were super!! See photo. I have no complaints at all about this place!! More reviews

4.2 - 226 votes

Hours: 11AM - 10PM

612 Yellowstone Ave, Pocatello
(208) 233-9933

Papa Johns Pizza

Delicious food & lots of it. Very fairly priced, too. Our server was friendly, quick to take our orders, & attentive without being intrusive. Hub... More reviews

4.9 - 18 votes

Hours: 3 - 10PM

305 E Lander St, Pocatello
(208) 221-4171

Papa Johns Pizza

They catered my wedding in September and were amazing. Not only was the food and service great they were flexible when there was a hiccup with our transp... More reviews

4.1 - 179 votes

Hours: 12 - 9PM

961 Hiline Rd, Pocatello
(208) 233-4422

Papa Johns Pizza

Took my daughter for dinner. We were seated quick. The place is inviting and clean. Our server was AWESOME!! Running the entire time and attentive to all... More reviews

4 - 204 votes

Hours: 10:30AM - 9PM

123 Jefferson Ave, Pocatello
(208) 233-6747

Papa Johns Pizza

Great food that came out very fast. Serving sizes were very generous and were very reasonably priced. Would definitely recommend. More reviews

4 - 133 votes

Hours: 7:30AM - 10PM

1060 Yellowstone Ave, Pocatello
(208) 233-8840

Papa Johns Pizza

Big Juan's are the tastiest! Thursday taco special rocks! Don't forget the hot sauce! Best fast food tacos ? ? cheapest breakfast and more food... More reviews

3.7 - 39 votes

Hours: 11AM - 10PM

1599 Yellowstone Ave, Pocatello
(208) 813-9011

Papa Johns Pizza

Great food and great serving sizes. Was a little pricy but you do get a lot of food. Service was really good and the restaurant has a great atmosphere. More reviews

3.8 - 161 votes

Hours: 7AM - 2AM

941 Yellowstone Ave, Pocatello
(208) 233-9331

Papa Johns Pizza

Monday morning no rush here. Food fresh, tea freshly brewed, and the resturant looked clean and in order.Food: 5/5 More reviews

View on map