Colonel Mustard Hot Dogs (459 Navajo Blvd) Near Me - Pickup and Delivery
Sign In / Sign Up
Colonel Mustard Hot Dogs
459 Navajo Blvd, Holbrook, AZ 86025, USAOpens 10:00 AM
Order for later
Featured Items
Guido’s Sub #6
$14.39
Gyros #4
$11.99
Chili Cheese Fries
$8.39
Chili Dog #2
$8.39
French Fries
$4.19
Mozzarella Sticks
$5.99
Greek Salad
$9.59
Greek Fries
$6.59
Regular Dog
$6.01
Charcuterie Salad Style
$9.59
Pizza Puff
$5.99
Coffee Float
$7.19
Full Menu
10:00 am - 5:10 pmMost Ordered
The most commonly ordered items and dishes from this store
Guido’s Sub #6
Hoagie Roll, Capicola Ham, Genoa Salami, Mortadella Bologna, and Provolone Cheese, garnished with Mayo, Lettuce,Tomato, Pepperonchini, Kalamata olives, and Italian Dressing
$14.39
French Fries
Beer Battered Pub Style French Fries
$4.19
Gyros #4
Pita filled with Lamb and Beef Gyro sliced off a Rotisserie and topped with Onions, Tomatoes, and Tzatziki sauce.Try it Athenian style with Lettuce, Tomatoes, Feta, and Kalamata
$11.99
Chili Cheese Fries
Spicy fries smothered in chili and melted cheese, a perfect savory delight.
$8.39
Mozzarella Sticks
5 mozzarella sticks with fresh house made marinara
$5.99
Chili Dog #2
Cowboy Chili (no beans), Mustard, onions, and sport peppers.
optional shredded cheese
$8.39
Greek Salad
Romane lettuce, tomato, feta, Kalamata olives, red onions, house dressing, Pepperoncini.
$9.59
Reuben #5
Marble Rye Bread, Hot Corned Beef, Swiss Cheese, Sauerkraut, and 1000 Island Dressing
$15.59
Dr. Pepper
Available in two sizes: 24 oz and 32 oz. Classic soda.
$2.99+
Prickly Pear Lemomade
Homemade lemonade infused with prickly pear flavor, offering a unique twist on a classic drink.
$4.20
Coffee
Coffee Cowboy
Choice of black coffee, half and half, or with sugar.
$3.00
Coffee Float
Caffeinated beverage with a choice of sorbetto flavors like lemon or mango, or classic options like chocolate, coconut, or vanilla.
$7.19
Cup Charge
A freshly brewed cup of coffee, typically featuring a rich aroma and deep flavor, perfect for enjoying on its own.
$0.25
Fountain Drinks
Arnold Palmer
Refreshing blend of lemonade and iced tea. Available in 24 oz or 32 oz sizes.
$2.99+
Blackberry Iced Tea
Freshly brewed iced tea infused with the rich flavor of blackberries.
$4.20
Coke
Choice of 24 or 32 oz cola.
$2.99+
Coke Zero
Zero-calorie cola option, available in two sizes: 24 oz or 32 oz.
$2.99+
Diet Coke
Cola, available in 24 OZ or 32 OZ sizes.
$2.99+
Dr. Pepper
Available in two sizes: 24 oz and 32 oz. Classic soda.
$2.99+
Green River
A nostalgic soda with a vibrant lime flavor, often enjoyed for its refreshing and effervescent qualities.
$2.99
Green River 4 Pack
A nostalgic soda, typically featuring a bright green hue and a sweet, citrusy flavor reminiscent of lime.
$13.19
Iced Tea
Iced tea available in two sizes: 24 oz or 32 oz. Refreshing cold beverage option.
$2.99+
Lemonade
Chilled, refreshing lemon drink available in 24 oz or 32 oz sizes.
$2.99+
Monster
Variety of Monster energy drink flavors including Irish Creme, Khaotic, Mango Loco, and more. Refreshing and energizing.
$3.90
Strawberry Fanta
Bright and refreshing citrus beverage. Available in two sizes: 24 oz and 32 oz.
$2.99+
Powerade Blue
Blue Powerade is a refreshing sports drink, typically packed with electrolytes to support hydration and energy replenishment.
$3.60
Powerade Red
A still, isotonic sports drink designed to support hydration and replenish energy and fluids during exercise.
$3.60
Prickly Pear Lemomade
Homemade lemonade infused with prickly pear flavor, offering a unique twist on a classic drink.
$4.20
Root Beer
Available in 24 oz and 32 oz sizes. Classic American fountain drink.
$2.99+
Smart Water
Premium vapor-distilled water with added electrolytes for a pure, crisp taste.
$3.30
Powerade Grape
Single serve bottle of grape-flavored Powerade, a still, isotonic sports drink designed for effective hydration and energy replenishment.
$2.50
Salads
Charcuterie Salad Style
Cubed Deli Meats, & Cheese in Vinaigrette. Freshly Chopped Romaine Lettuce, Tomatoes, Cucumbers, and Bell Peppers
$9.59
Greek Salad
Romane lettuce, tomato, feta, Kalamata olives, red onions, house dressing, Pepperoncini.
$9.59
Sandwiches
2 Dawg Special
Two hot dogs, Mustard, Onion, Tomato, Relish, Sport Peppers, French Fries and Medium drink
$19.19
Chili Dog #2
Cowboy Chili (no beans), Mustard, onions, and sport peppers.
optional shredded cheese
$8.39
Cubano Ham Sandwich #8
Slow Roasted Pork Loin, Smoked Ham, Swiss Cheese, Crisp Dill Pickle chips, mayo, and spicy mustard on a hot pressed Hoagie roll.
$15.59
Falafel Pita #9
Falafel, lettuce, tomato, red onion, peperoncini and tahini sauce
$9.59
Guido’s Sub #6
Hoagie Roll, Capicola Ham, Genoa Salami, Mortadella Bologna, and Provolone Cheese, garnished with Mayo, Lettuce,Tomato, Pepperonchini, Kalamata olives, and Italian Dressing
$14.39
Gyros #4
Pita filled with Lamb and Beef Gyro sliced off a Rotisserie and topped with Onions, Tomatoes, and Tzatziki sauce.Try it Athenian style with Lettuce, Tomatoes, Feta, and Kalamata
$11.99
Jumbo #1
Mustard, Relish, Onion, Tomato, Pickle, Sport Peppers
$8.39
Loaded Pork Sandwich #12
Slow Roasted Pork Loin with hot ham on hot pressed hoagie roll. Comes with lettuce, tomato, red onion, mayo, house dressing.
$15.59
Maxwell St. Polish #7
Mustard, Grilled Onions, and Sport Peppers
$9.60
Regular Dog
Plain hot dog
$6.01
Reuben #5
Marble Rye Bread, Hot Corned Beef, Swiss Cheese, Sauerkraut, and 1000 Island Dressing
$15.59
Large Chili Cheese Fries
Crispy french fries topped with savory beef chili and melted cheddar cheese.
$13.19
Large Greek Fries
Fresh-cut fries topped with gyro meat, feta cheese, kalamata olives, onions, and tzatziki sauce.
$10.79
Sides
Bell Peppers
Sliced bell peppers, offering a crisp and fresh addition, typically enjoyed for their mild sweetness.
$0.95
Cheese Curds
Golden Fried Cheese Balls - Crispy Outside, Gooey Inside
$6.60
Chili Cheese Fries
Spicy fries smothered in chili and melted cheese, a perfect savory delight.
$8.39
Corn Dog
100% Vienna Beef Hot Dog Corn Battered and Fried Golden.
$5.40
Cup Of Chili
cup of chili. can add onions, sport peppers and cheese upon request.
$4.19
French Fries
Beer Battered Pub Style French Fries
$4.19
Greek Fries
French Fries, House dressing, Feta Cheese, Kalamata Olives, pepperoncini. Add tzatziki sauce as dip on the side.
$6.59
Hot Garidinara
Garidinara: A savory blend of garlic and marinara sauce, typically combined with herbs and spices for a flavorful accompaniment to your meal.
$0.95
Marinara
Classic tomato sauce with garlic and oregano, often enhanced with olive oil and parmesan.
Mozzarella Sticks
5 mozzarella sticks with fresh house made marinara
$5.99
Onion Rings
Beer Battered Thick Cut Onion Rings Served W/ Creamy Ranch
$7.19
Pita Bread
Fluffy, warm pita bread, perfect for dips and wraps.
$1.20
Pizza Puff
Mozzarella Cheese, Pizza Sauce, and Italian Sausage Folded in a Thin Pizza Crust and Fried to Perfection… So Good
$5.99
Ranch Dressing
Creamy house-made ranch dressing, typically crafted with buttermilk and a blend of savory herbs and spices, perfect as a dipping sauce or salad topping.
$0.78
Tahini Sauce
A cold sauce made from sesame paste, typically blended with lemon juice and garlic.
$0.95
Tzatziki Sauce
Greek yogurt, cucumber, garlic, and dill combine in this classic tzatziki sauce, offering a creamy and tangy accompaniment typically enjoyed with various dishes.
$0.95
Walking Taco
Chili, lettuce, tomato, onion, cheese
$9.59
Falafel
Deep-fried balls of ground chickpeas, herbs, and spices, offering a crispy exterior and tender interior.
$4.99
Pickle
Sliced dill pickles, offering a tangy and crunchy bite, typically enjoyed as a classic accompaniment to various dishes.
$0.49
Sweet Treats
Chocolate
Rich cocoa and creamy textures typically characterize this sweet treat, offering a delightful chocolate experience.
$3.90
Coconut
Coconut dessert featuring layers of cake and creamy coconut filling, typically adorned with sweetened coconut flakes for added texture and flavor.
$3.90
Lemon
LuLu’s Sorbetto, Assorted Flavors made fresh in Arizona
$3.90
Mango
Fresh mango typically accompanied by a hint of lime and a sprinkle of chili salt for a zesty, sweet treat.
$3.90
Salted Carmel
A pastry featuring salted caramel, typically incorporating vanilla or dark chocolate elements.
$3.90
Vanilla Bean
Vanilla bean dessert typically features creamy vanilla bean elements and may include a drizzle of vanilla cream, offering a classic sweet treat experience.
$3.90
Wild Berry
A medley of wild berries typically accompanied by whipped cream, offering a sweet and simple treat.
$3.90
Powered byDoorDash Commerce Platform
© 2026 DoorDash