HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Barbecue Mafia — Restaurant in Brisbane City

Name
Barbecue Mafia
Description
Nearby attractions
Heath Park
48 Hilton St, East Brisbane QLD 4169, Australia
Real Park
33 Heath St, East Brisbane QLD 4169, Australia
Nearby restaurants
Café 63 East Brisbane
1020 Stanley St E, East Brisbane QLD 4169, Australia
Punjabi Khazana
88 Cambridge St, Coorparoo QLD 4151, Australia
The Barra Boys
1007 Stanley St E, East Brisbane QLD 4169, Australia
I Love Vegan
88 Cambridge St, Coorparoo QLD 4151, Australia
Chef Collective Brisbane
88 Cambridge St, Coorparoo QLD 4151, Australia
Red Galanga Asian Cuisine
3/112 Bennetts Rd, Norman Park QLD 4170, Australia
Bamiyan Restaurant
3/82 Bennetts Rd, Camp Hill QLD 4151, Australia
Lord Stanley Hotel
994 Stanley St E, East Brisbane QLD 4169, Australia
KatsuCo Coorparoo
23 Harries Rd, Coorparoo QLD 4151, Australia
Merlo Coffee Cafe Coorparoo | Woolworths Centre
Woolworths Centre, 4/19/41 Harries Rd, Coorparoo QLD 4151, Australia
Nearby hotels
Related posts
Keywords
Barbecue Mafia tourism.Barbecue Mafia hotels.Barbecue Mafia bed and breakfast. flights to Barbecue Mafia.Barbecue Mafia attractions.Barbecue Mafia restaurants.Barbecue Mafia travel.Barbecue Mafia travel guide.Barbecue Mafia travel blog.Barbecue Mafia pictures.Barbecue Mafia photos.Barbecue Mafia travel tips.Barbecue Mafia maps.Barbecue Mafia things to do.
Barbecue Mafia things to do, attractions, restaurants, events info and trip planning
Barbecue Mafia
AustraliaQueenslandBrisbane CityBarbecue Mafia

Basic Info

Barbecue Mafia

33 Birubi St, Coorparoo QLD 4151, Australia
4.3(330)
Order
delivery
Save
spot

Ratings & Description

Info

attractions: Heath Park, Real Park, restaurants: Café 63 East Brisbane, Punjabi Khazana, The Barra Boys, I Love Vegan, Chef Collective Brisbane, Red Galanga Asian Cuisine, Bamiyan Restaurant, Lord Stanley Hotel, KatsuCo Coorparoo, Merlo Coffee Cafe Coorparoo | Woolworths Centre
logoLearn more insights from Wanderboat AI.
Phone
+61 436 109 217
Website
barbecuemafia.com.au

Plan your stay

hotel
Pet-friendly Hotels in Brisbane City
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Brisbane City
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Brisbane City
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
The Capo - $12.95
Vinegar Hot Sauce for BBQ
Ultimate BBQ Gift Pack - $120
Mafia Steak Pack - $25
Mademan - $12.95
grill ketchup
Mafia Quad Pack Rubs + Mobster BBQ Sauce - $70

Reviews

Nearby attractions of Barbecue Mafia

Heath Park

Real Park

Heath Park

Heath Park

4.3

(69)

Open 24 hours
Click for details
Real Park

Real Park

4.2

(47)

Open 24 hours
Click for details

Things to do nearby

Ultimate Brisbane Walking Tour
Ultimate Brisbane Walking Tour
Fri, Dec 12 • 11:00 AM
Brisbane City, Queensland, 4000, Australia
View details
Candlelight: The Sound of UK Rap & Grime
Candlelight: The Sound of UK Rap & Grime
Thu, Dec 11 • 7:30 PM
373 Ann Street, Brisbane City, 4000
View details
Dopamine Land: A Multisensory Experience
Dopamine Land: A Multisensory Experience
Thu, Dec 11 • 11:00 AM
91 Queen Street, Brisbane City, 4000
View details

Nearby restaurants of Barbecue Mafia

Café 63 East Brisbane

Punjabi Khazana

The Barra Boys

I Love Vegan

Chef Collective Brisbane

Red Galanga Asian Cuisine

Bamiyan Restaurant

Lord Stanley Hotel

KatsuCo Coorparoo

Merlo Coffee Cafe Coorparoo | Woolworths Centre

Café 63 East Brisbane

Café 63 East Brisbane

4.2

(482)

Click for details
Punjabi Khazana

Punjabi Khazana

3.3

(38)

Click for details
The Barra Boys

The Barra Boys

4.3

(300)

Click for details
I Love Vegan

I Love Vegan

3.9

(15)

Closed
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Barbecue Mafia

4.3
(330)
avatar
2.0
3y

What is clear about Barbecue Mafia is that team clearly cares about their food and really are trying. The meat that they serve has to be properly marinated and seasoned and carefully smoked for ages in order to be ready for service.

What is unfortunate is that fact that the care and quality of the food is let down by (what looks like) a disorganised kitchen and frantic service. The reviews of their Sandgate store that are approx. a week older than this review now make sense.

We waited 1hour 20mins for our food. The couple next to us waited 1.5 hours. We were given no indication as to a wait time that long either.

When you're waiting nearly 1.5 hours for food, it sullies the experience and no food will be hyped enough or good enough to make up for the wait. That being said, there seems to be a sweet spot, between 7.20pm and 7.45pm where customers who ordered in that time frame were seemingly served in 20 minutes. Be mindful that the restaurant closes at 8pm.

The Birria Tacos themselves were literally tasteless. The broth was nice. At $9 per taco, I was expecting a bit more. Understandably, Birria tacos require a fair few ingredients, many of which are difficult to source in Australia. But what we ate was not worth $9 per taco.

The Brisket Loaded Fries were alright. The brisket itself was tender and flavourful and the sweet, tangy BBQ sauce carried the dish. The serving size was decent, but the guacamole was starting to go brown when we got the dish.

All in all, absolutely not worth the wait. It's hard to fathom that dishes where the main components are cooked all day take this long to put assemble. You'd be better of spending your time and money at other American style BBQ restaurants which offer better value and don't have you waiting ages for your food. I sincerely hope the team employs a hospitality consultant (or similar) to help them streamline and make their kitchen operations...

   Read more
avatar
1.0
3y

After making a reservation at the Mafia’s pop-up at the Sandgate Bowls Club for 7:00, my partner & I showed up 20 minutes early to have a drink before dinner. When we arrived, we placed our food order, thinking it would be busy and might take a while to get our food. We were told before ordering that it would be an hour wait for food. No problem. We ordered and grabbed a couple of beers. No tables were available for us despite the fact that we’d made a reservation. We waited around for a few minutes until a table was vacated. No one to be found to actually clean the table for us, so we cleaned it ourselves with napkins and hand sanitiser. An hour and a half later, I went to enquire about our order, only to be told that the kitchen had run out of food and they had nothing to give us (or another dozen or so customers that were waiting, still oblivious to the fact that they were going to miss out as well). They didn’t bother to tell us when exactly they were going to tell us the bad news. Staff at the front were friendly enough and offered a refund which we took because we still needed to find someplace to eat dinner at 8:30pm in Sandgate. I’ve heard great things about the Mafia’s food, but I cannot imagine that it is nearly good enough to be put through the experience of dealing with their utter incompetence at running a kitchen much less a hospitality business. If you’re thinking of giving them a try, I would advise you don’t bother. It can never be such great food to make up for appalling service and utter inability to do the most basic things that one would expect from a food service business. That’s what you get for trying to support a local business in Brisbane - the all too familiar experience of sub par service and inability to do anything right in...

   Read more
avatar
1.0
2y

Firstly, I loved how community based the atmosphere felt. They’ve set up at a football club, overlooking Thursday night games. It’s smoky and busy, initially it felt like a vibe. However the seating is limited and when the outdoor dining is full you have to shuffle seats indoors, which is less than appealing. Trust me.

The atmosphere, however, did not match up when you line up to order and realise the investment you’re making into your dining experience.

We where hopeful, “food must be amazing then”

Well, we waited 1.5 hours for our food, all the while we watched as the staff leant on benches in the back. I suppose they had nothing to do while they caught, slaughtered, butchered and then cooked the beef, because honestly, that is how long the wait time felt. Imagine the whole dining space of people starring longingly into the kitchen to see what the hold up was, because that is what was happening. It was an in sync tribe of people anxiously bouncing our legs, about to pounce, as the hunger consumed our humanity. But for real - 1.5 hours for a brisket box?

Finally, the sweet mercy of food had arrived. Oh man, the disappointment was tangible. One bite, was all it took to realise that the evening was a complete bust.

The meat was bland, the pickles warm and lacking flavour, the tacos were lacking flavour and seemed like a deep fried mess.

The only thing that we were satisfied with was their sauces and selection.

There is some great American BBQ joints across Australia and unfortunately this one just “ain’t it”

I would discourage anyone from visiting if you want sub-par food and beyond ridiculous wait times (and that’s not even accounting for their pricing, which didn’t not...

   Read more
Page 1 of 7
Previous
Next

Posts

MelzyMelzy
Tried this place today. My husband booked to sit inside. It was quite warm and a few annoying flys. We waited a while in the queue. I would have been nicer to order from our table or inside instead of lining up with everyone else but i get it...so get there at least 15mins before your'e booked time to not waste your time slot. We ordered the Mafia Smoked Brisket platter $40 which was a few pickles, slaw, sweet potato salad, a small bun and two slices of brisket. It was small... ok...but nothing to rave about. The salads were generic tasting and the brisket was nice but i got a lot of the dry hard meat. We also got the Texas Cheese Steak Mini $22. Now this was nice. It was Brisket on a long bun with onions, peppers and a cup of cheese sauce to dip it in (which had a nice kick to it). We also got the kids nuggets & chips and they were a hit...especially the fries. We got a gravy too and that was delicious. We tried the sauces on offer outside at the table....Steak sauce, Bbq, Ketchup and white sauce. Not an overall fan but was a nice change. One tasted like curry, one tasted like pepper and the white sauce was very acidic. Overall, it was a good... but i still walked away underwhelmed. I didn't get that smoked taste i was expecting. Still, it was nice to try somewhere different. I wouldn't get the Brisket platter again as $40 seems quite steep for two pices of meat and a couple of spoonfuls of salads. But will definately be trying their other options.
Eileen ChenEileen Chen
It's a really unpleasant experience at this restaurant. We totally understood that it was very busy during lunch time and been patiently waiting until we found out the people who are at least 30 mins later than us got the food first. I went to ask staff to find out the reason, a female staff said she didn't know and then the Satff called Declan was very rude saying you don't need to come back. I think it's very inappropriate way to treat customers like that. He said the customer who got the meal first is because they ordered easier food. But when I saw their food(they just sat in front of us), they ordered the same food as us. We booked an reservation at 12:30, then ordered food at about 12:45. At about 1:45 I went to ask them why the food hasn't been ready. In the end we got the food at almost 2 O'clock. Not happy about this experience because of rude staff called Declan and the beef rib was a bit dry, chips are yum. My family was so starving waiting till almost 2pm to have food. Very disappointing!! I know you won't care about this feedback. But I can guarantee you if young staff's attitude are always like this, over time you won't survive. Need to do more staff training and education and fix the ordering process issue, not efficient at all.
Anthony KongAnthony Kong
Getting expensive with the Barbecue sauces on tap that was previously provided not available anymore. I remember back when I first came to BBQ mafia in January 2021 the “platter for 2” used to cost $55. Now in January 2025 it’s $110. Furthermore, I believe BBQ mafia had a sweeter BBQ sauce that they provided in drop containers which has since been replaced by the sauces in the bottle that is made commercially. BBQ mafia regularly sells out since years ago and I don’t believe the team has increased its capacity. However, I believe the pricing approach is changed with the team deciding to take a wider margin (instead of making a larger quantity) to increase profit. I missed the time when I could say that this is a place where my mates and I can go and grab great food and drinks at an affordable price before going to a game in the evening at Suncorp or something. And the lovely smile with the middle aged lady, and her helpers were there to assist. It’s just not the case anymore.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Brisbane City

Find a cozy hotel nearby and make it a full experience.

Tried this place today. My husband booked to sit inside. It was quite warm and a few annoying flys. We waited a while in the queue. I would have been nicer to order from our table or inside instead of lining up with everyone else but i get it...so get there at least 15mins before your'e booked time to not waste your time slot. We ordered the Mafia Smoked Brisket platter $40 which was a few pickles, slaw, sweet potato salad, a small bun and two slices of brisket. It was small... ok...but nothing to rave about. The salads were generic tasting and the brisket was nice but i got a lot of the dry hard meat. We also got the Texas Cheese Steak Mini $22. Now this was nice. It was Brisket on a long bun with onions, peppers and a cup of cheese sauce to dip it in (which had a nice kick to it). We also got the kids nuggets & chips and they were a hit...especially the fries. We got a gravy too and that was delicious. We tried the sauces on offer outside at the table....Steak sauce, Bbq, Ketchup and white sauce. Not an overall fan but was a nice change. One tasted like curry, one tasted like pepper and the white sauce was very acidic. Overall, it was a good... but i still walked away underwhelmed. I didn't get that smoked taste i was expecting. Still, it was nice to try somewhere different. I wouldn't get the Brisket platter again as $40 seems quite steep for two pices of meat and a couple of spoonfuls of salads. But will definately be trying their other options.
Melzy

Melzy

hotel
Find your stay

Affordable Hotels in Brisbane City

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
It's a really unpleasant experience at this restaurant. We totally understood that it was very busy during lunch time and been patiently waiting until we found out the people who are at least 30 mins later than us got the food first. I went to ask staff to find out the reason, a female staff said she didn't know and then the Satff called Declan was very rude saying you don't need to come back. I think it's very inappropriate way to treat customers like that. He said the customer who got the meal first is because they ordered easier food. But when I saw their food(they just sat in front of us), they ordered the same food as us. We booked an reservation at 12:30, then ordered food at about 12:45. At about 1:45 I went to ask them why the food hasn't been ready. In the end we got the food at almost 2 O'clock. Not happy about this experience because of rude staff called Declan and the beef rib was a bit dry, chips are yum. My family was so starving waiting till almost 2pm to have food. Very disappointing!! I know you won't care about this feedback. But I can guarantee you if young staff's attitude are always like this, over time you won't survive. Need to do more staff training and education and fix the ordering process issue, not efficient at all.
Eileen Chen

Eileen Chen

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Brisbane City

Find a cozy hotel nearby and make it a full experience.

Getting expensive with the Barbecue sauces on tap that was previously provided not available anymore. I remember back when I first came to BBQ mafia in January 2021 the “platter for 2” used to cost $55. Now in January 2025 it’s $110. Furthermore, I believe BBQ mafia had a sweeter BBQ sauce that they provided in drop containers which has since been replaced by the sauces in the bottle that is made commercially. BBQ mafia regularly sells out since years ago and I don’t believe the team has increased its capacity. However, I believe the pricing approach is changed with the team deciding to take a wider margin (instead of making a larger quantity) to increase profit. I missed the time when I could say that this is a place where my mates and I can go and grab great food and drinks at an affordable price before going to a game in the evening at Suncorp or something. And the lovely smile with the middle aged lady, and her helpers were there to assist. It’s just not the case anymore.
Anthony Kong

Anthony Kong

See more posts
See more posts