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

Best Barbecue Restaurants in Gladstone Park

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

12 restaurants available nearby

A photo of Goon BBQ 2 restaurant
1. Goon BBQ 2
4.5
Awesome(34)
Price: Expensive
• Barbecue • Niddrie
Booked 2 times today
Goon BBQ 2 in Essendon North is a haven for true Korean Barbecue enthusiasts. Known for its "superb and very fast" service, this restaurant offers an authentic Korean dining experience that promises to delight the senses. Diners rave about the "beautiful succulent meats" and "juicy, tender" barbecue, complemented by the "best Kimchi" they've ever tasted. The vibrant atmosphere, complete with traditional Korean beverages, enhances the culinary adventure. Guests describe the restaurant as "a beautiful little" spot with "extremely friendly staff" who ensure every visit is memorable. With its delicious food and unbeatable value, Goon BBQ 2 is a must-visit for barbecue lovers.
A photo of Bluestone American BBQ restaurant
2. Bluestone American BBQ
4.8
Exceptional(755)
Price: Expensive
• Barbecue • Coburg
Booked 13 times today
Bluestone American BBQ in Coburg is a delightful fusion of authentic American BBQ with a Latin American twist, brought to life by Chef Alvaro Malel. Drawing from his Uruguayan roots, Chef Alvaro reimagines classic smoked dishes like Yearling Beef Short Rib and Pit-Braised Pulled Lamb with vibrant chimichurri and salsa criolla. Diners rave about the succulent brisket that "just melts in your mouth" and ribs that "fall off the bone," making every meal a memorable celebration. With a reputation for "amazing food" and "exceptional service," Bluestone has become a beloved fixture in Melbourne, perfect for BBQ enthusiasts and families alike.
A photo of Hwaro Korean BBQ Restaurant restaurant
3. Hwaro Korean BBQ Restaurant
4.5
Awesome(435)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 13 times today
Hwaro Korean BBQ Restaurant in Melbourne CBD is a must-visit for those craving authentic Korean barbecue. "Simply the best KBBQ in Melbourne," it delights diners with its mouthwatering flavors and top-notch service. Owner and chef Eunsook Kim ensures that every dish is prepared with precision, personally crafting the restaurant's unique seasonings. Patrons rave about the "delicious and tender" meats, expertly marinated for an unforgettable taste. The vibrant atmosphere and attentive staff make each visit a delightful experience, as noted by reviewers who applaud the "amazing service" and "incredible kimchi." For an authentic Korean BBQ experience, Hwaro is the place to be.
A photo of Dexter restaurant
4. Dexter
4.8
Exceptional(213)
Price: Expensive
• Barbecue • Preston
Booked 20 times today
Dexter in Preston is a meat lover's paradise, offering a no-rules approach to American BBQ that truly shines. This culinary gem celebrates the art of "low and slow" cooking, showcasing the best of Australian produce with a global twist. The "brisket is to die for," and the caramel short ribs are "a must try," offering melt-in-your-mouth experiences that diners rave about. The creative menu, featuring delights like hot meat donuts and dry-aged ribeye, ensures every dish is a unique journey. With a welcoming atmosphere and attentive staff, Dexter promises an unforgettable meat-centric dining experience that's "worth every penny."
A photo of Hwadam BBQ restaurant
5. Hwadam BBQ
4.8
Exceptional(81)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 9 times today
Hwadam BBQ in Melbourne CBD offers an exceptional Korean Barbecue experience that stands out for its authentic flavors and top-notch quality. The restaurant is celebrated for its "insanely good" Wagyu set and "top quality" meats, ensuring a memorable BBQ feast. Alongside the succulent short ribs and juicy pork platters, guests rave about the attentive service, with staff expertly cooking meats to perfection and replenishing side dishes promptly. The cozy and stylish interior further enhances the dining experience, making diners feel welcomed and well-cared for. "Amazing food and a great experience!!" encapsulates the sentiments of many patrons, promising a delightful visit.
A photo of Meatmaiden restaurant
6. Meatmaiden
4.6
Exceptional(1388)
Price: Very Expensive
• Barbecue • Melbourne CBD
Booked 33 times today
Meatmaiden in Melbourne CBD has earned a stellar reputation for its exceptional Barbecue cuisine, seamlessly blending a steakhouse and smokehouse ambiance. Their commitment to quality is evident in their meticulous dry-ageing of local O'Connor rib eye and the tantalizing smoky grass-fed short ribs, expertly smoked over ironbark. Diners rave about the "perfectly cooked steaks" and the "melt-in-your-mouth Wagyu Striploin." The lively atmosphere, complemented by the warm and engaging staff, elevates the dining experience to new heights. With its unique mix of premium meats and vibrant flavors, Meatmaiden is a must-visit for any Barbecue enthusiast looking for authenticity and taste.
A photo of Yeonga Korean BBQ restaurant
7. Yeonga Korean BBQ
4.9
Exceptional(621)
Price: Expensive
• Barbecue • North Melbourne
Booked 56 times today
Yeonga Korean BBQ stands out as a premier destination for authentic Barbecue cuisine in North Melbourne. This restaurant prides itself on serving "never been frozen fresh meat," enhancing the genuine taste and texture of each dish. With a commitment to quality, Yeonga uses 100% genuine charcoal to imbue meats with a juiciness that diners rave about, calling it the "best Korean BBQ in Melbourne." The warm, attentive service complements the outstanding flavors, creating an unforgettable dining experience. Whether you're a local or visiting from afar, Yeonga promises a "delicious and ample" Barbecue experience you won't want to miss.
A photo of TBBQ Fitzroy restaurant
8. TBBQ Fitzroy
new
5.0
Exceptional(1)
Price: Expensive
• Barbecue • Fitzroy
Booked 2 times today
This is TBBQ, we bring the authentic flavours of Texas BBQ to the streets of Melbourne at our cosy spot on the iconic Brunswick St, Fitzroy. The aroma of burning wood inviting you to indulge in our BBQ bliss. Quality meats, high marble scores, and fresh ingredients smoked to perfection ON SITE.Never rushing and never taking shortcuts to create a delicious experience.
A photo of woo399 Korean BBQ Restaurant restaurant
9. woo399 Korean BBQ Restaurant
4.8
Exceptional(11)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 6 times today
Embark on a gastronomic journey with Woo399! Welcome to Woo399 – where dining is an art, and meat is the canvas. At Woo399, we don't just serve food; we offer a holistic dining experience that delights the senses, educates the mind, and satisfies the soul. Eco-friendly packaging is used and vacuum-sealed to ensure we are environmentally conscious while maintaining the freshest meat possible.Join us for an unforgettable halal-friendly Korean BBQ experience where every bite tells a story of excellence and passion. But that's not all! Complement your meal with our fantastic assortment of desserts, each a masterpiece of sweetness and flavour. To elevate your dining experience, we offer a selection of alcoholic drinks at prices that are as pleasing as our dishes.
A photo of Guhng The Palace restaurant
10. Guhng The Palace
4.5
Awesome(9)
Price: Expensive
• Barbecue • Melbourne CBD
Booked 1 time today
Guhng The Palace is a chic Korean Charcoal BBQ restaurant in the Melbourne CBD that specialises in the delicious flavours of charcoal barbecue. With a modern dining space and atmospheric interior on McKillip Street, this Melbourne eatery first opened in 2010 and has proven a city favourite ever since. Top-quality ingredients is what makes Guhng’s food so tasty and we’re a particular fan of their barbecue meat selection – Wagyu cube roll, Angus rip fillet, sweet soy sauce Black Angus beef ribs and spicy pork belly. Fresh seafood and vegetables are also on offer for charcoal grilling, as are a tempting range of tapas, noodles, salads and rice dishes. A leading Asian restaurant in the Melbourne CBD, Guhng The Palace is well worth a visit.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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