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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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