top of page

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

Catering Services

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, 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
438256398_10219776349478398_7030551469096725851_n.jpg
Where to Find Us!

Where to Find Us!

442475162_10219776325877808_7899329428490657782_n.jpg

Mrs. White

449220891_375126302251903_6080291257291306469_n.jpg

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