Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Hours
| Friday | 10 AM–6 PM |
| Saturday | 11 AM–5 PM |
| Sunday | Closed |
| Monday | 10 AM–6 PM |
| Tuesday | 10 AM–6 PM |
| Wednesday | 10 AM–6 PM |
| Thursday | 10 AM–6 PM |
Address and Contact Information
Address: 459 Navajo Blvd, Holbrook, AZ 86025
Phone: (928) 241-1034
Website: http://www.colonelmustardhotdogs.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Colonel Mustard Hot Dogs
Stop by Colonel Mustard Hot Dogs in Holbrook, AZ to experience the best hots dogs and sandwiches on Route 66 or order online today!
Colonel Mustard Hot Dogs | Holbrook AZ – Facebook
Newly renovated 1958 Richfield Station on Route 66 in Holbrook, AZ. Enjoy great customer service! Sandwich Shop · (928) 241-1034. .
Colonel Mustard Hot Dogs – Instagram
Photo by Loren Toddy in Colonel Mustard Hot Dogs. May be an image of hotdog · Nice little sandwich shop in Holbrook, Arizona- @holbrookarizona …
Reviews
Tradition Rider
I love this place. It’s converted gas station and the owner kept a lot of nostalgia.. there’s an outdoor eating area with a gas pumps that say full service. You’ll find a nonworking payphone inside. Check the coin return I found a dime.
The food is good.
The owner is a little rough around the edges. Just remember, this is a Chicago hot dog place. You won’t find a Sonoran hotdog. Don’t ask for One because he’ll remind you. The place is not Mexican, the food is from Chicago.
Overall, I’d highly recommend a visit .
… moreThe food is good.
The owner is a little rough around the edges. Just remember, this is a Chicago hot dog place. You won’t find a Sonoran hotdog. Don’t ask for One because he’ll remind you. The place is not Mexican, the food is from Chicago.
Overall, I’d highly recommend a visit .
Travis Horness
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 absolutely packed with flavor. The bread was hot and cheese melty. Rare for me to rank higher than 9 anywhere this sandwhich gets a 9.8/10. The fries are battered. They were good and crispy. A little salt.out of the fryer would go a long way for me. 6.8/10. All in all a delicious place. I will be back next time I come through. The ambiance is route 66 and old school hot dog stand feel. This is a must try. I cant wait to come back!
… moreAlysia Begay
I’m a local here in Holbrook and I tried the Frito Pie walking taco!!! So amazing!!!! I enjoyed this!!! I will go back and get again! Comfort food! Thank you Colonel Mustard Hot Dogs!
… moreTyler Fitzl
As someone who moved to Arizona from the Chicgo suburbs, it is so hard to find good Chicago food here. On a trip north I happed to come across this gem. First meal I had in a long time that truly felt like home! The Chicago dogs and Maxwell Street Polish were as authentic as it gets. Will definitely have to find more excuses to make it up this way!
… moreDarrell Douglas
Made a quick stop here as we pass on through. Not really parking for semi trucks, but you can park on the street and get food then go.
Service was amazing and up beat. The prickly pear lemonade is a must get. It is light and refreshing
We got the Chicago dog, the chili dog, polish sausage and the cubano. All of it was amazing and I would reorder everything again. The cheese curd is a good side to it all and get the fries I personally like them. So if you are passing through Holbrook,Az stop in and get some good fast food. Prices are a good deal as well
… moreService was amazing and up beat. The prickly pear lemonade is a must get. It is light and refreshing
We got the Chicago dog, the chili dog, polish sausage and the cubano. All of it was amazing and I would reorder everything again. The cheese curd is a good side to it all and get the fries I personally like them. So if you are passing through Holbrook,Az stop in and get some good fast food. Prices are a good deal as well
Alex R.
Fun, made-fresh, classic fast food. Nice selection considering it’s a small family owned business (Vienna hot dog, subs, Ruben, Cubano, gyro, falafel, etc.).
… moreBill Robertson
Old Richfield service station converted into a nice roadside restaurant. Food is fresh, prepared and wrapped well for dining here or to go. Delicious chili cheese hot dog, not spicy, so bring the heat if preferred. French fries were AMAZING and served hot!
… moreRobert Scott
Great stop traveling I-40! I have a soft spot for converted gas stations. Got the Cubano and the chili cheese fries. Chili was awesome, all meat and little sauce and seasoned well. Sports peppers were a nice touch. Cuban was great with enough meat and the right amount of spreads and cheese. Pickles were a little sweet for me, but that is a personal preference. Great job!
… moreCheryl Harvey
Enjoyed a delicious Chicago dog here, loved the Route 66 motif, friendly, fast service. 🙂
… moreDeborah Demander
I am so glad we stopped. The restaurant is clean and features a large, neat outdoor eating area.
The staff was very kind and the service was efficient.
The highlight is the delicious food. We ordered a Cuban sandwich and a Reuben, along with one order of fries. Both sandwiches were huge! That did not stop us from eating all of it though, they were sooooo good. The marble rye on the Reuben was fresh. The Cuban was served on a French roll then pressed flat. Hot, melt deliciousness.
The French fries were hot and crispy.
This is a great place to stop on I 40.
… moreThe staff was very kind and the service was efficient.
The highlight is the delicious food. We ordered a Cuban sandwich and a Reuben, along with one order of fries. Both sandwiches were huge! That did not stop us from eating all of it though, they were sooooo good. The marble rye on the Reuben was fresh. The Cuban was served on a French roll then pressed flat. Hot, melt deliciousness.
The French fries were hot and crispy.
This is a great place to stop on I 40.