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 Superb178 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 Superb251 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 Superb293 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

“Earl's was once was a great place to eat out at and enjoy a family dinner here.
Now the fries were greasy and tasted like the deep fried grease wasn't changed.
I had order a soup and sandwich (grilled cheese)
They brought me back a soggy sandwich and wilted lettuce for my salad.....
Very, very sad .....
A place that was once enjoyed and was a treat to go eat at is now, over rater, over priced and out dated. Maybe it will get it's nostalgia back but it will take a miracle and new management 🤔😳🥺“

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

“The food was good while still hot but due to the extreme cold, it cools down quickly. This note I assumed was there for summer reference but no, it like the A/C is in year round. Even the hot water wasn’t working in the restroom, the heat that’s supposed to come from the hand dryer was freezing. Good place to go for an affordable bite. Take a jacket to eat it, uncomfortably.“

4.2 Good111 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.3 Superb65 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.1 Good96 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 Good47 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
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

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

“Last November my husband and I happened La Barraca when we stayed in Gallup while on a roadtrip. With plenty of cars outside and locals inside, we had an enjoyable, delicious meal and great, friendly service. we made a point of stopping in Gallup for the night so we could return. We were not disappointed. Between us had enchiladas with beef and red chili, tamale, a tostada, a taco and sapapilla. The food was hot and tasty with just the right amount of spicy heat. The service was attentive, efficient and friendly. When the clerk at the hotel asked how we had enjoyed our dinner, she said she likes to go there for lunch with her mother, and that the owner is a great cook who produces consistently food. We agree!“

3.9 Good66 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 Good104 Reviews
Pizza 9 Gallup Pizza • $
1300 W Maloney Ave, Gallup

Customers` Favorites

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

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

3.7 Good87 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.5 Good23 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

“This restaurant is located in the truck stop. Don't let the outside looks discourage you. The Food and service are exceptional. I have Indian friends who operated a restaurant and this food compares nicely with what have had. Don't pass this up, you'll regret it.“

3.7 Good178 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

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

3.4 Good32 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

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

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 Good142 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 Good95 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.2 Average108 Reviews

You May Also Like