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

We decided to try Oasis based on the reviews and were not disappointed. Although the decor is minimal, the food was excellent. We had the hummus appetizer,...

  • Delivery
  • Superb342 Reviews4.8
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

One of the best sandwiches in New Mexico! The bread makes the sandwich - light & fluffy! We had the BLT, peppered Turkey, tuna melt, and pastrami. Each was...

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

Jerry's Cafe

406 W Coal Ave, Gallup, NM 87301

I was treated to breakfast here. Located in historic downtown, Gallup. It's a small restaurant with limited seating. We were lucky to get a table without...

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

Ok ya'all, if you're ever in Gallup I highly recommend you stop by Route 66 Railway Cafe! It was delish! It had good reviews online so we though...

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

Sandra’s Place

1501 W Historic Hwy 66, Gallup, NM 87301

So good! Outside, you’d never know what it’s like inside. Cute, clean, fun inside. Great breakfast with green chilis for everyone! Servers were great as...

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

The welcome we had was brilliant not pushy at all they said good evening on arrival showed us to a great table very polite gave us time to look at the menu we...

  • Delivery
  • Superb136 Reviews4.7
Grandpa's Grill 2001 E Aztec Ave, Gallup
Grandpa's Grill
Grills • $$

Grandpa's Grill

2001 E Aztec Ave, Gallup, NM 87301

Found this place on line , traveling. Reviews brought us in. There was a little line as only one person was taking orders. Orders were taken quick and...

  • Take-Out
  • Delivery
  • Superb183 Reviews4.5
Gordo's Cafe 800 W Coal Ave, Gallup
Gordo's Cafe
Mexican

Gordo's Cafe

800 W Coal Ave, Gallup, NM 87301

Finally, real sopapillas! Our food it the spot, I just wish I ordered all green instead of Christmas, it wasn't spicy enough for me. That salsa with the...

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

Fratelli's Bistro

1209 North Highway 491, Gallup, NM 87301

My family and I were on the road and wanted a place that is dog friendly and served good food. Found this place on google maps and decided to give them a try....

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

Hatch green chile burger was great! They also offer any burger on a pretzel roll which I've heard was delicious. Try the jalapeño mayonnaise to kick any...

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

Genaro's Cafe

600 W Hill Ave, Gallup, NM 87301

Prices are justified for the amazing food here. As a Mexican, this is the best Mexican restaurant in Gallup hands down. Staff is friendly and the place is...

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

Passing through Gallup for the evening and we had to have some Mexican food. Using Yelp we found Don Diego's and the reviews were spot on. We went at 4:15...

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

WOWOW!!! This place is one of a kind !, we were stranded in New Mexico and came here by chance , this is a family owned restaurant. The food here is delicious...

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

Earl's was on our list to eat at. It didn't disappoint. Friendly service and fast food delivery. We had the roast beef sandwich and club sandwich....

  • Take-Out
  • Delivery
  • Good251 Reviews4.2
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

Excellent food and the outdoor dining is part of the restaurant which is great for dog owners the have well trained pets. Just can’t say enough to a complete...

  • Take-Out
  • Drive-Through
  • Good235 Reviews4.2
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 have to give this Camille's the credit that they deserve. I am from Tulsa, Oklahoma, where Camille's is based, and there is no Camille's left...

  • Take-Out
  • Delivery
  • Good188 Reviews4.2
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
  • Superb85 Reviews4.4
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

Remember the diners of the 1950-60s? They have an old Coca-cola machine. It's very quaint. Staff were very nice as were the locals. Very clean and food...

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

Cocina De Dominguez

1648 S 2nd St, Gallup, NM 87301

If you're looking for a delicious Mexican food restaurant in the area, Cocina De Dominguez is definitely worth checking out. The food was fantastic, and...

  • Take-Out
  • Delivery
  • Good146 Reviews4.2
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

The place is a mixed bag every time. One time you order and everything is great , food and pickup times. But sometimes it takes just tooooo long, there’s no...

  • Take-Out
  • Delivery
  • Good206 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
  • Delivery
  • Good118 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
  • Good102 Reviews4.2
El Charrito 2003 U.S. Rt. 66, Gallup
El Charrito
Mexican • $$

El Charrito

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

Nothing fancy but food is good and the flour tortillas are to die for. Staff very cheerful and welcoming. Clientele looked like locals so that's a huge...

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

Angela's Café

201 E Hwy 66, Gallup, NM 87301

The food was great ! I had the Authentic red /green "half and half "chili enchiladas ! They are spicy but not too spicy. Everyone on staff was busy...

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

Everytime we travel through Gallup NM this is a MUST STOP!!! Amazing family business with an amazing family!!! This is absolutely THE BEST NEW MEXICAN FOOD...

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

Pizza 9 Gallup

1300 W Maloney Ave, Gallup, NM 87301

Love coming here to pick up food for delivery Door Dash or Uber Eats. Staff are always welcoming and very helpful. Store Manager or owner nice guy will even...

  • Delivery
  • Good148 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...

  • Delivery
  • 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
  • Good98 Reviews4
Route 66 Diner 2502 E Hwy 66, Gallup
Route 66 Diner
Diner • $

Route 66 Diner

2502 E Hwy 66, Gallup, NM 87301

When traveling, we always look for authentic diners especially on Rt 66. Food and service were more than acceptable. A great place to stop when traveling west...

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

The food was great ! I had the Authentic red /green "half and half "chili enchiladas ! They are spicy but not too spicy. Everyone on staff was busy...

  • Take-Out
  • Delivery
  • Good83 Reviews4.2
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. ...

  • Delivery
  • Superb14 Reviews4.3
Dine Grill 1502 S 2nd St, Gallup
Dine Grill
American

Dine Grill

1502 S 2nd St, Gallup, NM 87301

Doesn't look like much from the outside, but the food speaks for itself. The staff were friendly and recommended some corn soup with fry bread. Will...

  • Delivery
  • Good64 Reviews3.8

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

Love coming here to pick up food for delivery Door Dash or Uber Eats. Staff are always welcoming and very helpful. Store Manager or owner nice guy will even...

  • Delivery
  • Good148 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
  • Good83 Reviews4
Big Cheese Pizza 1316 Metro Ave, Gallup
Big Cheese Pizza
Pizza • $$

Big Cheese Pizza

1316 Metro Ave, Gallup, NM 87301

This place has a chuckle cheese feel except not as big and the pizza was 100 times better. I recommend the deep dish. The crust here is amazing. Cheese...

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

So good! Outside, you’d never know what it’s like inside. Cute, clean, fun inside. Great breakfast with green chilis for everyone! Servers were great as...

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

Gordo's Cafe

800 W Coal Ave, Gallup, NM 87301

Finally, real sopapillas! Our food it the spot, I just wish I ordered all green instead of Christmas, it wasn't spicy enough for me. That salsa with the...

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

Genaro's Cafe

600 W Hill Ave, Gallup, NM 87301

Prices are justified for the amazing food here. As a Mexican, this is the best Mexican restaurant in Gallup hands down. Staff is friendly and the place is...

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

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
  • Good91 Reviews3.9
King Dragon 1212 US-491, Gallup
King Dragon
Chinese • $$

King Dragon

1212 US-491, Gallup, NM 87301

FYI this restaurant is connected to the sushi restaurant and you can order sushi from this side too.Food is what you expect from a local Chinese restaurant,...

  • Take-Out
  • Delivery
  • Good169 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
  • Average89 Reviews3.1

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

The tacos were fresh and crispy and the burritos were nicely made fresh and hot. The chalupas both chicken and beef were just delicious. Thank you for a...

  • Take-Out
  • Drive-Through
  • Good123 Reviews3.9
Wendy's 2410 E Hwy 66, Gallup
Wendy's
Fast Food • $

Wendy's

2410 E Hwy 66, Gallup, NM 87301

Our order was correct and the food was hot! Love the frosties!!! Unfortunately they didn't have any strawberry frosty left so that was disappointing....

  • Take-Out
  • Drive-Through
  • Good149 Reviews3.8
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
  • Good136 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

Hatch green chile burger was great! They also offer any burger on a pretzel roll which I've heard was delicious. Try the jalapeño mayonnaise to kick any...

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

Food was 10/10 quick service even if they are busy. My husband got the New Mexico burger and I got a breakfast burrito sausage and bacon with red salsa...

  • Take-Out
  • Drive-Through
  • Good156 Reviews3.6
Blake's Lotaburger 2666 E Historic Hwy 66, Gallup
Blake's Lotaburger
Hamburger

Blake's Lotaburger

2666 E Historic Hwy 66, Gallup, NM 87301

My husband has told me about Blake's Lotaburger for 35 years. I FINALLY had a chance to go there and have a Lotaburger. BEST. BURGER. EVER. ...

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

One of the best sandwiches in New Mexico! The bread makes the sandwich - light & fluffy! We had the BLT, peppered Turkey, tuna melt, and pastrami. Each was...

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

I have to give this Camille's the credit that they deserve. I am from Tulsa, Oklahoma, where Camille's is based, and there is no Camille's left...

  • Take-Out
  • Delivery
  • Good188 Reviews4.2
Subway 2206 E Hwy 66, Gallup
Subway
Sandwich Shop • $

Subway

2206 E Hwy 66, Gallup, NM 87301

Luv this place also! Great customer service for North and East side! My food is always put together just the way my family like it. No matter how busy it...

  • Take-Out
  • Delivery
  • Good74 Reviews4
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
  • Good98 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

Ordered online in advance.Created a MASSIVE order for 12 people to enjoy.Not a single puzzle or item was missed.They even offered extra sauces for wings.I am...

  • Delivery
  • Good59 Reviews4
KFC 1050 US-491, Gallup
KFC
Chicken • $

KFC

1050 US-491, Gallup, NM 87301

Very nice people very clean restaurant loved it. We were waiting on a car to get work done and we went in there to have a bite to eat and they didn't run...

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

Ok ya'all, if you're ever in Gallup I highly recommend you stop by Route 66 Railway Cafe! It was delish! It had good reviews online so we though...

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

Remember the diners of the 1950-60s? They have an old Coca-cola machine. It's very quaint. Staff were very nice as were the locals. Very clean and food...

  • Take-Out
  • Delivery
  • Good151 Reviews4.2
Route 66 Diner 2502 E Hwy 66, Gallup
Route 66 Diner
Diner • $

Route 66 Diner

2502 E Hwy 66, Gallup, NM 87301

When traveling, we always look for authentic diners especially on Rt 66. Food and service were more than acceptable. A great place to stop when traveling west...

  • Take-Out
  • Delivery
  • Good95 Reviews4