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

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