11 Best Pizza Restaurants in Gallup

“As another reviewer had mentioned, we tried Pizza Edge after a long drive. It’s a small simple pizza place in a shopping plaza. But what a pleasure the pizza and wings were. The wings had a good amount of meat and the hot sauce was both flavorful and spicy enough for someone who enjoys significant heat in their sauces. We enjoyed the pizza as well. Good flavor, hot out of the oven and both thin and crispy. To top off the experience, we had a very polite Staff member waiting on us. Overall a great experience.“

“Good food, friendly and fast service.“

“Like the service and them being just around the corner.“

“Came in tonight, order was on point and ready.... Also was greeted wholesomely and felt appreciated.. Only 1 worker and She had a great attitude, I looked up at the screen and not just mine but seen 4 orders were ready to go... Need more workers like Her! Good Job dominoes“

“I love the service!!! I love the quickness in delivery!!! I love how they know who I am when our order is placed, they have my favorites saved!!! It's like I'm family.. =) Thanks Papa Johns Staff & Owners!“

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

“I give it a great 4 star.. and they are respect and respectful people...

Vegetarian options: I am not sure.

Dietary restrictions: I'm not sure . And go out and see for self or your families

Parking: Great low location and lots off parking.

Kid-friendliness: Kids- friendliness

Wheelchair accessibility: Yes, it is easy to wheelchair accessibility..“

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

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

“The two guys working on Labor Day earned the 5 stars! They were working hard. It took a while to get my pizza because there were two working and they were really busy, but it was the best pizza I’ve gotten from this location. The last few times I’ve ordered from this location. The pizzas were disappointing to say the least. These two guys should be in charge of training the rest of the staff“

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