Pocatello

Best Mexican Restaurants in Pocatello

Looking for the best Mexican restaurants in Pocatello? We've gathered 16 spots serving Mexican food in Pocatello, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Mexican Restaurants in Pocatello

Cielito Lindo Cocina Mexicana

Las Penitas

El Herradero

Taquería Sol Azteca

Puerto Vallarta

La Tropicana llc

Cafe Rio

Los Robertos

Rolberto's Mexican Food

Mama Inez Express

KB's Pocatello

Garcia's Mexican Restaurant

El Herradero Taco Truck

El Caporal Mexican Restaurant

Mama Inez

Taco Time