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
$7.99
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
$8.99
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
$12.99
Grilled Marble Rye loaded with generous portions of sliced Vienna Corned Beef, Swiss cheese, fresh sauerkraut, and tangy 1000 Island dressing.
Hot Italian Beef
$14.99
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
$12.99
Italian Roll with Capocollo Ham, Genoa Salami, Mortadella Bologna, Provolone cheese, mayo, lettuce, tomato, red onions, pepperoncini’s, and Italian dressing.
Greek Gyros
$9.99
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 $10.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