16 Best Vegetarian Restaurants in Gallup

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 Superb260 Reviews
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.7 Superb105 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
Beef Enchiladas
Chips and Salsa
Flat 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.5 Superb170 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

“Cute place, and very quick! We stopped here for lunch while passing through Gallup, and it is an institution to the area. It was very busy when we got there, as it was lunch time on a Saturday. Most tables were full, with a line forming by the time we were leaving. It's right off the highway, so it's an easy and convenient stop, and they have a handle on getting people in and out quickly.

My husband got a sort of open face chili burger and I got a cheeseburger. My husband thought his food was great and got maybe halfway through it, good portion size. My burger was pretty basic. It kind of reminded me of the burger you'd get at a big family bbq, grilled patty, standard toppings, nothing fancy. Not bad at all, just simple, and does the trick. Our waiter, Dean, was wonderful! Friendly, attentive, and quick. Drinks came quickly, food came not long after ordering, and we never needed anything. The vibe inside is very classic diner, casual and welcoming.

They do also incorporate a Native American market, so artists and vendors walk from table to table selling jewelry and art. It's a really unique experience, I wasn't expecting it, but it felt like we were experiencing local culture.“

4.2 Good186 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

“We are happy we found this little local jewel before we left New Mexico. Corazon contenta- memories of my Mom. She grew up in New Mexico so flour tortillas and beans with red sauce were always something we had growing up. ❤️❤️❤️“

4.3 Superb108 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 Good107 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

“Im originally from Gallup and when we visit family, we always make time to have dinner at Virgie's. A local favorite 😍“

4.3 Superb34 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 Good282 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.4 Superb19 Reviews
10

Denny's

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

“Weekly breakfast at the eastside Denny's is the best!! For excellent service ask for Lisa, she is the best!!!“

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

Customers` Favorites

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

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

3.8 Good81 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 Good42 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.7 Good74 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

“Don't let the unassuming exterior of this place fool you; definitely give it a try! I was a little unsure about what to order at first, so I did a little research. I ended up getting the chicken masala with white rice and a side of garlic naan, and it was the perfect choice.
​The food was served incredibly warm and was absolutely delicious. The entire experience was great, from ordering at the counter to being shown to a table. The staff, especially the waiter, was very welcoming and made me feel right at home. I'll definitely be back soon to try more of their dishes!“

3.7 Good119 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.6 Good13 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.5 Good28 Reviews

You May Also Like