top of page

Col. Mustard's Hot Dogs

and

Mr. Ice Guy Italian Ice

Mobile food vendors in Tucson!

Who We Are

If you have found our website let me first commend you on your good taste in food! Secondly, thank you for visiting our page! We are excited to meet you and provide you with memorable service.

Col Mustard's Hot Dogs and Catering is a mobile hot dog cart specializing in New York Style hot dogs! We offer a variety of awesome toppings such as chili, cheese and sauerkraut as well as our own homemade fry sauce.

We introduced Mr. Ice Guy, last year, as an extension of the business to offer dessert options in the form of Italian Ice. Our ice is made here in Tucson with real fruit and fresh ingredients.  

441281305_10219756772228979_5588245651126022614_n.jpg

Where to Find Us!

May 2024
Sun
Mon
Tue
Wed
Thu
Fri
Sat
28
29
30
1
2
3
4
5
6
7
8
5:00 PM
Hotel McCoy - "Col Mustard in the Kitchen with a Knife!!!"
+1 more
9
3:30 PM
Mr. Ice Guy Italian Ice on the Run!
+1 more
10
11
9:00 AM
Colonel Mustard's and Mr Ice Guy @ Tohono Chul
+1 more
12
13
14
15
5:00 PM
Hotel McCoy - Col. Mustard in the Kitchen with the Knife!
+1 more
16
17
18
4:00 PM
Marana Movies in the Park
+1 more
19
20
21
22
5:00 PM
Col Mustard at Hotel McCoy with a Spatula!!
+1 more
23
24
25
7:00 PM
TraXide Taproom - Col Mustard at the Bar with a Fork!
+1 more
26
27
28
29
5:00 PM
Hotel McCoy - Col Mustard at the Hotel with a Knife!
+1 more
30
31
1
2
3
4
5
5:00 PM
Hotel McCoy - Col Mustard in the Kitchen with the Knife
+1 more
6
7
8

Mrs. White

Col. Mustard

Miss Scarlett

Our Menu

441023845_10219757834575537_1595464877992442379_n.jpg

The Weapons

We use 100% all beef hot dogs!

Hot Dog Toppings:
• Ketchup
• Yellow Mustard
• Mayo
• Mustard (yellow or brown)
• Homemade Fry Sauce
• Sauerkraut
• Raw Onions (raw, grilled, or crispy)
• BBQ Sauce
• Relish
• Jalapenos
• Pickle Spear
• Tomato Slice
• Sport Peppers
• Celery Salt
• Curry Ketchup
• Sriracha Mayo

Regular Hot Dog image

Regular Hot Dog

Don't let hunger catch you off guard in the library!
A regular-sized all-beef dog, tenderly braised in a rich, flavorful stock, then expertly grilled to absolute perfection. Served on a steamed bun. Customize it with an array of tempting toppings.

$5.00

New York Dog  image

New York Dog

Indubitably, the butler's absolute favorite!
A magnificent all-beef hot dog, lovingly simmered in a flavorful broth and then expertly grilled to achieve unparalleled perfection. Adorned with a generous serving of warm sauerkraut and crowned with your choice of Spicy Brown or Yellow Mustard.

$5.00

Chili Cheese Dog  image

Chili Cheese Dog

With the toppings fit to satisfy any suspect's hunger!
A regular size all-beef dog, luxuriously braised in a flavorful stock, then grilled to perfection. Served on a steamed bun and crowned with a generous ladle of hearty chili and a cascade of gooey cheddar cheese sauce.

$6.00

1/4 lb Hot Dog image

1/4 lb Hot Dog

Professor Plum would undoubtedly approve of this magnificent creation!
A hot dog twice the size, and twice the flavor! Braised in a flavorful broth before being expertly grilled to perfection. Served on a steamed bun, topped with your favorite toppings.

$6.00

1/4 lb Chili Cheese image

1/4 lb Chili Cheese

You may indeed want to be caught with a knife (and fork, and lots of napkins)!

A colossal hot dog, twice the size of a standard dog, tenderly braised in a rich, flavorful stock before being expertly grilled to perfection.
Served on a steamed bun and adorned with mouthwatering chili and decadent cheddar cheese sauce.

$7.00

Bratwurst image

Bratwurst

Definitely a Colonel Mustard favorite!
A beer-braised, grilled masterpiece piled high with tangy sauerkraut. Savor the juicy perfection of each bite, as the smoky char and tender meat combine in a symphony of taste sensations. And of course, no adventure would be complete without the fiery kick of spicy brown mustard.

$8.00

Chicago Dog image

Chicago Dog

Perfect for a meal in the Billiard room!
A regular-sized hot dog, simmered in a rich stock, expertly grilled to perfection, and served on a steamed bun. Adorned with tangy yellow mustard, crisp raw onions, zesty relish, juicy tomato wedges, fiery sport peppers, a crisp pickle spear - all crowned with a dusting of aromatic celery salt.

$8.00

The Suspects

Need a Clue? Let us Offer a recommendation... You pick the type of hot dog (reg, 1/4. or bratwurst) and then order the topping combination from the menu below. Or customize your dog with the variety of condiments available.

The Crime Scene image

The Crime Scene

Chili, Cheese, Grilled Onions and Fry Sauce

$6.00

The Colonel  image

The Colonel

Ketchup, Mustard, Relish and Diced Onions

$5.00

Miss Scarlett image

Miss Scarlett

Only Ketchup

$5.00

Mr. Green  image

Mr. Green

Relish and a Pickle Spear

$5.00

Mrs. White image

Mrs. White

Mayo and Diced Onions

$5.00

Professor Plum  image

Professor Plum

BBQ Sauce and Crispy Fried Onions

$5.00

Mrs. Peacock image

Mrs. Peacock

Tomato slice, Mayo, and Celery

$5.00

Mr Boddy image

Mr Boddy

Bun-less Hot Dog

$3.00

Double Homicide image

Double Homicide

Two Hot Dogs - One Bun!! Any regular topping of your choice.

$8.00

Mr. Ice Guy Homemade Italian Ice

• Cherry
• Cotton Candy
• Lemon
• Mango
• Pina Colada
• Strawberry
• Flavors of the Month: Caramel Apple & Margarita

Italian Ice image

Italian Ice

Regular

$5.00

Large

$7.00

Italian Ice Flavor Combos image

Italian Ice Flavor Combos

Try these flavor combinations to make it an extra special treat or mix and match and make it your own.

Berry Cherry: Strawberry + Cherry

$5.00

Tropical Paradise: Pina Colada + Mango

$5.00

Cherryade: Cherry + Lemon

$5.00

Tajin Temptation: Mango + Lemon + Tajin

$5.00

Mr. Ice Guy: Cherry + Mango + CCandy

$7.00

All American: Straw + Lemon + CCandy

$7.00

Mrs. Peacock

442490149_10219760060031172_7164058730760205017_n.jpg

Professor Plum

Mr. Green

The Mugbook

bottom of page