Wholesome Cook
5 Ingredients or less

Mini Beef Hot Dogs with the Best Barbecue Mustard

Mini Beef Hot Dogs are a great treat on the weekends, made with organic beef sausages and served with the Best Barbecue Mustard they are that much more delicious!

During the week I am never too fussed about sausages. But come weekend, in fact from Friday onwards, the thought of a sausage sizzle happening somewhere nearby has me drooling on the edge of my seat, ready to pounce. And I make a killer barbecue mustard to top off the weekend indulgence.

There’s something magical about an Aussie sausage in a bun. I know this must be true, because one time we actually hosted a charity sausage sizzle at a local Bunnings, and the crowds were pouring in from everywhere. So much so, that by 3pm we had sold out of 900 sausage hot dogs and needed to replenish our stocks. Yep, we served 900 sausages in 6 hours – that’s a hot dog every 24 seconds!!! Needless to say after that day at the barbecue Mr Chipconnoisseur proclaimed: no more sausages for a year! But one whiff of a sizzle at the soccer ground and the cravings soon returned…

When we get sausages for home we like to buy organic. I know there is plenty of negative publicity surrounding the big supermarkets, but we don’t always have time to visit our local farmer’s market. And so, I’ve come to enjoy Woolies Macro Organic meat range and their organic beef chipolatas are perfect for this dish. Having said that any type of mini sausages would do as long as you try this:

The Best Barbecue Mustard

It’s a little invention of mine, inspired by a Polish musztarda grillowa (mustard for the grill). It’s a 5 ingredient combination of mild American mustard, barbecue sauce, wholegrain mustard and spices: smoky paprika and ground coriander. I can seriously eat this by the spoonful! So good! Make a larger batch and keep in a squeezy bottle in the fridge for up to 2 weeks.

So, tell me, what’s your favourite condiment? Do you have one, or a couple? Do you mix them or like them straight?

Print Recipe Pin Recipe
5 from 6 votes

Mini Beef Hot Dogs with the Best Barbecue Mustard

This mini beef hot dog recipe is perfect from using up leftover barbecue sausages, and the special blend of mustard, barbecue sauce and spices in the Barbece Mustard is simply irresistible. Make a larger batch of the Mustard and keep it in a squeezy bottle in the fridge for up to 2 weeks.
Servings: 4


For the Mini Beef Hot Dogs:

  • 8 mini beef sausages
  • 1/2 red capsicum cut into strips
  • 8 crusty dinner rolls (hot dog bun-shaped)
  • cheddar cheese optional
  • handful of mixed lettuce greens

For the Best Barbecue Mustard:

  • 4 tbsp mild American mustard
  • 2 tbsp barbecue sauce
  • 1 tbsp wholegrain mustard
  • 1 tsp smoky paprika
  • 1/2 tsp ground coriander


To make the Mini Beef Hot Dogs:

  • Cook sausages and capsicum strips in a pan or on a barbecue until sausages are cooked through and capsicum strips slightly char-grilled.
  • Slice bread rolls lengthways but not through. Add some cheese, if using, lettuce leaves, charred capsicum and sausage.
  • Top with your favourite condiment, or try this Barbecue Mustard instead.

To make the Best Barbecue Mustard:

  • Combine both mustards with barbecue sauce and spices. Mix well and serve.
Tried this recipe?Mention @wholesomecook or tag #wholesomecook




Ben August 16, 2012 at 12:48 pm

Yum! This mustard and your photos have me salivating already and it’s not even the weeekend yet. Trying this with steak for sure. Thanks for the tip.

Tessa August 16, 2012 at 2:25 pm

Lovely photography!

Maureen | Orgasmic Chef August 16, 2012 at 7:26 pm

I love the mini sausages! I’ll be at the store tomorrow to see if they have them up here. Sometimes I feel we’re off the radar for some of the nifty things. :) Fingers crossed.

I eat my hotdogs American style. Mustard, relish and onions.

Awanthi [email protected] Pleasures August 17, 2012 at 12:02 am

Another amazing-looking dish! I can’t wait to try it; it sounds so yummy!

Anne S August 17, 2012 at 9:52 am

YUM! Going to check out my local woolies for the sausages and make that mustard. Sounds delicious with the spices.

Kerry Anne August 17, 2012 at 9:54 am

I really like the addition of salad to the hot dogs. Makes a difference between just an ok meal and a more nutritious one.

Russell at Chasing Delicious August 17, 2012 at 10:26 am

Those hot dogs look fantastic! And I’m loving the mustard recipe too. Yum!

Raymund August 19, 2012 at 8:06 pm

Amazing pictures! Well composed

Lorraine @ Not Quite Nigella August 19, 2012 at 10:18 pm

What an interesting sounding mustard! Sounds like a great combination of mustard, sauces and spices. I do love a good sausage sizzle!


Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.