Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Barbecue Restaurants in Heidelberg

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

15 restaurants available nearby

A photo of Dexter restaurant
4.8
Exceptional(206)
Price: Expensive
• Barbecue • Preston
Booked 21 times today
At Dexter in Preston, Melbourne, the steak experience is truly unparalleled. Known for its innovative approach to American BBQ, Dexter shines with its use of premium Australian meats and inventive culinary techniques. The dry-aged Ribeye and hanging tender steak, praised in reviews for their exceptional quality, exemplify Dexter's commitment to a "meat first" philosophy. Diners rave about the "juicy and tender" steaks, often highlighting the perfect accompaniment of bone marrow mash and unique meat donuts. As one reviewer puts it, this place offers a "bomb of delightfulness" with every dish, making Dexter a must-visit for any steak aficionado in Melbourne.
A photo of WangWang BBQ restaurant
4.3
Awesome(21)
Price: Expensive
• Barbecue • Malvern
Booked 2 times today
WANGWANG BBQ is a contemporary Qiqihar charcoal BBQ restaurant with a sophisticated atmosphere. We serve all range full-blood wagyu, including wagyu A5 from Kumamoto, in only the best quality.
A photo of Bluestone American BBQ restaurant
4.8
Exceptional(742)
Price: Expensive
• Barbecue • Coburg
Bluestone American BBQ in Coburg is a celebration of authentic American barbecue with a unique Latin twist. Chef Alvaro Malel masterfully blends his Uruguayan heritage with classic American techniques, creating standout dishes like the melt-in-your-mouth Yearling Beef Short Rib with chimichurri. Praised as serving "some of the best meat I have ever had," and recognized for its "mouth-watering" Feast 3, Bluestone American BBQ is a delight for both the palate and the soul. One customer raved, "Best BBQ I’ve had outside of Texas. Best food I’ve had in Melbourne, I said what I said." This place is not just a meal; it's an experience that celebrates food, family, and fire, making every visit memorable.
A photo of Meatmaiden restaurant
4.7
Exceptional(1353)
Price: Very Expensive
• Barbecue • Melbourne CBD
Booked 10 times today
Discover the allure of Meatmaiden, an acclaimed steakhouse nestled in the vibrant Melbourne CBD. Celebrated for its mastery of meat, this energetic basement venue combines the finesse of a steakhouse with the hearty flavors of a smokehouse. With a decade of refinement, Meatmaiden specializes in premium steaks like the O'Connor rib eye, expertly dry-aged, and succulent smoked meats such as grass-fed short ribs, all cooked to smoky perfection. Patrons rave about the "best steak I've ever had" and the "amazing" lobster mac and cheese, highlighting the restaurant's commitment to quality and flavor. The delightful ambiance, complemented by a meticulously curated wine list and craft beers, makes Meatmaiden a must-visit for an authentic, top-tier steakhouse experience in Melbourne.
A photo of Hwaro Korean BBQ Restaurant restaurant
4.6
Exceptional(422)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 23 times today
Hwaro Korean BBQ Restaurant, nestled in the heart of Melbourne CBD, is a gem for anyone craving authentic Korean cuisine. Championed by owner and chef Eunsook Kim, the restaurant prides itself on delivering an unparalleled Korean BBQ experience. Kim's meticulous preparation of meats and homemade sauces, including the unique 23-ingredient hot pepper Sangyu Pusaru seasoning, ensures each dish bursts with authentic flavors. Patrons rave about the quality, with comments like "the food was amazing!!" and "best Korean BBQ in Melbourne." The careful selection of ingredients and the dedication to traditional flavors make Hwaro a must-visit for both seasoned Korean BBQ enthusiasts and newcomers alike.
A photo of Ginger Olive | Restaurant and Grill restaurant
4.7
Exceptional(97)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 18 times today
At Ginger Olive | Restaurant and Grill, located in the heart of Melbourne's bustling CBD, the grill cuisine is nothing short of spectacular, making it a must-visit destination. Awarded the Travelers Choice by TripAdvisor and named the Best BBQ Restaurant by Restaurant Guru, Ginger Olive stands out for its exceptional BBQ, ribs, steaks, and grills. Patrons rave about the "tender, juicy beef ribs that practically fall off the bone," and the "perfectly cooked" grilled Barramundi, highlighting the restaurant's commitment to quality and flavor. The atmosphere is described as "welcoming" with an "elegant premium ambiance," ensuring every meal is both delightful and memorable. Whether it's the succulent meat platters or the attentive service, Ginger Olive consistently delivers a top-notch dining experience, making it a jewel in Melbourne's culinary crown.
A photo of Hwadam BBQ restaurant
4.8
Exceptional(75)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 20 times today
Hwadam BBQ in Melbourne CBD is a delightful sanctuary for Korean BBQ aficionados, offering an authentic and high-quality dining experience that resonates with the essence of traditional Korean cuisine. Praised for its "exquisite" wagyu and pork belly, patrons rave about the freshness and quality of the meats. A standout feature is the DIY wagyu sushi, adding an interactive twist to the meal. Reviews consistently highlight the "attentive service" and the delicious variety of side dishes, making every meal memorable. Guests are enamored by the "melt in your mouth" wagyu short rib and the "crispy perfection" of the pork belly, often noting that the experience is well worth the visit. Hwadam BBQ is not just a meal; it's a culinary journey that leaves diners eager to return.
A photo of Mrs Kim's Grill restaurant
4.5
Awesome(6)
Price: Expensive
• Barbecue • Carnegie
Booked 22 times today
Mrs Kim's Grill offers a warm and authentic Korean BBQ experience, rooted in tradition and home-style cooking. Founded by Mrs Kim, a Korean migrant passionate about sharing her love for marinated meats, the restaurant has grown from humble beginnings into a beloved Melbourne favorite. We take pride in using traditional methods, no preservatives or additives, and sourcing 100% local Australian meat.At Mrs Kim's Grill, hospitality is as important as the food itself. Our team works together to create a welcoming atmosphere where guests can enjoy great food and company. Experience Korean BBQ like it’s meant to be—authentic, delicious, and made with care.
A photo of Yeonga Korean BBQ restaurant
4.9
Exceptional(603)
Price: Expensive
• Barbecue • North Melbourne
Booked 28 times today
Yeonga Korean BBQ in North Melbourne is a gem for those seeking authentic and high-quality Korean cuisine. Patrons rave about the "amazing quality meats" and the traditional charcoal grilling that brings out "extra juiciness" in every bite. A standout feature is the use of traditional Korean house architecture, adding an authentic touch to the dining experience. Reviewers consistently praise the "outstanding service" and the friendly staff who are always ready to enhance the dining experience with helpful tips on enjoying Korean BBQ. As one diner puts it, "Yeonga never fails to blast it out of the park. Delicious food, great atmosphere & the staff are always on top of their game." Whether it's your first visit or your fiftieth, Yeonga Korean BBQ promises an unforgettable dining experience that keeps patrons coming back for more.
A photo of woo399 Korean BBQ Restaurant restaurant
4.9
Exceptional(6)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 19 times today
Woo399 Korean BBQ Restaurant in Melbourne CBD offers a standout barbecue experience, where the quality of meat and the dining concept merge to create an exceptional meal. Praised as "one of the best Korean BBQs" globally, Woo399 features "premium, halal-certified wagyu beef" that delights diners with its affordability and superior quality. Reviewers rave about the "mouthwatering selection of Wagyu beef cuts" and the unique, smoke-free environment, highlighting the "meat's exceptional quality paired with the stunning ambiance." With its innovative self-service approach, Woo399 allows guests to choose their cuts, ensuring freshness and personal preference, making every visit memorable. Perfect for meat lovers and those seeking a unique dining experience, Woo399 is a must-visit destination in Melbourne.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Ali
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Great Korean bbq restaurant. Amazing wagyu meat and the kimchi was delicious. The staff were also amazing. Will definitely be a weekly visit!!
    More info
    Yeonga Korean BBQPrice: Expensive• Asian• North Melbourne
    4.9
  • Matthew
    Melbourne •3 reviews
    5.0
    Dined 2 days ago
    Great food, brilliantly designed dishes, great attention to detail. Relaxed atmos but not just a usual steak and burger place; extra layer of quality.
    More info
    DexterPrice: Expensive• Barbecue• Preston
    4.8
  • OpenTable Diner
    Melbourne •2 reviews
    5.0
    Dined 3 days ago
    Good value for premium wagyu cuts will come again!
    More info
    WangWang BBQPrice: Expensive• Barbecue• Malvern
    4.3
  • Gerry
    Melbourne •1 review
    5.0
    Dined on Dec 22, 2024
    Place reservation on Saturday for Sunday and had no problem getting a table. Staff were friendly and helpful.
    More info
    Bluestone American BBQPrice: Expensive• Barbecue• Coburg
    4.8
  • Linda
    Victoria •1 review
    5.0
    Dined on Dec 20, 2024
    If you want a review of the steaks at Meat Maiden, scroll on. I didn’t order steak…which is perhaps akin to going to Red Rooster and not ordering chicken. I went for the miso cauliflower, perhaps not the first choice of most diners. But I made our reservation because I knew my mega-carnivorous husband would love it. And he did. So yes, the food was excellent. Go for the food. But waaaaaaaay better than the food were the staff. Unlike the current trend for waitstaff to make it obvious they’d rather be anywhere than taking your food order, MM staff all genuinely looked like they wanted to be there. They were joyful, engaging and had each other’s backs. They worked together like a well oiled machine and it was fun and heart warming to watch. I’d go back for the chips. For the crème caramel, for the cauliflower and the donut. My husband would go back for the burnt ends and the pork belly and scallops. But most of all, we’d go back for Nathan and the rest of the staff.
    More info
    MeatmaidenPrice: Very Expensive• Steakhouse• Melbourne CBD
    4.7
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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