20 Best Vegetarian Restaurants in Gallup

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 Superb177 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
Beef Enchiladas
Salsa and Chips
Flat Enchiladas
Chips and Salsa
Jerry's Special

“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 Superb240 Reviews
Oasis Mediterranean restaurant Mediterranean • $
1280 W Maloney Ave, Gallup

Customers` Favorites

Chicken Shawarma Combination with Chicken and Beef with Salad and Rice
Hummus and Falafel
Beef Kabab Entree
Vegetarian Plate
Shawarma Chicken
Falafel Sandwich
Shawarma Beef
Baba Ghanouj
Tahini Sauce
Tabouli Salad

“Fantastic fresh food. Amazing Oasis salad. I appreciated this salad after not-so-great food while I was traveling. Family run. Super service. Delicious. I am definitely returning when I'm in Gallup. The perfect place to stop for excellent fresh food when you are traveling. Many thanks to owners.“

4.5 Superb296 Reviews
Earl's Family Restaurant Family • $
1400 E Hwy 66, Gallup

Customers` Favorites

Chicken Fried Steak
Roast Beef Sandwich
Country Fried Steak
Biscuits and Gravy
Huevos Rancheros
Hamburger Steak
Chips and Salsa
Fried Chicken
Cinnamon Roll
Carne Adobada

“Oh my goodness!! This place is amazing!! Food was great! Friendly customer service! Clean, clean, and very clean! Gotta try the hot chocolate!! Hubby said the coffee was good. If you're traveling and looking for a good place to stop and eat, look no further!!“

4.3 Superb257 Reviews
Sandra’s Place Cafe • $
1501 W Historic Hwy 66, Gallup

Customers` Favorites

Bacon Breakfast Burrito Half Red and Half Green
Chicken Fried Steak with Hash Browns and Eggs
Chorizo and Eggs with Beans and Hash Browns
Breakfast Burrito with Beans
Huevos Rancheros with Beans
Bacon Eggs and Hash Browns
Pancakes and Bacon
Biscuits and Gravy
Corned Beef Hash
Biscuits & Gravy

“Sandra’s Place in Gallup is a must-stop! The food was absolutely awesome—packed with flavor and served in huge portions that left us more than satisfied. The staff was incredibly friendly and attentive, making the whole experience feel welcoming from start to finish. Highly recommend this spot if you’re in Gallup or even passing through!“

4.3 Superb113 Reviews
Virgie's Restaurant & Lounge Mexican • $
2720 W Historic Hwy 66, Gallup

Customers` Favorites

Combination Enchilada Plate
Green Chili Enchiladas
Chicken Taquitos
Burrito Special
Sopaipillas
Tortilla
Fajitas
Taco

“Absolutely wonderful food, fantastic service and prices were great too!! We cant say enough good things about our stop here!!“

4.4 Superb68 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 the moment you step inside, Grandpa’s Grill welcomes you with its rustic Route 66–inspired décor, featuring quirky antiques and vintage signage.

Don’t pass up on one of the Burgers, they are all char‑grilled over live mesquite coals, juicy, flavorful, and expertly seasoned.

The portions are very generous and the food is reasonably priced.“

4.2 Good98 Reviews
Cracker Barrel Old Country Store American • $
1480 W Maloney Ave, Gallup

Customers` Favorites

The Cracker Barrel's Country Boy Breakfast
Tuesday Only Country Fried Pork Chops
Grandpa's Country Fried Breakfast
Chicken Pot Pie Wednesday Special
Southern Fried Chicken
Cracker Barrel Sampler
Chicken Fried Chicken
Old Timer's Breakfast
Chicken Fried Steak
Hashbrown Casserole

“I like the food. Good environment & friendly workers“

3.9 Good338 Reviews
Denny's Diner • $
3810 E Hwy 66, Gallup

Customers` Favorites

Salmon with Rice and Hash Browns
All American Slam with Pancakes
Seasoned Red-Skinned Potatoes
Country Fried Steak & Eggs
Classic Burger with Fries
Bourbon Chicken Skillet
Eggs Hash Browns Toast
Strawberry Shake Pack
Chicken Fried Steak
Double Cheeseburger

“Joshua provided great customer service and food was delicious! breakfast was provided quickly and coffee was always filled before it was empty.“

3.9 Good232 Reviews
Alicia's Burrito Express Mexican • $
1120 E Hwy 66, Gallup

Customers` Favorites

Complimentary Chips and Salsa
Shrimp and Steak Fajitas
Mexican Taco Salad
Chimichanga Plate
Smothered Burrito
Chile Cheese Fries
Shrimp Fajitas
Adovada Plate
Carne Adovada
Green Chili

“Moving back from Phoenix, and Back to the Navajo Nation my husband and I enjoyed this place. My husband is Mexican and BOY he enjoyed this real Mexican food place in Gallup, NM. We ate at several places before, and it did not make top of our list. When we ate here yesterday the Salsa was so good and very hott. I give this place a 10/10 and recommend this place. Very affordable, and staff is nice I'ma be going back again =) for sure.“

4.1 Good48 Reviews
Bombay Restaurant and Buffet Buffet • $
3405 W Historic Hwy 66, Gallup

Customers` Favorites

Aloo Paratha-Max Paratha
Breakfast Indian Pancake
Chicken Tikka Masala
Vegetable Biryani
Tandoori Chicken
Chicken Biryani
Butter Chicken
Chilly Chicken
Chicken Curry
Tandoor Roti

“It's not bad at all, the tables are clean, the food is delicious, the staff is friendly. I had lamb curry and garlic bread. Everything was delicious, honestly, I haven't had such delicious bread in a long time. A renovation would certainly be nice, an update would be nice.“

3.8 Good151 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.8 Good108 Reviews
La Barraca Restaurant Mexican • $
1303 E, 1303 E Hwy 66, Gallup

Customers` Favorites

Chicken Soft Tacos with Red Chili
Green Chile Cheese Omelette
Green Chicken Taco Plate
Green Chile Cheese Fries
Enchilada and Tostada
Enchiladas and Eggs
Stuffed Sopapilla
Chips and Salsa
Burrito Special
Chili Relleno

“Hey There!
They were kind enough to serve us 30 minutes before closing, which is appreciated ??
? tacos, tostadas burritos ? and enchiladas are greeeat!
Even though I suck big time at hot and spicy foods, their salsa, red and green chile is delicious!
Excelente service; a good menu with lots of options...
Definitely! We will be back for breakfast!
Thank You!“

3.8 Good64 Reviews
Pizza 9 Gallup Pizza • $
1300 W Maloney Ave, Gallup

Customers` Favorites

Chicago-Style Beef
Pepperoni Pizza
Chicken Wings
Garden Salad
Deluxe Pizza
Buffalo Wings
Garlic Bread
Cheese Pizza
Meat Pizza
Pizza N

“Service was great. Employees were very friendly and have great customer service. 😊“

3.7 Good84 Reviews
David's Restaurant Mexican • $
1377 US-491, Gallup

Customers` Favorites

David

“Food is absolutely delicious 😋 kind people, clean and convenient low prices we eat out every now and then“

3.7 Good26 Reviews
Big Cheese Pizza Pizza • $
1316 Metro Ave, Gallup

Customers` Favorites

Super Pepperoni and the Works Deep Pan and Large Bread Sticks with Large Side of Wings

“Traveling through Gallup, NM and saw the sign. Haven’t had Big Cheese Pizza in decades. Decided to stop. Absolutely scrumptious pizza! Just like we remembered it. Just as importantly, McKayla was an exceptional host and the restaurant was spotless. Watched McKayla clean the games and the windows, too. Highly recommend this restaurant for anyone who loves pizza and games. Of course, they offer other menu items, as well.“

3.4 Good30 Reviews
Big Cheese Pizza Pizza • $$
1516 E Hwy 66, Gallup

Customers` Favorites

Meat Lovers Pizza with Pineapples
Supreme Pizza with Side Salad
Personal Chicken Pan Pizza

“The food was okay I came for a little birthday party. It seemed they may have overbooked themselves there were parties taking place back to back. The last 30 minutes we felt pressure to leave ASAP. We were out by the designated time but it was a little hectic. Some of the games didn't work and the prices were not worth the tickets. Food was okay nothing too great.“

3.4 Good45 Reviews
Dickey's Barbecue Pit Barbecue • $
3900 E Hwy 66, Gallup

Customers` Favorites

The Overly Expensive Appetizer 3 Meat Platter
Build Your Own Big Yellow Box
Meats Fried Okra Mac N Cheese
Mashed Potatoes Potato Chips
Jalapeno Cheddar Sausage
Brisket Sandwich Combo
Brisket & Cheese Taco
Pulled Pork & Brisket
Pulled Pork Sandwich
Byb Wings and Ribs

“this pass weekend was my first time going to eat at Dickey's, I was telling my kids about it they said their going to drive out to Gallup to eat at Dickey's. best service great food. I'll be back to eat.“

3.5 Good136 Reviews
Panz Alegra Restaurant Mexican • $
1201 E Hwy 66, Gallup

Customers` Favorites

Fajitas with Beans and Rice with Margarita
Ice Tea and a Cheese Burger with Fries
Combination Plate with Green Chili
Pork Chops with Mash Potatoes
Spanish Rice and Frijoles
Salsa Guacamole and Chips
Spaghetti with Meatballs
Steak and Enchiladas
Tostada & Enchiladas
Stuffed Sopapilla

“I have my favorites which include their fried zucchini and lasagna. The service has been stellar for me. I love their food and the atmosphere including music and friendliness has me return each month since finding the restaurant in Gallup! Thank you so much for delicious food!“

3.4 Good98 Reviews
El Sombrero Restaurant Mexican • $
1201 U.S. Rt. 66, Gallup

Customers` Favorites

Stuffed Sopapillas with Green Chile
Spanish Rice and Refried Beans
Chips and Salsa Enchiladas
Stuffed Sopaipilla Plate
Green Chile Omelette
Green Chili Burrito
Sombrero Special
Rice and Beans
Fajitas Chicken
Tortillas

“was good love the food good sévère“

3.3 Good108 Reviews

You May Also Like