top of page

Mention "the Butler Did It" on your next visit for a free Col. Mustard Logo Magnet!

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!

449220891_375126302251903_6080291257291306469_n.jpg
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

Our Menu
441023845_10219757834575537_1595464877992442379_n.jpg
442490149_10219760060031172_7164058730760205017_n.jpg

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

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.

$6.00

Hot Dog
Regular Hot Dog


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.

$6.00

Hot Dog
New York Dog


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
Chili Cheese Dog


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.

$7.00

Hot Dog
1/4 lb Hot Dog


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
1/4 lb Chili Cheese


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.

$9.00

Hot Dog
Bratwurst


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
Chicago 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

Chili, Cheese, Grilled Onions and Fry Sauce

$6.00

Hot Dog
The Crime Scene


The Colonel

Ketchup, Mustard, Relish and Diced Onions

$6.00

Hot Dog
The Colonel


Miss Scarlett

Only Ketchup

$6.00

Hot Dog
Miss Scarlett


Mr. Green

Relish and a Pickle Spear

$6.00

Hot Dog
Mr. Green


Mrs. White

Mayo and Diced Onions

$6.00

Hot Dog
Mrs. White


Professor Plum

BBQ Sauce and Crispy Fried Onions

$6.00

Hot Dog
Professor Plum


Mrs. Peacock

Tomato slice, Mayo, and Celery

$6.00

Hot Dog
Mrs. Peacock


Mr Boddy

Bun-less Hot Dog

$6.00

Hot Dog
Mr Boddy


Double Homicide

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

$9.00

Hot Dog
Double Homicide

Mr. Ice Guy Homemade Italian Ice

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


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
Italian Ice

Our Menu

Professor Plum

442461242_10219776325717804_7725255027434892883_n.jpg

Mrs. Peacock

Mr. Green

Mr. Boddy

442467776_10219775437735605_4043408405194217310_n.jpg

The Hallway

442473396_10219775437895609_6975093646043604747_n.jpg

The Kitchen

441368542_10219775602579726_1312527858470074663_n.jpg

The Billiard Room

442490081_10219775602499724_8062355126977809190_n.jpg

The Lounge

438222973_10219776322037712_91397161129208498_n.jpg
441316077_10219756765788818_1951514160267728834_n.jpg
441251384_10219776141713204_759312230524627233_n.jpg
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

1

Our Service

Prepare for a culinary experience like no other. Introducing the newest suspects in catering: 

Col Mustard and Mr. Ice Guy!

Allow us to indulge you in refreshing homemade Italian Ice or tempt you with a savory taste of an expertly grilled hot dog or mouthwatering bratwurst. 

Our catering services are guaranteed to make a lasting impression.

 

It would be a crime not to give us a try.

2

Price List

Minimum:

2 hours for all events.

$100 set up and break down fee added.

One Service: 

Hot Dogs or Italian Ice)

$10/person

($8/children under 12 years)

 

Both Services: 

(Hot Dogs AND Italian Ice)

$15/person

($12/children under 12 years)

Services will include our full menu of hot dogs or Italian Ice as well as all toppings and condiments. 

3

Add On Services

Variety of Chips and Soda available for an additional $2.00/person.

If given enough time, we can also create special menu items to celebrate the event such as a specialty dog or an Italian Ice flavor.

If interested in a price quote call or text us at the following info below: 

Steven: 520-490-7876

Frank: 520-668-2752

Helen: 520-490-9073

Leave No Evidence Behind
Exclusive
Col. Mustard & Mr. Ice Guy 
Merchandise

Testimonials

What Our Customers Are Saying!

I loved the food there. We got a crime scene and a Miss Scarlett. The service was great. They're patient with children (which I found awesome). I loved that they use all beef hot dogs, the cart was clean, everything was fresh, can't say enough good things about it. I found it affordable and delicious.
- Eli G
The Mugbook

The Mugbook