New Mexican Restaurants in Gallup, NM

Mama's Kitchen New Mexican Cuisine • $
820 West Maloney Avenue, Gallup

Customers` Favorites

Ham Bacon or Sausage w Egg \u0026 Hashbrowns
Biscuits and Gravy with Side of Bacon
Biscuits and Gravy with Green Chili
One Pancake Bacon or Sausage
Breakfast Burrito Xmas
French Toast Full
Ham Burrito Plate
Huevos Rancheros
Veggie Omelette
Eggs Bacon

“fantastic food and very fast service. friendly staff.“

4.7 Superb316 Reviews
Jerry's Cafe Cafe • $
406 West Coal Avenue, Gallup

Customers` Favorites

Cheese Enchiladas with Red Chile
Green Chile Chicken Enchiladas
Breakfast Stuffed Sopapilla
Chicken Ala Mexicana
Stuffed Sopaipilla
Combination Plate
Chips and Salsa
Salsa and Chips
Jerry's Special
Beef Enchiladas

“What a wonderful Cafe owned by a lovely family who are happy and give great service. They were busy with the breakfast crowd but we didn't mind the wait and our delicious food came really fast. My hubby said the coffee was very good. It was a treat to have sopapillas since it has been while. It's a very clean and well run business. 5+ stars from us traveling from Nebraska to Arizona. Stop in and enjoy it yourself.“

4.6 Superb489 Reviews
Grandpa's Grill Grills • $
2001 East Aztec Avenue, Gallup

Customers` Favorites

Mushroom Swiss Burger Burrito Special 1 and Combo Mushroom and Zucchini Appetizer
Mama Burger with Pepper Jack Cheese and Bacon
Country Fried Steak and Eggs
Complimentary Chips & Dip
Large Breakfast Burrito
Double Cheeseburger
Philly Cheesesteak
Southwest Burger
Tortilla Burger
Western Burger

“Everything was great about this place. Inside was decorated nicely. The burgers were delicious and chili cheese fries are a must have. The best part was the great staff. All were very pleasant and always checking on us and worked as a team. You tip when you order but once you receive their great service you will feel the need to tip again before you leave. Please take the extra 5 minutes to get of the freeway and stop here.“

4.3 Superb244 Reviews
Cocina De Dominguez Mexican • $
1648 South 2nd Street, Gallup

Customers` Favorites

Cheese Enchiladas with Steak
Green & Red Chili Sauce
Enchiladas and Relleno
Turkey Club Sandwich
Carne Adovada Plate
Combination Plate
Chicken Enchilada
Carne Asada Plate
Stuffed Sopapilla
Mini Navajo Taco

“Had a wonderful lunch. The service was fantastic. The owner was greeting customers and the food was excellent.“

4.3 Superb244 Reviews
Rocket Cafe Italian • $
1719 South 2nd Street, Gallup

Customers` Favorites

Cheese Pasta with Side Salad
Malibu Chicken Sandwich
Fettuccine Alfredo
Old Country Pizza
Wood Fired Pizza
Chicken Alfredo
Malibu Chicken
Rocket Burger
Chicken Wings
Green Chile

“🙂👍 Roxy & Mel do a great job!“

3.9 Good232 Reviews