Top 12 Places to Eat in Gallup New Mexico: A Food Lover's Guide

Lola Lin

Lola Lin

October 29, 2025

5 min read

Looking for great places to eat in Gallup New Mexico? You've come to the right spot. Gallup offers a rich food scene that blends Native American, New Mexican, and classic American flavors. This historic Route 66 town has everything from cozy diners to authentic Navajo restaurants. No matter if you're passing through or planning a longer stay, you'll find plenty of delicious options. Let's dig in to the top places to eat in Gallup New Mexico that will make your taste buds happy.

Cozy restaurant interior in Gallup New Mexico

1. Earl's Family Restaurant

Earl's has been a Gallup institution for over 70 years. This family-style diner serves hungry locals and travelers alike. The restaurant stays busy all day with its varied menu and friendly service.

  • What to try:
    1. All-day breakfast with green chile
    2. Classic American dinner specials
    3. Fresh coffee served in table-side carafes

For more details, check Earl's Family Restaurant on TripAdvisor.

Traditional New Mexican breakfast with green chile

2. Route 66 Railway Cafe

This popular diner features a fun railroad theme. You can watch real trains pass by as you enjoy your meal. The cafe is known for its hearty portions and friendly staff.

  • Must-order items:
    1. Legendary burgers in various sizes
    2. Omelets stuffed with bacon and green chile
    3. Home fries instead of standard hash browns

See their menu at Route 66 Railway Cafe online.

Delicious green chile stew in a bowl

3. Jerry's Cafe

Jerry's Cafe often has lines out the door, and for good reason. Many locals say they serve the best green chile in Gallup. The small diner has an authentic feel with local craft vendors sometimes stopping by tables.

  • Best dishes:
    1. Green chile stew
    2. Chile relleno con huevos for breakfast
    3. Flat enchiladas with vegetarian options

Find Jerry's Cafe on Visit Gallup's dining guide.

Middle Eastern food platter with hummus and kebabs

4. Oasis Restaurant

For a break from Southwestern flavors, try Oasis Restaurant. This Mediterranean spot offers grilled meats and Middle Eastern specialties. The food provides a nice change from the usual chile-focused menus.

  • Recommended orders:
    1. Lamb kabob with rice pilaf
    2. Beef kufta with grilled vegetables
    3. Fresh hummus and baba ghanouj

Check their menu at Oasis Restaurant online.

Traditional Navajo fry bread

5. Diné Grill

Experience authentic Navajo cuisine at Diné Grill. This simple restaurant focuses on traditional dishes featuring lamb and mutton. They also sell cuts of locally raised meat to take home.

  • Traditional favorites:
    1. Hearty lamb stews
    2. Dumpling lamb stew
    3. Fry bread to soak up rich broths

Learn more about Navajo cuisine in Gallup.

Colorful fresh salsa and tortilla chips

6. Alicia's Burrito Express

Don't let the unusual location fool you - Alicia's is hidden in the back of a supermarket but serves amazing food. The homemade salsa alone is worth the visit.

  • Top choices:
    1. Carne asada and carne adovada burritos
    2. Eight types of breakfast burritos
    3. Fresh chips with amazing homemade salsa

Find Alicia's on Visit Gallup's restaurant list.

Fine dining restaurant setting

7. El Rancho Hotel Dining Room

The historic El Rancho Hotel offers a step back in time with its classic dining room. The hotel has hosted many movie stars over the decades, and the dining room maintains that vintage charm.

  • Signature dishes:
    1. Southwestern-inspired entrees
    2. Meals featuring local green chile
    3. Classic American fare with New Mexican twist

Read reviews at TripAdvisor's Gallup restaurants.

Freshly baked pizza with melted cheese

8. Genaro's Cafe

Genaro's is a local favorite known for its thick, smoky red chile sauce. The restaurant serves generous portions in a simple, no-frills setting just west of downtown.

  • Popular items:
    1. Dishes with smoky red chile sauce
    2. Fresh-cut fries
    3. Posole (pork stew with hominy)

See Genaro's menu on singleplatform.

Tasty appetizers and drinks at a sports bar

9. Sammy C's Rock N' Sports Pub

This sports bar has been recognized as one of the best in the country by CNN. The walls are covered with sports memorabilia and autographed items from celebrities.

  • Bar favorites:
    1. Platters of wings and BBQ ribs
    2. Half-pound burgers
    3. Local microbrews on tap

Check out Sammy C's menu online.

Juicy burger with green chile

10. Don Diego's Restaurant

Don Diego's offers an extensive menu of American, Mexican, and New Mexican dishes. The bright restaurant has plenty of seating and a comfortable lounge area.

  • Local specialties:
    1. Enchiladas with fresh salsa
    2. Friday green chile stew special
    3. Saturday carne adovada special

Find Don Diego's on Zmenu.

Vibrant outdoor market with food vendors

11. Gallup 9th Street Flea Market

Every Saturday, this massive flea market features numerous food vendors selling traditional Navajo foods. It's one of the largest Native American markets in the country.

  • Market finds:
    1. Mutton sandwich combos on fry bread
    2. Hot tamales with pork and red chile
    3. Kneel down bread in blue corn varieties

Learn about the Gallup Flea Market.

Cozy cafe with coffee and pastries

12. Gallup Coffee Company

For your caffeine fix, stop by Gallup Coffee Company. This local roaster offers quality coffee drinks and pastries in a relaxed atmosphere.

  • Coffee shop highlights:
    1. Freshly roasted coffee beans
    2. Lattes and espresso drinks
    3. Pastries and light snacks

Discover more local Gallup businesses.

Final Thoughts

Gallup offers a surprising variety of places to eat that reflect its rich cultural heritage. From traditional Navajo dishes to classic Route 66 diners, there's something for every taste. The local food scene showcases the best of New Mexican cuisine with its famous red and green chiles. No matter if you're craving authentic Native American food, hearty American meals, or something different, you'll find excellent places to eat in Gallup New Mexico. Next time you're traveling through or visiting the area, be sure to try several of these spots to experience the full range of flavors this unique town has to offer.

See Also