13 Best Mexican Restaurants in Pocatello

Restaurantji's guide to Pocatello's top Mexican dining experiences. Explore a variety of Mexican flavors, from a Chicken Fajitas to Chips and Salsa, and enjoy great Mexican cuisine in the city.

Cielito Lindo Cocina Mexicana Mexican • $
1010 Pocatello Ave, Pocatello

Customers` Favorites

Chimichanga and Chile Relleno
Chimichanga and Chili Releno
Chile Relleno and Enchilada
Chile Relleno Enchilada
Camarones A la Diabla
Carne Asada & Shrimp
Carne Asada Fries
Two Chimichangas
Chicken Fajitas
Chips and Salsa

“Great food & great people. Perfecto! ⭐️⭐️⭐️⭐️⭐️“

4.8 Superb222 Reviews
Chapala Mexican restaurant Pocatello Mexican • $
117 W Burnside Ave, Pocatello

Customers` Favorites

Chips and Salsa and a Modelo Especial
Pork Chile Verde Plate
Burrito De Carne Asada
Side of Sour Cream
Chicken Fajitas
Mexican Burrito
Rice and Beans
Salsa N' Chips
Steak Fajitas
Chimichanga

“Excellent Mexican Food with the best service around. Would come back again and again.“

4.8 Superb74 Reviews
Las peñitas Mexican • $
249 Yellowstone Ave, Pocatello

Customers` Favorites

Shrimp Ceviche Ceviche De Camaron
Rice and Beans Arroz Y Frijoles
Burrito Y Taco Combo
Carne Asada Burrito
Cabeza Shredded Beef
Asada Super Burrito
Lengua Beef Tongue
Adobada Spicy Pork
Carne Asada Sopes
Pork Carnitas Taco

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

4.6 Superb86 Reviews
El Herradero Mexican • $
123 Jefferson Ave, Pocatello

Customers` Favorites

Soft or Hard Taco 1 with Beans & Rice
Chips and 4 Oz Green Salsa
Super Macho Burrito
Carne Asada Fries
Fried Ice Cream
Spicy Pork Tacos
Chicken Fajitas
Chips and Salsa
Shrimp Fajitas
Chile Relleno

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

4.5 Superb93 Reviews
el herradero Mexican • $
445 N Arthur Ave, Pocatello

Customers` Favorites

Chili Colorado Enchiladas
Carne Asada Burrito
Chips and Salsa
Chicken Fajitas
Fajita Burrito
Macho Burrito
Super Burrito
Steak Fajitas
Refried Beans
Street Tacos

“We've eaten at 2 locations of El Herradero in Pocatello, and the food was fantastic at both places! I highly recommend the steak rollitos and the quesabirrias. Soooo good!! My husband had the carne asada chimichanga and said it was excellent, too. We'll definitely be going again.“

4.5 Superb66 Reviews
El Caporal Mexican Restaurant Mexican • $
612 Yellowstone Ave, Pocatello

Customers` Favorites

Carne Asada and Camarones a La Diabla
Enchiladas and Chimichanga
All Star Margherita
Chicken Enchiladas
Fajita Quesadilla
Nachos El Caporal
Fried Ice Cream
Tacos De Pescado
Burrito Jalisco
Chicken Fajitas

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

4.4 Superb96 Reviews
TacoTime Mexican • $
1060 Yellowstone Ave, Pocatello

Customers` Favorites

Original Nachos Grande
Crisp Bean Burrito
Crisp Meat Burrito
Stuffed Mexi-Fries
Chicken Quesadilla
Taco Salad to Go
Cinnamon Crustos
Soft Bean Burrito
Super Soft Taco
Casita Burrito

“Went thru the drive through and ordered. I had asked for 2 additional bottles of the 5 alarm hot sauce. I was told they were out, so I proceeded to the second window to pay. The young lady that checked me out came to the window and said they found some hot sauce. I was able to get both bottles. The service was fantastic along with the food.“

4.2 Good57 Reviews
Senor Iguanas Mexican • $
961 Hiline Rd, Pocatello

Customers` Favorites

Chicken and Cream Cheese Enchiladas
Chile Rellenos with Carnitas
One Foot Smothered Burrito
Side of Chips & Salsa
Chile Verde Burrito
Vegetarian Enchilada
Carne Asada Platter
Chicken Enchilada
Fried Ice Cream
Carnitas Tacos

“delicious food and great service.“

4 Good44 Reviews
Mama Inez Mexican • $
390 Yellowstone Ave, Pocatello

Customers` Favorites

Blue Crab and Cream Cheese Enchiladas
Cream Cheese and Chicken Enchiladas
Chicken Monterey Chips and Salsa
Bean & Cheese Burrito Enchilada
Burrito and Enchilada Combo
Mexican Chicken Fajitas
Chile Colorado Burrito
Crab & Shrimp Monterey
Grilled Chicken Salad
Enchiladas Rancheros

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

4 Good95 Reviews
El Herradero Taco Truck Mexican • $
1500 Yellowstone Ave, Pocatello

Customers` Favorites

Bean & Cheese Burrito
Cheese Quesadilla
Super Burrito
Beans and Rice
Macho Burrito
25 Taco Tray
Torta

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

3.8 Good19 Reviews
Señor Garcia's Puerto Vallarta Mexican • $
1600 Pocatello Creek Rd, Pocatello

Customers` Favorites

Chile Relleno Enchilada Burrito
Steak Fajita and Menudo Soup
Guacamole Vallarta Style
Seafood Chimichanga
Enchiladas Suizas
Vallarta Burrito
Steak Rancherito
Carne Asada Taco
Bacon Quesadilla
Tex Mex Fajitas

“wait staff was horribly unprofessional, we had a misunderstanding of how one of the dishes could be served and they effectively said the customer is never right and that they would not fix the bill for the charge that was never advised. very rude, highly unprofessional, do NOT recommend to anyone. above and beyond that, the same waitress only showed up to take our order then abandoned our table for so long the hostess who was lovely decided to take it upon herself to help us with refills and such but the waitress we had was not in any way interested in actually providing any degree of professional happy service“

3.9 Good109 Reviews
Palate Street Bistro Food Trucks • $
305 E Lander St, Pocatello

“Superb food, probably the best in Pokey - salmon was moist deliciousness & served over quinoa and greens!! This will be a regular location for us to enjoy - thanks Ryan & family for your dedication to goodness!“

4.5 Superb50 Reviews
Cafe Rio Fresh Modern Mexican Mexican • $
285 E Alameda Rd, Pocatello

Customers` Favorites

Creamy Tomatillo Dressing
El Niño Kids Quesadilla
Shredded Chicken Salad
Enchilada Style Burrito
Double Enchilada Meal
Sweet Pork Barbacoa
Guacamole and Chips
Chicken Quesadilla
Double Enchiladas
Double Taco Meal

“Great food presentation and tasty. The new bowls are awesome!

Parking: Great location. Easy off main road and parking available for all mobility types.

Kid-friendliness: Yes, clean and many food options.

Wheelchair accessibility: Yes, plenty of accessibility.“

3.2 Average103 Reviews

You May Also Like