Nader A.
11/5/2025
Delicious falafel and great hot dogs. Super fresh. Friendly staff. We are repeat customers!
Colonel Mustard Hot Dogs
Open
(82)
Photos
459 Navajo Blvd
Holbrook, AZ 86025
Colonel Mustard Hot Dogs is a popular eatery located in Holbrook, AZ, known for serving delicious hot dogs with a unique twist.
With a focus on quality ingredients and creative flavors, Colonel Mustard Hot Dogs offers a mouthwatering selection of hot dogs that are sure to satisfy any craving.
Generated from the website
Also at this address
Reviews
4.582 reviews
Euridice R.
11/3/2025
Best food HANDS DOWN! After a long road trip, passing through the we saw this spot looked very clean and welcoming. The menu has great variety and we ordered 4 different items..........wow were...
Travis H.
9/30/2025
Great place! The owner and his wife give great service! Very attentive and everything is fresh. I got a chili cheese dog. Poppy seed bun. All beef dog topped with homemade chili onions and cheese....
Jessica L.
10/12/2025
We stopped on our way back to Phoenix, and got 2 Chicago style dogs, chili dog & fries. Fries were so delish and hot. The Chicago hot dogs were loaded up and tasty. The only criticism is the hot...
Katavah K.
10/22/2025
Fun little spot! All the food was basic, tasty, and hot. Really enjoyed the decor and design.
See a problem?
