Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Inner Suburbs
  5. Herston

Best Barbecue Restaurants in Herston

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of Outback Steakhouse - Aspley restaurant
4.1
Excellent(1712)
$$$$
• Barbecue • Aspley
We had an amazing experience at Outback Steakhouse Aspley! The customer service was absolutely outstanding, and the staff were so friendly, welcoming, and attentive. The food was delicious, and the serving sizes were very generous! I forgot to ask the name of the gentleman who looked after us, but he was Filipino and had slightly long hair. He provided exceptional customer service and really made our dining experience even better. A big shoutout to him for doing such an amazing job! Everything exceeded our expectations. Definitely one of the best dining experiences we’ve had. Highly recommended, and we will definitely be coming back! ❤️
A photo of The Arsonist restaurant
4.7
Exceptional(146)
$$$$
• Barbecue • Manly
Booked 14 times today
We had the middle value banquet with the brisket at lunchtime to celebrate our birthdays. The food, atmosphere and staff were excellent making it a memorable experience.
A photo of Rib Room restaurant
4.8
Exceptional(4)
$$$$
• Barbecue • Woolloongabba
Booked 1 time today
As the name suggests it’s all about the ribs. We got the pork ribs meal. I think it’s a staple. It was amazing!!! We were the only people in the place which scared us at first. But it was actually quite beautiful. Lovely service. My only criticisms are the cheesy side dish. More cheese sauce on the fries! It was pretty delicious but needs more sauce to balance out the dryness off the dish. Parking! Make sure you plan before you go! GET THEM RIBS YALL!
A photo of Third Wave BBQ Surfers Paradise restaurant
4.3
Awesome(59)
$$$$
• Barbecue • Surfers Paradise
Booked 73 times today
Amazing service and amazing food. Just go, you wont regret it.
A photo of Matsuzaka Teppanyaki - Labrador restaurant
4.5
Awesome(6)
$$$$
• Barbecue • Labrador
Booked 8 times today
Brilliant place to be entertained with quality food. Highly recommend

See what locals rave about

From verified diners like you
From verified diners like you
  • Suzana
    Gold Coast •1 review
    5.0
    Dined 5 days ago
    Great place in Surfers Paradise, we are come back every time when we are here. Food is amazing we had the best dinner from all other restaurants that we are visiting in Surfers Paradise. Friendly service, nice mocktails I recommend big plate for 8 /10people Great place in Surfers Paradise, we are come back every time when we are here. Food is amazing we had the best dinner from all other restaurants that we are visiting in Surfers Paradise. Friendly service, nice mocktails I recommend big plate for 8 /10 .
    More info
    Third Wave BBQ Surfers Paradise$$$$• Barbecue• Surfers Paradise
    •
    4.3
  • Susan
    Victoria •1 review
    5.0
    Dined on Oct 29, 2026
    We had the middle value banquet with the brisket at lunchtime to celebrate our birthdays. The food, atmosphere and staff were excellent making it a memorable experience.
    More info
    The Arsonist$$$$• Modern Australian• Manly
    •
    4.7
  • Maria
    Gold Coast •1 review
    5.0
    Dined on Oct 25, 2026
    We had an amazing experience at Outback Steakhouse Aspley! The customer service was absolutely outstanding, and the staff were so friendly, welcoming, and attentive. The food was delicious, and the serving sizes were very generous! I forgot to ask the name of the gentleman who looked after us, but he was Filipino and had slightly long hair. He provided exceptional customer service and really made our dining experience even better. A big shoutout to him for doing such an amazing job! Everything exceeded our expectations. Definitely one of the best dining experiences we’ve had. Highly recommended, and we will definitely be coming back! ❤️
    More info
    Outback Steakhouse - Aspley$$$$• American• Aspley
    •
    4.1
  • OpenTable Diner
    Brisbane •1 review
    5.0
    Dined on Oct 16, 2026
    Brilliant place to be entertained with quality food. Highly recommend
    More info
    Matsuzaka Teppanyaki - Labrador$$$$• Asian• Labrador
    •
    4.5
  • Zac
    Sunshine Coast •1 review
    5.0
    Dined on May 29, 2026
    As the name suggests it’s all about the ribs. We got the pork ribs meal. I think it’s a staple. It was amazing!!! We were the only people in the place which scared us at first. But it was actually quite beautiful. Lovely service. My only criticisms are the cheesy side dish. More cheese sauce on the fries! It was pretty delicious but needs more sauce to balance out the dryness off the dish. Parking! Make sure you plan before you go! GET THEM RIBS YALL!
    More info
    Rib Room$$$$• Barbecue• Woolloongabba
    •
    4.8
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo