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

Appearances can be deceiving! Upon pulling into this hidden gem it appears to be a repurposed Sonic. As you walk in it's a small but clean quaint family...

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

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
  • Delivery
  • Superb249 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

Stopped here quite late at night during a road trip and I will definitely stop here again next time I’m in New Mexico. This place makes outstanding food! I...

  • Take-Out
  • Delivery
  • Superb172 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
  • Superb153 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
  • Superb145 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
  • Superb172 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

We love this place. The food is always great. The servers are always so nice and efficient. We love the atmosphere, the model trains are always an enjoyable...

  • Take-Out
  • Drive-Through
  • Superb181 Reviews4.5
Fratelli's Bistro 1209 North Highway 491, Gallup
Fratelli's Bistro
Italian

Fratelli's Bistro

1209 North Highway 491, Gallup, NM 87301

I really like coming here, but tonight was sad. We didn't get our salads, our drinks weren't refilled, and the noodles were mush. Hopefully...

  • Take-Out
  • Delivery
  • Superb214 Reviews4.4
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
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
  • Good172 Reviews4.1
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
  • Superb148 Reviews4.5
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
  • Superb126 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

This is an amazing restaurant recommended to us by staff working at our hotel. They have American food and Mexican food, along with traditional American food...

  • Take-Out
  • Drive-Through
  • Superb192 Reviews4.3
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

We usually have a great dining experience. A few times we get new employees and it takes time to learn the ropes. Food is always good. Service is always good...

  • Take-Out
  • Delivery
  • Good208 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
  • Good163 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
  • Good116 Reviews4.2
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
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

I'm from Tennessee, where Cracker Barrel was born, and this particular Cracker Barrel definitely had the best Cracker Barrel coffee I've ever had....

  • Take-Out
  • Delivery
  • Good190 Reviews3.6
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
  • Superb130 Reviews4.4
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

Great food and great service, our waitress Brenda always treats me and my kids and grandkids feel very welcomed. Haven't found something I didn't...

  • Take-Out
  • Delivery
  • Good112 Reviews4.1
Sizzler 926 US-491, Gallup
Sizzler
Seafood • $$

Sizzler

926 US-491, Gallup, NM 87301

Proficient staff. Very tidy salad bar. Food safety is tip top, temps were being taking, and tables surfaces were sanitized constantly.Management must be doing...

  • Take-Out
  • Delivery
  • Good146 Reviews3.8
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

A little pricey but the room is nice. We have a large bathroom with a shower. It is close to several restaurants and shopping all within walking distance....

  • Good116 Reviews4
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...

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

Denny's

3810 E Hwy 66, Gallup, NM 87301

During this time of COVID and uncertainty it's always great to count on our local Denny's. Perhaps it has been my luck but we've been able to...

  • Take-Out
  • Delivery
  • Good161 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
  • Good165 Reviews3.5
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
  • Good102 Reviews4
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

People are good, service was excellent, as well as the food. The company, family atmosphere was great. I will think of this established restaurant for days to...

  • Take-Out
  • Delivery
  • Good159 Reviews4
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
  • Good132 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
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
  • Superb86 Reviews4.4

American Restaurants

American in Gallup
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

We have been disappointed at most places we have visited across the state of New Mexico, but this was an exception. The hostess was friendly and kind. The...

  • Take-Out
  • Delivery
  • Average180 Reviews3.2
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

Came by yesterday for lunch and everything was great! I ordered the brisket Mac stack and we also ordered some pulled pork and rolls! Fantastic food and...

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

Denny's

836 US-491, Gallup, NM 87301

Denny's is a staple for travelers. The food is always great and the employees are always friendly and ready to get you what you want. Our food servicer...

  • Take-Out
  • Delivery
  • Good141 Reviews3.3

Pizza Restaurants

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

Rocket Cafe

1719 S 2nd St, Gallup, NM 87301

Again best grilled fish in Gallup. Why settle for fast nasty food. When you can get a full meal for the price of a burger, soggy french fries, and a syrup...

  • Take-Out
  • Delivery
  • Good134 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
  • Good131 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
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
  • Superb95 Reviews4.3
Maria's Restaurant 110 W Coal Ave, Gallup
Maria's Restaurant
Mexican • $

Maria's Restaurant

110 W Coal Ave, Gallup, NM 87301

Cheap, delicious food. I was in need of food in Gallup and glad I chose this place. The chorizo breakfast burrito Christmas style was perfect. If I lived in...

  • Delivery
  • Superb82 Reviews4.3
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

Sometimes they mess up a bit on orders...not sure if it's miscommunication between the order takers & cooks, or lack of attention to detail by the...

  • Take-Out
  • Delivery
  • Good90 Reviews4.2

Chinese Restaurants

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

King Dragon

1212 US-491, Gallup, NM 87301

The lemon chicken is to die for!!! So crispy and delicious ?. They serve HUGE portions in medium but feel like family size! Perfect for family eats! Great if...

  • Take-Out
  • Delivery
  • Good146 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
  • Good86 Reviews3.9
Panda Express 508 N, 508 US-491, Gallup
Panda Express
Chinese • $

Panda Express

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

Always awesome delicious food; - drive through only tonight, and *very* busy (about 20mins in drive through - lots of people love the food here, me as well, so...

  • Take-Out
  • Drive-Through
  • Good165 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

Being 4th of July and a Sunday it was probably one of the only resturaunts open in town for breakfast. We had a little bit of a wait because they were...

  • Take-Out
  • Drive-Through
  • Average138 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
  • Average127 Reviews3.1
McDonald's 700 US-491, Gallup
McDonald's
Fast Food • $

McDonald's

700 US-491, Gallup, NM 87301

Cool McDonald's, ordered on the app only had to wait a little bit for pickup. Convenient app ordering didn't have to wait in that long drive-thru...

  • Take-Out
  • Drive-Through
  • Average111 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

I am so impressed with this restaurant! Every employee concentrated on their job making the service run smooth, creating a very positive attitude. Everyone...

  • Take-Out
  • Drive-Through
  • Good199 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
  • Good129 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
  • Good132 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
  • Good59 Reviews4
Subway 3380 W 66th, Gallup
Subway
Sandwich Shop • $

Subway

3380 W 66th, Gallup, NM 87301

It's not often I give props to a subway, but that was a fantastic samwhich! Thank you Mirah (apologies if I misspelled your name). You followed my...

  • Take-Out
  • Delivery
  • Good98 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
  • Good51 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
  • Good95 Reviews3.8
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
  • Good76 Reviews3.9
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
  • Good94 Reviews3.5