14 Best Vegetarian Restaurants in Gallup

“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.“

“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.“

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

“Fantastic place to eat family atmosphere locals definitely go here and just loved it. Sandra is the best. Can’t wait to return someday! They even great their own hashbrowns, nice and fresh, pancakes were delicious so the eggs and toast and coffee!

Parking: Wonderful restaurant, but hard to find a place especially with a trailer had to park across the street at another parking lot.
But would definitely return Sandra’s place is the best!“

“My family and I came in from Phoenix Az and decided to stop here for some breakfast. This place was amazing. The staff was very generous and everyone smiled and seemed happy lol. Food was hot and fresh and our waitress Aeisha was very courteous and made sure our experience was well worth it.. and to the whole staff and to the cook/s thank you the best in Gallup New Mexico…“

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

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

“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“

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

“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!“

“Finally true mexican food! Lovely staff! And food was amazing. Salsa had a very small spicy to it, I wish they had an option for us who like true spicy salsa. Otherwise the salsa was acceptable for beginners. Coming from Mexico and Texas I feel like I'm home =) definitely will try their other dishes soon!“

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

“This is a small truck stop but food was excellent. Instead of asking them if they have vegan options you need to explain to them what you need. You can tell them you don’t want any cream, clarified butter(ghee) in the dishes. We ordered Chana (Chickoea Masala) Veg biryani dal (Lentil ) tadka and cauliflower potato sabzi with Indian bread (roti) and asked him not to use clarified butter or cream in any of the dishes. #Veganuary“

“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.“