The Best on Route 66

Hot Dogs & Sandwiches

Welcome to Colonel Mustard Hot Dogs, your retro-style diner located at the historic Richfield Service Station in Holbrook, Arizona, right on Route 66.

Our Delicious Story

Come get your Fresh Vienna Beef & hot sandwiches in downtown Holbrook!

Grab a bite to eat and revisit the 1950s when Route 66 was in its prime. The renovated Richfield Service Station, originally built in 1958, provides the perfect backdrop for our diner, immersing you in the history and charm of the Mother Road.

Featured On:

Featured Meats

Fresh From the Grill

Turn Any Entree into a Combo with Delicious Battered Fries and a 24 oz. Fountain Drink for $5 more!

The Classic Chicago Dog


Pure Vienna Beef on a poppyseed bun, topped with a savory medley of mustard, relish, onions, tomatoes, pickle, sport peppers, and celery salt.

Maxwell Street Polish Sausage


Treat your taste buds to our Maxwell Street Style Polish Sausage, served with grilled onions, mustard, spicy sport peppers, and a dash of celery salt.

Corned Beef Reuben on Rye


Grilled Marble Rye loaded with generous portions of sliced Vienna Corned Beef, Swiss cheese, fresh sauerkraut, and tangy 1000 Island dressing.

Hot Italian Beef


Italian Roll packed with house-made roast Italian beef, au jus-soaked, and served with your choice of sautéed bell peppers or fiery Giardiniera hot pepper relish on the side.

Guido's Italian Sub


Italian Roll with Capocollo Ham, Genoa Salami, Mortadella Bologna, Provolone cheese, mayo, lettuce, tomato, red onions, pepperoncini’s, and Italian dressing.

Greek Gyros


Delight in our colossal Pita, filled to the brim with Grecian Delights’ authentic Lamb and Beef Gyros, topped with onions, tomatoes, and zesty Tzatziki sauce.

Looking for Salads, Sides, & Dessert?

Stop in today and grab our daily lunch special

Roadrunner Special

Our daily Roadrunner Special comes with a regular Chicago Dog, a side of our delicious Battered Fries, and a 24 oz. Fountain Drink all for just $9.99

They All Love Our Food

Take a look at what some of our recent customers had to say about us and you’ll see why they want to keep coming back again and again.

"We loved the food and the atmosphere! Great job. We can’t wait to go back again!!"
- Parker Moss
"EVERYTHING was super delicious and fresh. Phenomenal food, great friendly staff."
- Misty Hatch
"I had the gyros and my gosh was it packed with meat and veggies messy and so delicious."
- Travis Font
"If you're a local or just passing through town, check this place out for a quick tasty lunch!"
- Adam Twork

Let's Eat!

Whether you’re a local resident or a traveler passing through, join us from Monday to Saturday between 10:30 am and 6 pm and let our friendly staff serve you with a smile.

Copyright © 2024 Colonel Mustard Hot Dogs
Powered By Gonzales Marketing