New Mexican Restaurants in Gallup, NM

Mama's Kitchen New Mexican Cuisine • $
820 W Maloney Ave, 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.8 Superb303 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 Superb469 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.4 Superb241 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

“Like a small Cracker Barrel atmosphere with the decor and wood paneling inside. The food was decent. You order as you walk in like at some old buffet places. I had the No.1 combination plate which was ok. Not real Mexican style but was ok. They have better charbroiled dishes then others.“

4 Good240 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 Good227 Reviews