What are you looking for?

Restaurants in Gallup

The Best Restaurants

Oasis Mediterranean restaurant 1280 W Maloney Ave, Gallup
Oasis Mediterranean restaurant
Mediterranean • $$

Oasis Mediterranean restaurant

1280 W Maloney Ave, Gallup, NM 87301

The service is so friendly and knowledgeable about vegan options. We tried the lentil soup, foul (fava bean dip), and vegetarian platter. So good! Possibly the...

  • Take-Out
  • Delivery
  • Superb367 Reviews4.8
Jerry's Cafe 406 W Coal Ave, Gallup
Jerry's Cafe
New Mexican Cuisine • $$

Jerry's Cafe

406 W Coal Ave, Gallup, NM 87301

We stopped here for lunch on our way to Albuquerque Trip Advisor reviews ranked it #1 and they were right! It’s a local spot that was filled when we arrived...

  • Take-Out
  • Superb375 Reviews4.6
Westend Donut & Deli 3030 W Historic Hwy 66, Gallup
Westend Donut & Deli
Sandwich Shop • $

Westend Donut & Deli

3030 W Historic Hwy 66, Gallup, NM 87301

The sandwich that I order was the turkey bacon club. It was amazing!! And my girlfriend ordered a cinnamon roll. They make everything from scratch there at the...

  • Take-Out
  • Superb234 Reviews4.7
Route 66 Railway Cafe 2150 E, 2150 U.S. Rt. 66, Gallup
Route 66 Railway Cafe
Diner • $

Route 66 Railway Cafe

2150 E, 2150 U.S. Rt. 66, Gallup, NM 87301

Listen, I travel all over the United States, and I can say with absolute certainty, that my breakfast here is one of the best I’ve ever had, bar none. From...

  • Take-Out
  • Drive-Through
  • Superb239 Reviews4.6
Mama's Kitchen 820 W Maloney Ave, Gallup
Mama's Kitchen
New Mexican Cuisine

Mama's Kitchen

820 W Maloney Ave, Gallup, NM 87301

On a road trip and looking for a great New Mexican meal - look no further than Mamas. Just blocks off the freeway - great menu great service and a wonderful...

  • Superb163 Reviews4.7
Sandra’s Place 1501 W Historic Hwy 66, Gallup
Sandra’s Place
Mexican • $

Sandra’s Place

1501 W Historic Hwy 66, Gallup, NM 87301

I went to this place on my trip to arizona seeing the good reviews and was not disappointed! Small little shack with great atmosphere and funny signs to read...

  • Take-Out
  • Superb191 Reviews4.6
Grandpa's Grill 2001 E Aztec Ave, Gallup
Grandpa's Grill
Grills • $$

Grandpa's Grill

2001 E Aztec Ave, Gallup, NM 87301

1st time to eat inside. I had swiss and mushroom burger and husband had red smothered number one burrito. Both were good. Atmosphere is rustic and nice. ...

  • Take-Out
  • Delivery
  • Superb186 Reviews4.5
Fratelli's Bistro 1209 North Highway 491, Gallup
Fratelli's Bistro
Italian

Fratelli's Bistro

1209 North Highway 491, Gallup, NM 87301

When we drive home for the holidays we always stop here. We have loved everything we've tried thus far. Being diabetic, I usually get the steak salad with...

  • Take-Out
  • Superb282 Reviews4.3
The 505 Burgers & Wings 1981 NM-602, Gallup
The 505 Burgers & Wings
Hamburger • $$

The 505 Burgers & Wings

1981 NM-602, Gallup, NM 87301

Amazing Gallup burger and I wish my stomach was big enough to fit some wings too! I’m definitely coming back. They are low staffed, so please be patient....

  • Take-Out
  • Superb174 Reviews4.4
Gordo's Cafe 800 W Coal Ave, Gallup
Gordo's Cafe
Mexican

Gordo's Cafe

800 W Coal Ave, Gallup, NM 87301

Great food fast New Mexican cuisine good value Is a must stop in Gallup when passing through. Had the enchiladas and steak it was delicious this is a gem that...

  • Take-Out
  • Superb161 Reviews4.4
Genaro's Cafe 600 W Hill Ave, Gallup
Genaro's Cafe
Mexican • $$

Genaro's Cafe

600 W Hill Ave, Gallup, NM 87301

The food was so delicious, if you're looking for great mexican food this is the place to go. The staff were so kind and the service was great. I liked the...

  • Take-Out
  • Superb224 Reviews4.3
Camille's Sidewalk Cafe 306 S 2nd St, Gallup
Camille's Sidewalk Cafe
Sandwich Shop • $

Camille's Sidewalk Cafe

306 S 2nd St, Gallup, NM 87301

Randomly stopped here on a road trip and loved it! Great service and delicious food. Healthy options that we appreciated -- yummy tomato soup and vegetarian...

  • Take-Out
  • Delivery
  • Superb192 Reviews4.3
Garcia's Sunset Grill 1605 U.S. Rt. 66, Gallup
Garcia's Sunset Grill
Mexican • $

Garcia's Sunset Grill

1605 U.S. Rt. 66, Gallup, NM 87301

Happy I found this place and took the time to stop in for a meal. Got a chicken burrito. Fresh tasting and service was fast. Guy running this place was on top...

  • Take-Out
  • Superb103 Reviews4.5
Earl's Family Restaurant 1400 U.S. Rt. 66, Gallup
Earl's Family Restaurant
Family

Earl's Family Restaurant

1400 U.S. Rt. 66, Gallup, NM 87301

It's a pretty nice place. The wait staff is attentive and sociable, food is great, and the atmosphere is great as handmade Native American jewelry is...

  • Take-Out
  • Delivery
  • Good270 Reviews4.2
Blackbird Bakehouse by Flavour Savour 203 West Coal Avenue, Gallup
Blackbird Bakehouse by Flavour Savour
Sandwich Shop

Blackbird Bakehouse by Flavour Savour

203 West Coal Avenue, Gallup, NM 87301

Premium Sandwich Shop. If you are driving through, go here. This is a legit deli. The owner cures and smokes his own pastramis and hams and brines his own...

  • Take-Out
  • Superb47 Reviews4.9
Anthony's A Taste Of The Southwest 1219 US-491, Gallup
Anthony's A Taste Of The Southwest
Mexican

Anthony's A Taste Of The Southwest

1219 US-491, Gallup, NM 87301

Good Southwest food fast. I ordered a simple chicken burrito and it came out fast. Tasty but a little basic as far as ingredients are concerned. This dish...

  • Take-Out
  • Drive-Through
  • Good243 Reviews4.2
Route 66 Diner 2502 E U.S. Rt. 66, Gallup
Route 66 Diner
Diner • $$

Route 66 Diner

2502 E U.S. Rt. 66, Gallup, NM 87301

I spent the night in Gallup, and was looking for a great place to have breakfast. Thank goodness I found this place on yelp because I may have had the best...

  • Take-Out
  • Superb151 Reviews4.3
Don Diego's Restaurant & Lounge 801 W Historic Hwy 66, Gallup
Don Diego's Restaurant & Lounge
Mexican • $$

Don Diego's Restaurant & Lounge

801 W Historic Hwy 66, Gallup, NM 87301

The food, what I ordered was delicious. I got the beef tacos. Not smothered. And my partner ordered the picture of the green chili burger. We got our food and...

  • Take-Out
  • Delivery
  • Good218 Reviews4.2
Maria's Restaurant 110 W Coal Ave, Gallup
Maria's Restaurant
Mexican • $

Maria's Restaurant

110 W Coal Ave, Gallup, NM 87301

5 stars isn’t enough for this little piece of southwest heaven. We stopped here coming from the east coast traveling to the Grand Canyon and the experience...

  • Superb83 Reviews4.4
Cocina De Dominguez 1648 S 2nd St, Gallup
Cocina De Dominguez
Mexican • $$

Cocina De Dominguez

1648 S 2nd St, Gallup, NM 87301

We were traveling through the country and found this place. The service was outstanding and that was the best carne asada I've ever had. Definitely loved...

  • Take-Out
  • Good150 Reviews4.2
Alicia's Burrito Express 1120 E Hwy 66, Gallup
Alicia's Burrito Express
Mexican • $

Alicia's Burrito Express

1120 E Hwy 66, Gallup, NM 87301

Definitely a 5 star in Gallup- consider the alternatives. A gem of a find while travelling through. Our burritos were delicious. This restaurant is located...

  • Take-Out
  • Delivery
  • Superb103 Reviews4.3
Bombay Restaurant and Buffet 3405 W Historic Hwy 66, Gallup
Bombay Restaurant and Buffet
Buffet • $$

Bombay Restaurant and Buffet

3405 W Historic Hwy 66, Gallup, NM 87301

There might be faster ways to get home, but I am sure to take this route every time I drive cross country just so I can hit up the best Indian food in New...

  • Take-Out
  • Good212 Reviews4.1
La Carreta Restaurant 1910 E Aztec, Gallup
La Carreta Restaurant
Mexican

La Carreta Restaurant

1910 E Aztec, Gallup, NM 87301

I live on a rural reservation and had a taste for a tortas and found this to be the only place nearby; in Gallup, NM that had them on their menu, so Ihave them...

  • Take-Out
  • Good121 Reviews4.2
El Charrito 2003 U.S. Rt. 66, Gallup
El Charrito
Mexican • $$

El Charrito

2003 U.S. Rt. 66, Gallup, NM 87301

I enjoyed my time here The good service and food, The inside looks nice but the outside looks not so great but the people there are nice! People don't...

  • Take-Out
  • Delivery
  • Good141 Reviews4.1
Angela's Café 201 E Hwy 66, Gallup
Angela's Café
American • $$

Angela's Café

201 E Hwy 66, Gallup, NM 87301

We had a really nice lunch here. I got a combination chicken salad sandwich and salad that were very good. Very clean and very good service. Before you leave,...

  • Take-Out
  • Good89 Reviews4.2
Virgie's Restaurant & Lounge 2720 W Historic Hwy 66, Gallup
Virgie's Restaurant & Lounge
Mexican

Virgie's Restaurant & Lounge

2720 W Historic Hwy 66, Gallup, NM 87301

By far the best place to get your Mexican food!! There service is great!! I love the huevos rancheros it's amazing! Good salsa with just a little more...

  • Take-Out
  • Good187 Reviews4
Pizza 9 Gallup 1300 W Maloney Ave, Gallup
Pizza 9 Gallup
Pizza

Pizza 9 Gallup

1300 W Maloney Ave, Gallup, NM 87301

So I'd start out by saying a Chicago Style Italian Beef sandwich has sweet or hot peppers, ideally both. This sandwich did not have either.. so that was...

  • Delivery
  • Good160 Reviews4
David's Restaurant 1377 US-491, Gallup
David's Restaurant
Mexican • $$

David's Restaurant

1377 US-491, Gallup, NM 87301

Yummy David's burger for lunch no way to go wrong here! Can't wait to eat in the restaurat one day because the staff is as wonderful as their...

  • Good62 Reviews4.2
KFC NM-264, Gallup
KFC
Chicken • $

KFC

NM-264, Gallup, NM 87301

We stopped at kfc in window rock Az.the drive up was long & slow but,we got there I ordered simple chicken sandwiche,fries,drink. When I received it look...

  • Take-Out
  • Drive-Through
  • Good105 Reviews4
Papa Johns Pizza 2102 E Hwy 66, Gallup
Papa Johns Pizza
Pizza • $

Papa Johns Pizza

2102 E Hwy 66, Gallup, NM 87301

I personally worked for Papa Johns for 20 years. I ordered from the Papa Johns in Gallup NM. on a snowy night. Not only did the pizza arrive on time, it...

  • Delivery
  • Good87 Reviews4

American Restaurants

American in Gallup
Angela's Café 201 E Hwy 66, Gallup
Angela's Café
American • $$

Angela's Café

201 E Hwy 66, Gallup, NM 87301

We had a really nice lunch here. I got a combination chicken salad sandwich and salad that were very good. Very clean and very good service. Before you leave,...

  • Take-Out
  • Good89 Reviews4.2
Dine Grill 1502 S 2nd St, Gallup
Dine Grill
American

Dine Grill

1502 S 2nd St, Gallup, NM 87301

Love love love this place especially when you are craving some good old Rez food, this place has huge fry bread as well! And friendly services that are both...

  • Good68 Reviews3.9
Dine Grill & John's Meat Market 1323 U.S. Rt. 66, Gallup
Dine Grill & John's Meat Market
American

Dine Grill & John's Meat Market

1323 U.S. Rt. 66, Gallup, NM 87301

Ate there today with my wife and some friends. food was pretty good and there was a steady line of customers in and out. Got the food to you pretty quick. Very...

  • Superb14 Reviews4.3

Pizza Restaurants

Pizza in Gallup
Pizza 9 Gallup 1300 W Maloney Ave, Gallup
Pizza 9 Gallup
Pizza

Pizza 9 Gallup

1300 W Maloney Ave, Gallup, NM 87301

So I'd start out by saying a Chicago Style Italian Beef sandwich has sweet or hot peppers, ideally both. This sandwich did not have either.. so that was...

  • Delivery
  • Good160 Reviews4
Papa Johns Pizza 2102 E Hwy 66, Gallup
Papa Johns Pizza
Pizza • $

Papa Johns Pizza

2102 E Hwy 66, Gallup, NM 87301

I personally worked for Papa Johns for 20 years. I ordered from the Papa Johns in Gallup NM. on a snowy night. Not only did the pizza arrive on time, it...

  • Delivery
  • Good87 Reviews4
Big Cheese Pizza 1316 Metro Ave, Gallup
Big Cheese Pizza
Pizza • $$

Big Cheese Pizza

1316 Metro Ave, Gallup, NM 87301

Great place to have pizza. The pizza is good and the restaurant is clean. The staff were nice and courteous. The game room is fun, but the jurassic park game...

  • Take-Out
  • Good125 Reviews3.8

Mexican Restaurants

Mexican in Gallup
Sandra’s Place 1501 W Historic Hwy 66, Gallup
Sandra’s Place
Mexican • $

Sandra’s Place

1501 W Historic Hwy 66, Gallup, NM 87301

I went to this place on my trip to arizona seeing the good reviews and was not disappointed! Small little shack with great atmosphere and funny signs to read...

  • Take-Out
  • Superb191 Reviews4.6
Gordo's Cafe 800 W Coal Ave, Gallup
Gordo's Cafe
Mexican

Gordo's Cafe

800 W Coal Ave, Gallup, NM 87301

Great food fast New Mexican cuisine good value Is a must stop in Gallup when passing through. Had the enchiladas and steak it was delicious this is a gem that...

  • Take-Out
  • Superb161 Reviews4.4
Genaro's Cafe 600 W Hill Ave, Gallup
Genaro's Cafe
Mexican • $$

Genaro's Cafe

600 W Hill Ave, Gallup, NM 87301

The food was so delicious, if you're looking for great mexican food this is the place to go. The staff were so kind and the service was great. I liked the...

  • Take-Out
  • Superb224 Reviews4.3

Chinese Restaurants

Chinese in Gallup
Avalon Restaurant 1310 U.S. Rt. 66, Gallup
Avalon Restaurant
Chinese • $$

Avalon Restaurant

1310 U.S. Rt. 66, Gallup, NM 87301

AMAZING!!!!! We were a little skeptical at first but left very satisfied. Food did not take long to come out and HUGE PORTIONS. The food was cooked...

  • Take-Out
  • Good91 Reviews3.9
King Dragon 1212 US-491, Gallup
King Dragon
Chinese • $$

King Dragon

1212 US-491, Gallup, NM 87301

Best Egg Drop Soup we've ever had! We ordered the dumplings, sesame chicken and orange chicken. The steamed dumping were steamed gyoza and pretty good...

  • Take-Out
  • Good181 Reviews3.3
Dragon Express Chinese Cuisine 1842 U.S. Rt. 66, Gallup
Dragon Express Chinese Cuisine
Chinese • $

Dragon Express Chinese Cuisine

1842 U.S. Rt. 66, Gallup, NM 87301

Not enough teriyaki sauce in chicken teriyaki entree. Not enough meat in the spicy pork entree, got a lot of bell peppers. The noodles were great and the...

  • Take-Out
  • Delivery
  • Average90 Reviews3

Fast Food Restaurants

Fast Food in Gallup
Taco Bell 3095 W Historic Hwy 66, Gallup
Taco Bell
Fast Food • $

Taco Bell

3095 W Historic Hwy 66, Gallup, NM 87301

Went through the drive thru for a quick breakfast crunch wrap. The food was good but the server forgot to give me a fire sauce. Wasn't willing to go back...

  • Take-Out
  • Drive-Through
  • Good131 Reviews3.9
Maverik 3540 U.S. Rt. 66, Gallup
Maverik
Fast Food

Maverik

3540 U.S. Rt. 66, Gallup, NM 87301

This was my first pitstop on way to Santa Fe. Number of pumps is limited for a gas station right off freeway. It wasn't a huge deal since I wasn't...

  • Superb17 Reviews4.4
Carl's Jr. 1590 W Maloney Ave, Gallup
Carl's Jr.
Fast Food • $

Carl's Jr.

1590 W Maloney Ave, Gallup, NM 87301

My number one go to place for fast and tasty food. The staff has always been nice and friendly to me. Never had a problem with dine in or take out. Very fast...

  • Take-Out
  • Drive-Through
  • Good144 Reviews3.8

Burger Restaurants

Burgers in Gallup
The 505 Burgers & Wings 1981 NM-602, Gallup
The 505 Burgers & Wings
Hamburger • $$

The 505 Burgers & Wings

1981 NM-602, Gallup, NM 87301

Amazing Gallup burger and I wish my stomach was big enough to fit some wings too! I’m definitely coming back. They are low staffed, so please be patient....

  • Take-Out
  • Superb174 Reviews4.4
Blake's Lotaburger 1925 W Historic Hwy 66, Gallup
Blake's Lotaburger
Hamburger

Blake's Lotaburger

1925 W Historic Hwy 66, Gallup, NM 87301

I live on the east side of Gallup but always make the drive to the West side Lotaburger because it's always friendly and my order is always right plus...

  • Take-Out
  • Drive-Through
  • Good158 Reviews3.6
Blake's Lotaburger 1111 W Lincoln Ave, Gallup
Blake's Lotaburger
Hamburger • $

Blake's Lotaburger

1111 W Lincoln Ave, Gallup, NM 87301

I love there itsa combo with seasoned fries!!But there customer service is horrible and when u call and try to make an order to go u waist more time rather...

  • Take-Out
  • Drive-Through
  • Good253 Reviews3.6
Westend Donut & Deli 3030 W Historic Hwy 66, Gallup
Westend Donut & Deli
Sandwich Shop • $

Westend Donut & Deli

3030 W Historic Hwy 66, Gallup, NM 87301

The sandwich that I order was the turkey bacon club. It was amazing!! And my girlfriend ordered a cinnamon roll. They make everything from scratch there at the...

  • Take-Out
  • Superb234 Reviews4.7
Camille's Sidewalk Cafe 306 S 2nd St, Gallup
Camille's Sidewalk Cafe
Sandwich Shop • $

Camille's Sidewalk Cafe

306 S 2nd St, Gallup, NM 87301

Randomly stopped here on a road trip and loved it! Great service and delicious food. Healthy options that we appreciated -- yummy tomato soup and vegetarian...

  • Take-Out
  • Delivery
  • Superb192 Reviews4.3
Blackbird Bakehouse by Flavour Savour 203 West Coal Avenue, Gallup
Blackbird Bakehouse by Flavour Savour
Sandwich Shop

Blackbird Bakehouse by Flavour Savour

203 West Coal Avenue, Gallup, NM 87301

Premium Sandwich Shop. If you are driving through, go here. This is a legit deli. The owner cures and smokes his own pastramis and hams and brines his own...

  • Take-Out
  • Superb47 Reviews4.9
KFC NM-264, Gallup
KFC
Chicken • $

KFC

NM-264, Gallup, NM 87301

We stopped at kfc in window rock Az.the drive up was long & slow but,we got there I ordered simple chicken sandwiche,fries,drink. When I received it look...

  • Take-Out
  • Drive-Through
  • Good105 Reviews4
Domino's Pizza Service Station Store, Tse Bonito, Gallup
Domino's Pizza
Chicken Wings • $

Domino's Pizza

Service Station Store, Tse Bonito, Gallup, NM 87301

Great alternative to Pizza Hut since you can’t order online at the local location. Order was ready and hot when I received it curbside. Super satisfied and...

  • Delivery
  • Good62 Reviews3.9
KFC 1050 US-491, Gallup
KFC
Chicken • $

KFC

1050 US-491, Gallup, NM 87301

Fast service. So we ordered again today Sept 25th and the drive through worker name Lucinda is very nice . Again fast service. We had to deal with grouchy...

  • Take-Out
  • Drive-Through
  • Good122 Reviews3.8
Route 66 Railway Cafe 2150 E, 2150 U.S. Rt. 66, Gallup
Route 66 Railway Cafe
Diner • $

Route 66 Railway Cafe

2150 E, 2150 U.S. Rt. 66, Gallup, NM 87301

Listen, I travel all over the United States, and I can say with absolute certainty, that my breakfast here is one of the best I’ve ever had, bar none. From...

  • Take-Out
  • Drive-Through
  • Superb239 Reviews4.6
Route 66 Diner 2502 E U.S. Rt. 66, Gallup
Route 66 Diner
Diner • $$

Route 66 Diner

2502 E U.S. Rt. 66, Gallup, NM 87301

I spent the night in Gallup, and was looking for a great place to have breakfast. Thank goodness I found this place on yelp because I may have had the best...

  • Take-Out
  • Superb151 Reviews4.3
Denny's 3810 E Hwy 66, Gallup
Denny's
Diner • $$

Denny's

3810 E Hwy 66, Gallup, NM 87301

Lisa was my server excellent people skills excellent server if not the best Eastside Dennys Gallup New Mexico stop in and ask for Lisa you will not be...

  • Take-Out
  • Delivery
  • Good225 Reviews3.6
Third Street Tavern 510 N 3rd St, Gallup
Third Street Tavern
Bar • $$

Third Street Tavern

510 N 3rd St, Gallup, NM 87301

Quaint little local bar. Very friendly bartender who is extremely particular about keeping the establishment especially clean. Also, the tavern is adjoined to...

  • Good39 Reviews4.2
Hilton bar and grille 1530 W Maloney Ave, Gallup
Hilton bar and grille
Bar

Hilton bar and grille

1530 W Maloney Ave, Gallup, NM 87301

My first time here, I was very pleased to find it clean, bright, friendly and efficient. Noisier than I’d like to see them, but hey, you have to pay a price...

  • Take-Out
  • Good16 Reviews3.9
Sports Page Lounge 1400 S 2nd St, Gallup
Sports Page Lounge
Bar

Sports Page Lounge

1400 S 2nd St, Gallup, NM 87301

Sports Page is a special kind of dive bar. It's a place to honky tonk the night away, play pool, question your morals and see the many faces of the Navajo...

  • Good51 Reviews3.5