Gallup

Best Mexican Restaurants in Gallup

Looking for the best Mexican restaurants in Gallup? We've gathered 25 spots serving Mexican food in Gallup, 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 Gallup

Jerry's Cafe

Gordo's Cafe

Maria's Restaurant

Garcia's Sunset Grill

Cocina De Dominguez

Alicia's Burrito Express

El Charrito / Birria el Gordo

La Barraca Restaurant

La Carreta Restaurant

Panz Alegra Restaurant

Don Diegos

Archie Baca Dba Don Diego's Restrnt

Virgie's Restaurant & Lounge

Cocina De Dominguez

Banda Burrito

Banda Burrito

Anthony's A Taste Of The Southwest

Archie Baca Dba Don Diego's Restrnt

Chili Factory

Alicia's Burrito Express

Salsa's Real Mexican

la carretta

Del Taco

Casamero Cafe

El Sombrero Restaurant

Discover

For restaurants

Company