top of page

Mention "the Butler Did It" on your next visit for a free upsize to a Murder Combo!

Col. Mustard's Hot Dogs

and

Mr. Ice Guy Italian Ice

Mobile food vendors in Tucson!

Who We Are

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!

Where to Find Us!

June 2024
Sun
Mon
Tue
Wed
Thu
Fri
Sat
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
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
442475162_10219776325877808_7899329428490657782_n.jpg

Mrs. White

Col. Mustard

442453865_10219776325957810_3212123517321874508_n.jpg

Miss Scarlett

441320102_10219756767588863_6368750258830271801_n.jpg

The Lounge

441402130_10219775438055613_2916337266001396324_n.jpg

The Conservatory

The Dining Room

442463824_10219775602739730_6749007842650042884_n.jpg

The Study

442490081_10219775602499724_8062355126977809190_n.jpg

The Lounge

438222973_10219776322037712_91397161129208498_n.jpg
441316077_10219756765788818_1951514160267728834_n.jpg
441251384_10219776141713204_759312230524627233_n.jpg
Our Menu
441023845_10219757834575537_1595464877992442379_n.jpg

Our Menu

Col Mustard's Hot Dogs

The Weapons

We use 100% all beef hot dogs!

Hot Dog Toppings:
• Ketchup
• Mustard (yellow or brown)
• Mayo
• 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

Hot Dog
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

Hot Dog
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

Hot Dog
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

Hot Dog
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

Hot Dog
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

Hot Dog
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

Hot Dog

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

Hot Dog
The Colonel  image

The Colonel

Ketchup, Mustard, Relish and Diced Onions

$5.00

Hot Dog
Miss Scarlett image

Miss Scarlett

Only Ketchup

$5.00

Hot Dog
Mr. Green  image

Mr. Green

Relish and a Pickle Spear

$5.00

Hot Dog
Mrs. White image

Mrs. White

Mayo and Diced Onions

$5.00

Hot Dog
Professor Plum  image

Professor Plum

BBQ Sauce and Crispy Fried Onions

$5.00

Hot Dog
Mrs. Peacock image

Mrs. Peacock

Tomato slice, Mayo, and Celery

$5.00

Hot Dog
Mr Boddy image

Mr Boddy

Bun-less Hot Dog

$3.00

Hot Dog
Double Homicide image

Double Homicide

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

$8.00

Hot Dog

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

Can't Decide - Try our Flavor Combinations or Mix and Match to make your own!!

All American: Strawberry + Lemon + Cotton Candy

Berry Cherry: Strawberry + Cherry

Cherryade: Cherry + Lemon

Mr. Ice Guy: Cherry + Mango + Cotton Candy

Tajin Temptation: Mango + Lemon + Tajin

Tropical Paradise: Pina Colada + Mango


Regular

$5.00

Large

$7.00

dessert
Vegan
Dairy free
442490149_10219760060031172_7164058730760205017_n.jpg

Professor Plum

Mr. Green

Mrs. Peacock

Mr. Boddy

442467776_10219775437735605_4043408405194217310_n.jpg

The Hallway

442473396_10219775437895609_6975093646043604747_n.jpg

The Kitchen

441368542_10219775602579726_1312527858470074663_n.jpg

The Billiard Room

441189679_10219775760743680_710924857381157257_n.jpg

The Library

438256398_10219776349478398_7030551469096725851_n.jpg
441037088_10219776356078563_6258377986900026416_n.jpg
441404178_10219776141553200_3868200913154898839_n.jpg
Catering Services

Our Catering Services

Our catering offers reasonable catering packages for your small to mid-sized events.

Birthdays, Graduations, Employee Events, Grand Openings... let us take care of the food for your next celebration!

441316077_10219756765788818_1951514160267728834_n.jpg

Col. Mustard's Hot Dogs 

One Service - $10/person

($8.00 children under 12 years)

442471380_10219785071296438_8648609021959500029_n.jpg

Mr. Ice Guy Italian Ice

Both Services - $15/person

($12.00 children under 12 years)

Minimum:
2 hours for services
Set-Up and Break Down Fee: $100
To schedule an event or have questions, please call us at the numbers below: 

Steven: 520-490-7876   /   Frank: 520-668-2752   /   Helen: 520-490-9073

Get In Touch

Get in Touch

We would love to hear from you! Please don't hesitate to reach out to us via email, text or through this online form if you have any questions.

  • Facebook
  • Instagram