Colonel Mustard Hot Dogs
459 Navajo Blvd, Holbrook
(928) 241-1034
Customers' Favorites
Jumbo Vienna Pure Beef Hot Dog Chicago Style
Maxwell Street Polish Sausage
Gyro Philly Steak and Cheese
Chili Cheese Dog with Fries
Chicago Dog with Fries
Italian Beef Sandwich
Guido's Italian Sub
Corned Beef Reuben
Chili Cheese Fries
Orange Fanta Float
Menu
Photos
+11 photos
+10 photos
Add a photo
Recent Reviews
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. The chili is delicious. Absolutely full of flavor. I would.prefer cheese sauce over shredded I think it would elevate the dog. 8.6/10. The Cuban was amazing. Pickles crispy and fresh. Delicious mustard woth whole grains in it. And the pork tenderloin is marinated sliced delicate and...
Amazing Chicago dog, onion rings and Maxwell Street Polish Sausage! Order ahead so you can pick up and go, or sit and eat. Highly recommend! I can’t wait to go back and try the Italian Beef, and Italian sub!
Delicious! Chicago dog is on par, husband had to go back for another one because I stole his. I got the gyro and the meat was soooo dang good! Yes, I ate my gyro and a Chicago dog and I’m not ashamed. It was that good. Must try!! We’re on a road trip, googled sandwich places and they came up. Hubby agrees that it was really good and has said it many times as I’ve been writing this review. Hehe
You May Also Like
Mr Maestas - 502 Navajo Blvd
![]()
Mexican, American, New American
Little Caesars Pizza - 305 Navajo Blvd
![]()
Pizza, Chicken Wings
Romo's Restaurant - 121 W Hopi Dr
![]()
Mexican, Vegetarian