What are you looking for?

Restaurants in Gallup

The Best Restaurants

Oasis Mediterranean restaurant 1301 W Historic Hwy 66, Gallup
Oasis Mediterranean restaurant
Mediterranean • $$

Oasis Mediterranean restaurant

1301 W Historic Hwy 66, Gallup, NM 87301

Well, from the outside, the almost abandoned look of the once fast-food place is certainly not appealing. And in Gallup, not a place you would expect great...

  • Take-Out
  • Delivery
  • Superb277 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

Awesome food, staffed very friendly. This was first time here and I didn't know it was a small establishment! Definitely be back and try something...

  • Take-Out
  • Delivery
  • Superb253 Reviews4.5
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

We stopped in Gallup late on a Saturday night. We both got a deli sandwich and a couple of donuts. I wasn't really hungry but when I started eating, I...

  • Take-Out
  • Delivery
  • Superb175 Reviews4.7
Grandpa's Grill 2001 E Aztec Ave, Gallup
Grandpa's Grill
Grills • $$

Grandpa's Grill

2001 E Aztec Ave, Gallup, NM 87301

Very nice place. Off a side street. Great food. Very helpful and friendly staff. I had the breakfast burger. Egg bacon 8 oz beef patty. On sourdough bread....

  • Take-Out
  • Delivery
  • Superb156 Reviews4.5
The 505 Burgers & Wings 1981 NM-602, Gallup
The 505 Burgers & Wings
Hamburger • $$

The 505 Burgers & Wings

1981 NM-602, Gallup, NM 87301

If your passing through on I40 stop by and grab lunch here! It is consistently great! Burger and Wings made with perfection. We ordered the:*Rio Rancho Burger...

  • Take-Out
  • Delivery
  • Superb148 Reviews4.5
Genaro's Cafe 600 W Hill Ave, Gallup
Genaro's Cafe
Mexican • $$

Genaro's Cafe

600 W Hill Ave, Gallup, NM 87301

It may be nostalgia as I have grown up eating at this restaurant but everything is excellent. Staff is wonderful, service is quick, and serve authentic NM...

  • Take-Out
  • Delivery
  • Superb177 Reviews4.3
Route 66 Railway Cafe 2150 E, 2150 U.S. Rte 66, Gallup
Route 66 Railway Cafe
Diner • $

Route 66 Railway Cafe

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

Service was prompt, the food was good, and it was more than I could eat!Valentine was my server. She is friendly, outgoing, and a true asset to your business....

  • Take-Out
  • Drive-Through
  • Superb186 Reviews4.5
Sandra’s Place 1501 W Historic Hwy 66, Gallup
Sandra’s Place
Mexican • $

Sandra’s Place

1501 W Historic Hwy 66, Gallup, NM 87301

While traveling through New Mexico, didn’t want to eat at the same ol’ same ol’ fast food or chain restaurants along the way. Came across Sandra’s...

  • Take-Out
  • Delivery
  • Superb142 Reviews4.6
Glenns Bakery 901 U.S. Rte 66, Gallup
Glenns Bakery
Sandwich Shop • $

Glenns Bakery

901 U.S. Rte 66, Gallup, NM 87301

Picked up a cake order. Amazing work. The woman at the register is so sweet, and helpful. Cupcake was absolutely DELICIOUS. ❤ looking forward to coming back...

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

Fratelli's Bistro

1209 North Highway 491, Gallup, NM 87301

Fratellis was delicious! We stopped for dinner while passing through Gallup. The owner was our waitress, she was so happy we stopped and treated us to a...

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

Bombay Restaurant and Buffet Truck Stop

3405 W Historic Hwy 66, Gallup, NM 87301

I have traveled extensively in the US and world, being a vegetarian, I look for Indian food. Never I have come across such a great taste in my two decades plus...

  • Take-Out
  • Delivery
  • Good174 Reviews4.1
Cocina De Dominguez 1648 S 2nd St, Gallup
Cocina De Dominguez
Mexican • $$

Cocina De Dominguez

1648 S 2nd St, Gallup, NM 87301

Was good... Gucomole was good .. but shoot!! For 10.00!! Would love a lot more... Gave u a plate of chips.. and an ice cream scoop of quacomole... .....

  • Take-Out
  • Delivery
  • Superb129 Reviews4.3
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

Delicious Navajo taco. They're huge for $8 Dollars couldn't finish mine. Great staff, family friendly dinning. Will be back next time I come through...

  • Take-Out
  • Drive-Through
  • Superb195 Reviews4.3
Gordo's Cafe 800 W Coal Ave, Gallup
Gordo's Cafe
Mexican

Gordo's Cafe

800 W Coal Ave, Gallup, NM 87301

Food was delicious! Green chili was so spicy and good. We had a waiter Benny who was so nice. We were traveling thru Gallup and decided to stop looked at...

  • Take-Out
  • Delivery
  • Superb132 Reviews4.5
Earl's Family Restaurant 1400 U.S. Rte 66, Gallup
Earl's Family Restaurant
Family

Earl's Family Restaurant

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

This place is great so be ready for a little bit of a wait during busy times. A special shout out to the staff, my wife accidentally left her cell phone in the...

  • Take-Out
  • Delivery
  • Good211 Reviews4.1
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

I was driving through Gallup and needed some dinner after a fun hike. Two friends recommended this place who have also visited Gallup. The vibes are totally...

  • Take-Out
  • Delivery
  • Good165 Reviews4.2
El Charrito 2003 U.S. Rte 66, Gallup
El Charrito
Mexican • $$

El Charrito

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

Wonderful authentic Mexican) native foods. I had the breakfast. So glad there was a long line at McDonald's. My daughter reminded me that we had pledged...

  • Take-Out
  • Delivery
  • Good119 Reviews4.2
Hilton Garden Inn Gallup 1530 W Maloney Ave, Gallup
Hilton Garden Inn Gallup
American • $$

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup, NM 87301

Rooms were mostly clean. Breakfast was disorganized and different. We kept being told different things by the staff like they didn't really know what was...

  • Good131 Reviews4.1
Badlands Grill 2201 U.S. Rte 66, Gallup
Badlands Grill
Seafood • $$$

Badlands Grill

2201 U.S. Rte 66, Gallup, NM 87301

Although on the pricey end, Badlands grill will ensure that your meal is perfect. With a limited schedule on being open, this place serves what other gallup...

  • Take-Out
  • Delivery
  • Good113 Reviews4.2
Route 66 Diner 2502 E U.S. Rte 66, Gallup
Route 66 Diner
Diner • $$

Route 66 Diner

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

We were driving from Santa Fe to Sedona and needed to stop for lunch along the way. We went to Route 66 Diner by chance, but it ended up being a wonderful...

  • Take-Out
  • Delivery
  • Good121 Reviews4.1
Cracker Barrel Old Country Store 1480 W Maloney Ave, Gallup
Cracker Barrel Old Country Store
American • $$

Cracker Barrel Old Country Store

1480 W Maloney Ave, Gallup, NM 87301

Great food at a very reasonable price. Staff is always friendly. Lots of choices on the menu, plus some kids items. The gift shop gives you something to do if...

  • Take-Out
  • Delivery
  • Good201 Reviews3.5
Sizzler 926 US-491, Gallup
Sizzler
Seafood • $$

Sizzler

926 US-491, Gallup, NM 87301

Great food has always! Great salad bar! Great customer service! The young lady who was our waitress was unbelievable,top notch, amazing! She was on top of...

  • Take-Out
  • Delivery
  • Good152 Reviews3.8
Mama's Kitchen 820 W Maloney Ave, Gallup
Mama's Kitchen
New Mexican Cuisine

Mama's Kitchen

820 W Maloney Ave, Gallup, NM 87301

Food was excellent, the older waitress was friendly and cheerful. The younger one was efficient but standoffish. Overall much better than other places in...

  • Superb80 Reviews4.7
Denny's 3810 E Hwy 66, Gallup
Denny's
American • $$

Denny's

3810 E Hwy 66, Gallup, NM 87301

3.75 stars. Not bad. When there is nothing else open and you only have two options: Denny's or Dickey's BBQ , Denny's is the place to go for...

  • Take-Out
  • Delivery
  • Good168 Reviews3.6
El Sombrero Restaurant 1201 U.S. Rte 66, Gallup
El Sombrero Restaurant
Mexican • $$

El Sombrero Restaurant

1201 U.S. Rte 66, Gallup, NM 87301

Upon entering, my husband & I were greeted warmly. Our beverage orders were taken & given menus to browse.The chips & salsa were delicious…the...

  • Take-Out
  • Delivery
  • Good170 Reviews3.5
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

My son's and I just love the food they offer. Friendly service. Only place I can get a red smothered bean burrito while the kids eat buffalo wings or...

  • Take-Out
  • Delivery
  • Good163 Reviews4
Big Cheese Pizza 1316 Metro Ave, Gallup
Big Cheese Pizza
Pizza • $$

Big Cheese Pizza

1316 Metro Ave, Gallup, NM 87301

Pizza was great!!! It is a MUST that we stop in before we head back home. Pizza is always satisfying with lots of ingredients! And when they say...

  • Take-Out
  • Delivery
  • Good104 Reviews4
Applebee's Grill + Bar 1560 W Maloney Ave, Gallup
Applebee's Grill + Bar
American • $$

Applebee's Grill + Bar

1560 W Maloney Ave, Gallup, NM 87301

It's amazing. Was in hurry and it had waiting for an hour, hence had to take a takeaway, but it was amazing. Delicious. Hopefully will come some other...

  • Take-Out
  • Delivery
  • Good188 Reviews3.3
Coal Street Pub 303 W Coal Ave, Gallup
Coal Street Pub
Bar & Grill • $$

Coal Street Pub

303 W Coal Ave, Gallup, NM 87301

I love this place, been coming here for the past 4 years.Excellent beers on tap, and very decent food. The wait staff here are always really nice and...

  • Take-Out
  • Delivery
  • Good134 Reviews3.7
Angela's Café 201 E Hwy 66, Gallup
Angela's Café
American • $$

Angela's Café

201 E Hwy 66, Gallup, NM 87301

2nd day dining here. 1st day had a sandwich called the rachel and today the chicken salad. Both days with the cream asparagus soup. If I lived here I would...

  • Take-Out
  • Delivery
  • Good80 Reviews4.2

American Restaurants

American in Gallup
Dickey's Barbecue Pit 3900 E Hwy 66, Gallup
Dickey's Barbecue Pit
American • $$

Dickey's Barbecue Pit

3900 E Hwy 66, Gallup, NM 87301

My family loves Dickey's Barbecue, especially the brisket. I also love the Pulled Pork n the Jalepeno Kalbasa Sausage. Overall everything is delicious....

  • Take-Out
  • Drive-Through
  • Good155 Reviews3.4
Denny's 836 US-491, Gallup
Denny's
American • $$

Denny's

836 US-491, Gallup, NM 87301

April served us and she was great. She was serving multiple tables and still keeping up. The food was great too. We had the strawberry crepes.I don't know...

  • Take-Out
  • Delivery
  • Good150 Reviews3.3
Sharon's Cafe Gallup
Sharon's Cafe
American • $

Sharon's Cafe

Gallup, NM 87301

Maybe the best Mexican food in North America. The food here is over the top good. I first came here more than 20 yrs ago while driving across country. Today...

  • Take-Out
  • Good134 Reviews3.7

Pizza Restaurants

Pizza in Gallup
Rocket Cafe 1719 S 2nd St, Gallup
Rocket Cafe
Pizza • $$

Rocket Cafe

1719 S 2nd St, Gallup, NM 87301

We were in for a couple of days. Outside it's hard to tell there's a bar/lounge inside. We had a blast. The locals we friendly, the bar staff was...

  • Take-Out
  • Delivery
  • Good140 Reviews3.5
Pizza 9 Gallup 1300 W Maloney Ave, Gallup
Pizza 9 Gallup
Pizza

Pizza 9 Gallup

1300 W Maloney Ave, Gallup, NM 87301

Eureka, what an improvement! Pizza hot and cheesy! Wings are the same, hot and saucy. Staff are all very friendly and helpful. Very satisfied with this...

  • Delivery
  • Good133 Reviews3.9
Papa John's Pizza 2102 E Hwy 66, Gallup
Papa John's Pizza
Pizza • $

Papa John's Pizza

2102 E Hwy 66, Gallup, NM 87301

We went there in person and they told us it would be a 10-15 min wait. No problem for us. I mentioned I'd wait in my car and they brought it out to our...

  • Take-Out
  • Delivery
  • Good80 Reviews4

Mexican Restaurants

Mexican in Gallup
Garcia's Sunset Grill 1605 U.S. Rte 66, Gallup
Garcia's Sunset Grill
Mexican • $

Garcia's Sunset Grill

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

Excellent home made authenic Mexican food, not New Mexico Mexican food. Carlos and Dora are very friendly, helpful people. We found the place the first time...

  • Take-Out
  • Delivery
  • Superb87 Reviews4.4
La Carreta Restaurant 1910 E Aztec, Gallup
La Carreta Restaurant
Mexican

La Carreta Restaurant

1910 E Aztec, Gallup, NM 87301

We were traveling through Gallup on our way to Albuquerque we stopped to have lunch what a great little place the food was wonderful and the young man that...

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

Maria's Restaurant

110 W Coal Ave, Gallup, NM 87301

Great place, simple but full of care, flavor and friendliness. The red and green chili and chorizo were more flavorful than I've had anywhere. Had them...

  • Delivery
  • Superb83 Reviews4.3

Chinese Restaurants

Chinese in Gallup
King Dragon 1212 US-491, Gallup
King Dragon
Chinese • $$

King Dragon

1212 US-491, Gallup, NM 87301

Despite serving multiple large parties, I had a very good experience. Food was good, fresh and as speedy as could be expected. Service was also considerate...

  • Take-Out
  • Delivery
  • Good150 Reviews3.3
Avalon Restaurant 1310 U.S. Rte 66, Gallup
Avalon Restaurant
Chinese • $$

Avalon Restaurant

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

I've only been to Avalon's 3 times and guess what? THE FOOD WAS AWESOME!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! It tastes amazing when it is hot and fresh....

  • Take-Out
  • Delivery
  • Good87 Reviews3.9
Panda Express 508 N, 508 US-491, Gallup
Panda Express
Chinese • $

Panda Express

508 N, 508 US-491, Gallup, NM 87301

My family was craving rice around this area while on a road trip and glad that something familiar like panda was around. The manager, desiree, was hard at work...

  • Take-Out
  • Drive-Through
  • Good169 Reviews3.3

Fast Food Restaurants

Fast Food in Gallup
McDonald's 2300 E, 2300 U.S. Rte 66, Gallup
McDonald's
Fast Food • $

McDonald's

2300 E, 2300 U.S. Rte 66, Gallup, NM 87301

Every time we make our way to Los Lunas my daughter HAS to eat here because she says they make her food the best out of all the McDonald's in the world!!...

  • Take-Out
  • Drive-Through
  • Average143 Reviews3.2
Sonic Drive-In 1001 N. Highway 491, Gallup
Sonic Drive-In
Fast Food • $

Sonic Drive-In

1001 N. Highway 491, Gallup, NM 87301

Like to stop at this Sonic Drive-In in Grants, NM but on this occasion we drove up n it was all ready closed. ? It was after 7:00 pm. Closes early due to...

  • Take-Out
  • Drive-Through
  • Average130 Reviews3.1
McDonald's 700 US-491, Gallup
McDonald's
Fast Food • $

McDonald's

700 US-491, Gallup, NM 87301

Always love a classic taste! My son had oral surgery, and when he was good to eat! He wanted his nuggets and fries ?️? staff here is always nice, and fast...

  • Take-Out
  • Drive-Through
  • Average115 Reviews3.2

Burger Restaurants

Burgers in Gallup
Blake's Lotaburger 1111 W Lincoln Ave, Gallup
Blake's Lotaburger
Hamburger • $

Blake's Lotaburger

1111 W Lincoln Ave, Gallup, NM 87301

Oh my goodness and what goodness it is!This was our first visit and we were pleasantly surprised!The restaurant was clean and comfortable!The cashier was so...

  • Take-Out
  • Drive-Through
  • Good207 Reviews3.5
Wendy's 2410 E Hwy 66, Gallup
Wendy's
Hamburgers & Hot Dogs • $

Wendy's

2410 E Hwy 66, Gallup, NM 87301

They are busy most of the time but I have always had good experiences with the staff and the food tastes great to me the chicken sandwich is the best sandwich...

  • Take-Out
  • Drive-Through
  • Good133 Reviews3.8
Blake's Lotaburger 2666 E Historic Hwy 66, Gallup
Blake's Lotaburger
Burgers

Blake's Lotaburger

2666 E Historic Hwy 66, Gallup, NM 87301

I eat here sometimes.The call in order is a bit weird. It's a robot call. Had a bit of a time trying to change the order, got a bit fed up an hung up. But...

  • Take-Out
  • Delivery
  • Good135 Reviews3.7
Subway 1575 Dstate Hwy 264 Tse Bonito, Gallup
Subway
Sandwich Shop • $

Subway

1575 Dstate Hwy 264 Tse Bonito, Gallup, NM 87301

I waited outside for my turn to go inside to order. I ordered two meals and left. The people behind the counter were as friendly as they could be behind their...

  • Take-Out
  • Delivery
  • Good60 Reviews4
Subway 3380 W 66th, Gallup
Subway
Sandwich Shop • $

Subway

3380 W 66th, Gallup, NM 87301

Why for the love of Ronald McDonald will the staff no longer mix oatmeal ingredients and instead choose to hand all of the ingredients though the drive through...

  • Take-Out
  • Delivery
  • Good100 Reviews3.4
Subway 2206 E Hwy 66, Gallup
Subway
Sandwich Shop • $

Subway

2206 E Hwy 66, Gallup, NM 87301

I was getting dinner for my family. A lady in front of us was very rude to the staff. well the employee mikah I believe that was his name.. handled it very ...

  • Take-Out
  • Delivery
  • Good56 Reviews3.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
  • Good82 Reviews4
KFC 1050 US-491, Gallup
KFC
Chicken • $

KFC

1050 US-491, Gallup, NM 87301

Let me tell you.. The night staff does not usually get the best write-ups... Not the case at this location. They took good care of us as we were driving...

  • Take-Out
  • Drive-Through
  • Good98 Reviews3.8
Church's Chicken 1015 North Highway 491, Gallup
Church's Chicken
Chicken

Church's Chicken

1015 North Highway 491, Gallup, NM 87301

The quality of the food was good. Little bit too much playing around and not making sure that the order was correct before sending it out. Had to go back and...

  • Take-Out
  • Drive-Through
  • Good97 Reviews3.5