New Mexican Restaurants in Gallup, NM

Mama's Kitchen New Mexican Cuisine • $
820 W Maloney Ave, Gallup

Customers` Favorites

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
Hashbrowns

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

4.7 Superb115 Reviews
Jerry's Cafe Cafe • $
406 W Coal Ave, Gallup

Customers` Favorites

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

“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 Superb158 Reviews
Cocina De Dominguez Mexican • $
1648 S 2nd St, 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

“We love Cocina De Dominguez! The food is great, the service is amazing! ?

Vegetarian options: I love the Bean Burrito with Red Chili, Chili Releno, Chili Fries, Chips and Salsa. So much to choose from. My husband can have his steak and enchiladas.“

4.4 Superb76 Reviews
Grandpa's Grill Grills • $
2001 E Aztec Ave, 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

“From Chicago to Phoenix AZ this is DA BEST hamburger on I-40! Believe me I'm driving semi truck for decade and quality of beef used in their patties is unmatched! You know it from first bite! 5/5?

Parking: If you are with tractor trailer park at railroad on dirt lot. Safe place“

4 Good73 Reviews
Rocket Cafe Italian • $
1719 S 2nd St, Gallup

Customers` Favorites

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

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

3.5 Good61 Reviews

Enjoy Similar Cuisines In Gallup