21 Best Vegetarian Restaurants in Gallup

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

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

“Very good food (some homemade), excellent service, very reasonable prices. Our waitress wore a pink bow in her hair and a cancer survivor t-shirt. She took great care of us.“

“It’s been awhile since I’ve been to Earls, the food was plentiful and delicious. When I lived in Gallup I ate there quite often. I see many people complaining about the locals going table to table to sell their wares. First, that is part of the atmosphere of Earls. It’s been done since the beginning. Second, when I last ate there you were asked if that would bother you, and if so, your table was marked for them not to bother you. Some people will just look for anything to complain about!!“

“I have commented some years before about this place. The Menudo then was out of this world but with the changings that have happened, the taste is not there as before. The fullness of the flavor is weak. The times that I have been there, the beef tripe is hardly in the servings, very small pieces. The price you pay for is more for the posole. I hate to say but as being a cook myself, the cook that was there before made it really good compared to now. The service is good thought.“

“Aug 1, 2025 Excellent breakfast! Friendly folks. Do yourself a favor and get the green salsa! Gallup is such a friendly town. Good conversation and good food.

Sept 1, 2025. Went again today and will have to say they are definitely consistent with both good food and friendliness. This time was smart enough to get the green salsa to go!“

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

“Like a small Cracker Barrel atmosphere with the decor and wood paneling inside. The food was decent. You order as you walk in like at some old buffet places. I had the No.1 combination plate which was ok. Not real Mexican style but was ok. They have better charbroiled dishes then others.“

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

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

“I always enjoy the Special of the House with soup. It's delicious. The sopas are huge.
The chips and salsa are great. The fries here are amazing. BLT is great.
The honey has been watery lately, making me wonder if they've switched to a corn syrup honey sauce instead.
I had breakfast recently, (huevos rancheros) and that was very disappointing. It was not good. The green chile had zero flavor. The entire dish had no flavor unless you add your own salt. I was hoping for the chile I get at dinner, but it was a very mild chopped chile. It was also 15 dollars, which makes it the most expensive huevos rancheros I've tried in town.“

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

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

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

“Big Cheese is a magical place for young and old. We thoroughly enjoyed the thin crust pizza pie and while we did not win big on the arcade games, we won big on fun and friendship. Big Cheese is the type of place that fosters lifelong memories and unbridled joy. It brings out the best in humanity, with a child even offering us some of his tickets so we could get a better prize.

Employees were friendly, attentive, and joyfully represented Mr. Cheese in a positive light.

You come to Big Cheese because the mascot welcomes you in with a charming smile, shedding hope on the weary travelers of Route 66, but you stay at Big cheese and keep coming back because it’s not just a pinnacle of pizza craft and arcade. It’s home.“

“Staff were so sweet and accommodating, nice little area to sit and get some warm food. Sauce is spicy in heat and flavor, in the very best of ways, very rich and delicious. Fantastic lassi. Really enjoyed my brief stop here; don’t overlook it !! :]“

“@Eunice - The Big Cheese Pizza my waitress Iliyah was very polite and very fast waitress she was so awesome loved the food also shout out to the cook Ivan as well“

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

“Food came out quick and the plate was hot, still tasted fresh though. Came late afternoon so it was not too busy and chili was not as hot as the last time we went 😁.
Great visit, and good quality. One of the best restaurants of gallup“

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