Barbecue Mafia logo
Back to all brands

Barbecue Mafia

Barbecue Mafia is a Brisbane BBQ crew, founded in 2013 by four mates hooked on American-style low and slow. They started out as a competition team cooking around Australia, ran sell-out pop-ups, then opened their own smokehouse restaurant. Their sauces come straight out of that kitchen.

We stock the Mafia's sauce line-up. The Fix is a bourbon and cola BBQ sauce for ribs and pulled pork. The Don is a steak sauce, Big Paulie is a tangy Alabama white sauce for chicken, and The Capo is a vinegar hot sauce. Add Mademan grill ketchup, Smoky Hot Honey, Wagyu Tallow Gravy Mix and the Birria Taco Broth Base.

Brush The Fix on our signature smoked pork ribs, dunk a pit barrel chook in Big Paulie, and pair The Don with a reverse seared steak. Click & collect in Brunswick or free shipping over $149.

8 products

Which Barbecue Mafia sauce for which job

  • Ribs and pulled pork: The Fix Bourbon & Cola BBQ Sauce. Sweet and sticky, best brushed on in the last 20 minutes so it sets without burning.
  • Steak: The Don steak sauce, served on the side of a rested steak or a roast.
  • Chicken: Big Paulie Alabama White Sauce. It's mayo-based and tangy, the classic dip for smoked chicken and wings.
  • Heat: The Capo vinegar hot sauce cuts through fatty pork and brisket. Smoky Hot Honey goes on wings, fried chicken, pizza and pork belly burnt ends.
  • Burgers and snags: Mademan grill ketchup.

Gravy and birria

The Wagyu Tallow Gravy Mix makes a rich gravy for roast beef, mash and chips. The Birria Taco Broth Base is a short cut to birria tacos: braise beef in it, dip the tortillas in the broth, fry them crisp and serve the broth on the side for dunking. It's great with leftover brisket too.

Pairings

Run Smoky Hot Honey over our pork belly burnt ends or wings. For a sauce flight, add a couple from hot sauce and BBQ sauce.

FAQs

Where is Barbecue Mafia from?
Barbecue Mafia is from Brisbane, Queensland. It began in 2013 as a competition BBQ team and now runs its own smokehouse restaurant.

What is Barbecue Mafia Big Paulie sauce?
Big Paulie is Barbecue Mafia's Alabama white sauce, a tangy mayo-based sauce made for smoked chicken and wings.

What does The Fix BBQ sauce taste like?
The Fix is a bourbon and cola BBQ sauce, sweet and sticky, made for ribs, pulled pork and glazing.

How do I use Barbecue Mafia Birria Taco Broth Base?
Braise beef in it until tender, dip tortillas in the broth and fry them, then serve the broth on the side for dipping.

Where can I buy Barbecue Mafia sauces in Melbourne?
The Que Club stocks Barbecue Mafia at 3-7 Syme Street, Brunswick, and online with delivery Australia-wide.