Had the chili dog and Italian beef !! Both were great !!! Fries were awesome also. Great stop at an old gas station read more

HOLY HOT DOG! I am NOT lying when I say these are the best hot dogs I have ever had. We stopped by on the way through town on our way back to TX due to seeing a sign on the side of the road advertising, The Best Hot Dogs! Well, I can say that is true! I double checked Yelp to get confirmation from my fellow Elites and there it was. Almost a five star rating, so we had to try it! We tried the Chicago Dog and the Polish Dog and both were SO good! My husband was so excited because the Chicago Dog actually came with REAL relish. That is very hard to find at most "hot dog" joints. We arrived shortly after opening due to our travels, but the staff was so nice and even allowed us to park our RV in their lot while we waited for our order. You can tell from the photos that I took, the place is an old gas station, and the ambiance makes it feel like they've been there for years! Super cute and there is even one pump left in the outdoor seating area. We will surely be back when back in Holbrook! read more

See all

If you told me a place had a menu of Chicago dogs, reuben, and gyros I'd generally be sussed out cause who could do all three well? Well turns out this place can! Absolutely tasty! Had a wonderful lunch here sitting outside. Definitely worth a stop if you're in the area. read more

Colonel Mustard Hot Dogs - chili dog and fries - Hot Dogs Near Me - Holbrook, Arizona

Great food! Lots of choices- salads, hot dogs, sandwiches. The Reuben had tons of meat. The chili is homemade and has a smoky bbq flavor. Cute place in a former service station. Server was really nice and knowledgeable. read more

Colonel Mustard Hot Dogs - Colonel Mustard - Hot Dogs Near Me - Holbrook, Arizona

Great spot! We were driving through and needed a fast meal. We ordered sauerkraut and mustard hotdogs and fries. The fries are perfect! Great service. We sat outside and enjoyed the day. read more

See all

From hot dogs to Italian beef, Greek gyros to Italian subs, Cubano sandwich to charcuterie salads, Reuben's to awesome fries, you can't go wrong here! I have had just about everything and have never been disappointed! My faves are the Cubano and the Reuben. Their battered fries do not disappoint! They are small with only a couple of tables inside but a nice patio outside, and I do recommend calling ahead so your food is ready. When I get there to pick up my food, my mouth is watering! Service has always been good, and I guarantee you won't leave hungry! Definitely one of my faves in the area! read more

See all

Super assortment of hot dog topping choices. Also has Gyro meat. Dogs were great! Met 2 Netherlanders there who were driving The Road from Illinois to California. They munched down on their dogs with great gusto as if they were Americans. read more

Wow, Chicago style dogs in Arizona. Awesome!! Great stop just off Historic US Route 66, if you love hot dogs, you will love this place, house in an old filling station, one pump out front. Hightop tables inside, regular tables outside under old station canopy. Quaint clean place, with friendly service. read more

Colonel Mustard Hot Dogs - Hot Dogs Near Me - Holbrook, Arizona

Love this place! Super clean, family run business with in house made meats such as Italian beef, Pork loin for the Cuban sandwiches and more. On this day we had a terrific Italian beef sandwich. Plenty of meat and a soft bun (Amorosa?) dipped in au jus. I've had many including Chicago and this was awesome. Tender not too spicy, just enjoyable melt in your mouth. - Chicago dog, legit Vienna beef dog, snappy bite with green relish, tomato slices, poppy seed roll and sport peppers made it legit and delicious! The chili has an unusual flavor that is secret, I thought sausage at first but was told no. It is thick, not runny but was good on their seasoned fries. Delicious! We came back the next day! And had Cuban sandwich which I liked the presses serving similar to a panini press. Ham, pork loin, cheese, mayo, mustard and a thinly sliced pickle to make it all come together. Wife had meatball sub. I will say kind of a standard meatball sub. Good, but nothing blowing us away like the Italian beef. I loved the gas station vibes from when I worked in then as a teenager. Super clean, great food, owners on site hand making food. Where do you get this?? It is a must stop when in Holbrook. Instead of driving by, tack a short break (not McDonalds) and enjoy some quality food and hospitality. It is what the old Rout 66 was all about. The prices are reasonable as well!!! Let me know what you think! Follow us on IG @ #livinglifeoutandabout to follow our travels... read more

See all

Found this charming stand via BringFido - enroute to Albuquerque from Sedona, Monday 1pm. Wonderful converted old gas station with a retro vibe. Old license plates adorn the fence around the outdoor pet-welcoming patio. A couple of high tables inside where you place your order. Friendly helpful lady took our order. They offer a nice range of dogs, sandwiches and salads. We got a cowboy chili dog, a gyro and cheese curds (!) - all tasted great. Generous amounts of meat on the gyro, fresh red onions and tzatziki sauce. Overflowing topping on the dog. A great quick stop for lunch, our puppy got a bowl of fresh water too! Refreshing stop - will definitely stop by again on our way back. read more

See all

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 dogs could've been a little hotter, but otherwise so delish! Workers were friendly and service was quick. Would definitely stop here over one of the chain fast food options! read more

See all

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 they all delicious!! The snap on the Polish, the freshness of the bread and overall all the ingredients left me feeling like I was IN CHICAGO! One of the best pizza puffs I've had in years. The people are also extremely friendly! read more

Colonel Mustard Hot Dogs - Chicago hot dog. Fries. - Hot Dogs Near Me - Holbrook, Arizona

Great stop off of Route 66. Solid gyro and everyone else liked their food a lot. This was a much better stop than fast food. Service was leisurely but not slow and not fast. Had lunch out on the "porch" where the gas station was apparently originally. Good ambiance. read more

Stopped at this cool, renovated gas station, which I never noticed before, to see what they offer and was pleasantly surprised. The Chicago dog was different- never had one with tomatoes and bell peppers and my partner ordered an Italian sub. The surprise was the Greek fries served with feta, kalamata olives and tzatziki sauce on the side. I could have that as a meal and will, next time. The lady behind the counter was attentive and the service was fast. read more

Colonel Mustard Hot Dogs - Greek Fries - this was awesome! Forgot to take a pic before we decimated it - Hot Dogs Near Me - Holbrook, Arizona

Fun place to eat at. Colonel Mustard Hot Dogs has classic food in a vintage style drive-up eatery on historic Route 66. The building used to be an old service station from the 50's. The menu is simple but diverse and has a nice mix of nostalgic and cultural dishes Greek Gyros, Chicago Style Hot Dogs, Italian Subs, Mediterranean Salads, Italian Beef and Cuban Sandwiches. They also have Sorbetto Italian Ice. I got myself a Chicago Dog and a Gyro. The owner was nice and came out and chatted with me. Great place to stop for a quick bite while traveling down the Route 66. read more

See all

Stopped here on our way through town. First impression: extremely friendly wife and husband duo who own the restaurant and are so sweet and welcoming. Ordered Chicago style dogs and the Greek fries. They were ready within 5 minutes and they were absolutely amazing! Very fresh produce, and perfectly steamed bun. I have no notes and I am a hotdog connoisseur. Cute outdoor seating in the old gas station stalls. We will be back for sure!!! read more

See all

The true Chicago hot dog has been faithfully reproduced in an old gas station in Holbrook AZ. Very friendly and efficient staff. The presence of Italian beef and gyros made it feel like a home from long ago. We tried the gyro meat on the Greek fries and it was tasty. We were full so didn't get to try the Italian beef. Prolly do that on our next trip to the painted desert. You can comfortably sit outside here and see the remains of a bygone era. Awesome. Not far off the I 40. read more

Cute little place in Holbrook to grab a tasty lunch. We ordered at the counter from a nice woman and then sat outside at one of the tables. Our food was delivered to our table pretty quickly. We ordered a regular Chicago dog combo that came with fries and a beverage and also ordered a chili cheese dog. The prickly pear lemonade was good and refreshing without being overly sweet. The Chicago dog was good, the fries tasty however we weren't real fans of the chili dog. The chili is not what we're used to - it was a very pale, ground beef chili that to us didn't have a whole lot of chili flavor. I'm sure others love it, it just wasn't what we expected. The thing I find odd is that there were only two dogs on the menu - chili dog and Chicago dog. I thoroughly expected multiple types of hot dogs with unusual or fun toppings but the options were kind of basic. Good, but basic. read more

Top Notch,A+, great value and service. Great Food Will come back again. Chili dog amazing

Fun little spot! All the food was basic, tasty, and hot. Really enjoyed the decor and design.

Delicious falafel and great hot dogs. Super fresh. Friendly staff. We are repeat customers!

Great food, reminds me of home (Chicago) $35 for 2 sandwich's with sides, no drinks. Still worth it! read more

See all

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! read more

See all

This place is an old gas station and it's remodeled very nice. The food is delicious. I definitely recommend the onion rings as they are bomb. The hot dogs are Vienna and they make a great Chicago dog. The chili is a bean less chili and very good. It has outdoor seating available, but it was way too hot to sit out there. If we are ever in the neighborhood again, we will definitely hit this place up again. read more

Upping my review after going back and having, well, a hot dog. The Chicago-style hot dog is impeccable. Good snap to the dog, fresh bun, and super crunchy toppings. Fries are fried fresh to order too (even if not sliced fresh). read more

Small little mom and pop, I think. Hot dogs were delicious. I don't know if I can say this, but they serve The Original Casper dogs My Favorite read more

Absolutely the best chili dog I have ever eaten. The battered fries were amazing! Fast and friendly service.

The food and service was extremely, we really enjoyed our on the road lunch here. While passing through to the Petrified forest we came across this place. The hotdogs had that perfect snap to them and the chilli fries were nice and tasty. read more

Ordered chili dog and fries, cup of chili and lemon ice. Pros: fries were hot and fresh. Lemon ice was yummmmmy!! Dog was tasty Con's: Chili dog and cup of chili was cold...the cheese couldn't even melt. read more

Dear Chicagoans, there's a place in Holbrook, AZ that serves up good Chicago style delights. I know because I used to live in Chicago. Exit 286 and go south, it's on your right. Thumbs up to the legit Chicago dog. They have Italian beef, Ruebens, subs, & Italian ice. Yummy read more

Colonel Mustard Hot Dogs - See yellow, slow down! - Hot Dogs Near Me - Holbrook, Arizona

Really sad as I wanted to like this place. Visited on Aug 1, 2025 at 3 pm. Great service at the front and greeted with a warm smile. The problem was that the hot dogs themselves were cold in the middle as if they didn't cook them long enough. I don't mean cool like they had been sitting a while, but they tasted out of the fridge cold. Ate half of one and threw the rest away. Staff was receptive to criticism. I just told them I didn't want a refund or anything but just tell the chef to leave on the grill another minute or two. Two stars because of great service otherwise would be a one star. read more

See all

Stopped by for a Chicago style hotdog and plain dog with mustard. Both large beef dogs were great especially the soft poppie seed bun. Inside and outside seating available. Restaurant was clean and staff friendly. Don't be fooled my they name, they have more than just hot dogs such as gyros and other sandwiches. read more

Colonel Mustard Hot Dogs - Hot Dogs Near Me - Holbrook, Arizona

See all

Just had lunch here. Old gas station converted into little restaurant. Really good! Service was fast and friendly. Food was hot and fresh. Ambiance was clean and cute. Several festive tables and chairs in the shade to enjoy a quick bite. Will definitely be back! read more

Colonel Mustard Hot Dogs - Entrance - Hot Dogs Near Me - Holbrook, Arizona

Our second visit and it's been clean and friendly both times. This time we had gyros. They are very tasty, though you might want to order extra tzatziki sauce. We would have liked more. Still, we definitely will stop next time we drive through town! read more

What an amazing little find along route 66. Looks too have been a service station in a past life now turned into a great little hot dog stand. Counter service was excellent. Dogs hit the spot for a summer afternoon. read more

Colonel Mustard Hot Dogs - Exterior of restaurant. - Hot Dogs Near Me - Holbrook, Arizona

Like a little slice of sweet home Chicago My kiddos can attest to their hot dogs being top dog, while their gyros were dang near perfect. A solid Italian beef with hot peppers even came dipped when we asked for it. Exceptional service, very clean, and super delicious. Thanks Color Mustard for a great stopover in Holbrook. Would definitely patronize again if we come back this way. read more

Worth a 30 mile detour just to devour a truly authentic Vienna Beef hot dog. The home made Italian beef sandwich is worthy of a gold medal! Thank you, Colonel Mustard! read more

Colonel Mustard Hot Dogs - Home made Italian Beef sandwich! Gold Medal worthy! - Hot Dogs Near Me - Holbrook, Arizona

Super clean and super tasty Chicago eats in Holbrook. Chicago dogs are the real deal and delicious. The dogs are jumbos with good snap and garlic notes. Condiments are fresh. Service is friendly. I highly recommend. read more

Second time in here as I drove through town. Amazing dogs, amazing service. I like Chicago dogs and they have good ones. read more

Colonel Mustard Hot Dogs - Hot Dogs Near Me - Holbrook, Arizona

The food was great. And the young person at the register will go places. Very cute place.