With a proud and colorful heritage stretching back to the Navajo, Hopi, Zuni and other native tribes, Gallup is one of the most distinctive cities in the country. And it’s one of our favorite places in which to be hungry! With exceptional examples of Mexican, Italian, and—of course—classic Southwestern cuisines, Gallup restaurants are second to none.
Whether you’re stopping by our Gallup dispensary (located right on historic Route 66!) or just passing through town, do yourself a favor and check our list of top Gallup restaurants. We’re sure you’ll be glad you did!
Green Goods Dispensary’s Favorite Gallup Restaurants
Oasis Mediterranean Restaurant
1301 W Historic Hwy 66
Gallup, NM 87301
(505) 863-8899
If you haven’t fallen in love with the bold flavors of the Mediterranean yet, you’re in for a treat! From simple (but savory) grilled kebabs to piping-hot flatbreads to hearty, refreshing salads and dips and beyond, the beguiling cuisines of the Middle East get the deluxe treatment at this always-popular Gallup restaurant. In fact, Oasis is so well-loved that its fame has spread far and wide: In 2020, the readers of respected travel site TripAdvisor.com awarded it a “Traveller’s Choice” certificate.
Note: As of October 2020, the restaurant is currently open for takeout and delivery only.
Maria’s Restaurant
110 W Coal Ave
Gallup, NM 87301
(505) 722-6135
A staple of downtown Gallup for nearly 40 years, this popular hole in the wall shows no signs of slowing down. From Greek-inspired specialties like veal stefado—tender veal stewed in savory tomato sauce—to classic Italian like chicken marsala sauced with wine-braised mushrooms, Maria’s exemplifies the power of great home cooking. But that’s not all: Breakfast features classic diner-style omelettes, burritos and sweet treats like sugar-dusted French toast. Come lunchtime, there are knockout grinders, pizza and Maria’s famous Greek salad.
Note: As of October 2020, the restaurant is currently open for takeout and delivery only.
Genaro’s Cafe
600 W Hill Ave
Gallup, NM 87301
(505) 863-6761
If it’s fancy dining you’re seeking, keep looking. But if you want classic and hearty New Mexican cuisine, you can’t do much better than this humble fixture of the Gallup restaurant scene. From perfect grilled steaks served with exceptional chili sauces to crisp (or soft) tacos loaded with melted cheeses and meats, Genaro’s is old-fashioned in the best possible way. For those seeking flavors closer to home, there’s a full line of griddled burgers, roast beef and other hearty entrées.
Note: As of October 2020, the restaurant is currently open for takeout and delivery only.
Anthony’s A Taste of the Southwest
1219 US-491
Gallup, NM 87301
(505) 722-5490
With an airy, high-ceilinged dining room festooned with images of the old Southwest, Anthony’s is one of the most pleasurable locations in which to sample the flavors that put Gallup on the food map. From classic Mexican and American breakfast specials—knockout huevos rancheros, fluffy pancakes and towering omelettes—to enchiladas, sopapillas, fajitas and tamales, this is Southwestern homestyle cooking at its best.
Note: As of October 2020, the restaurant is currently open for takeout and delivery only.
Earl’s Family Restaurant
1400 U.S. Rte 66
Gallup, NM 87301
(505) 863-4201
Get directions
Visit website
This Gallup landmark has been serving up giant omelettes, buttermilk hotcakes and New Mexican specialties like carne adovada—pork marinated in a zingy vinegar-based chili sauce—since 1947. Judging from the throng of loyal fans, it’s not stopping anytime soon, either! In addition to the always spot-on renditions of regional classics, of late the restaurant has earned high marks for its adaptability during the COVID-19 pandemic. With well-spaced seating and speedy cleanup and sanitation, Earl’s is demonstrating its commitment to safety while keeping Gallup well-fed and happy.
