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

Best Barbecue Restaurants in Mill Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

A photo of Bluestone American BBQ restaurant
4.8
Exceptional(741)
Price: Expensive
• Barbecue • Coburg
Booked 4 times today
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 Dexter restaurant
4.8
Exceptional(203)
Price: Expensive
• Barbecue • Preston
Booked 15 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 Kuzina restaurant
4.6
Exceptional(397)
Price: Moderate
• Barbecue • Eltham
Booked 3 times today
Kuzina in Eltham offers an exceptional grill experience, showcasing the rich flavors and authenticity of Greek and Cypriot cuisine. Celebrated for its "beautifully marinated and tender meats" and the "Gyros Platter for 2," where chicken and lamb are "cooked to perfection off the spit," this restaurant has mastered the art of grilling. Patrons rave about the "authentic home cooking style cuisine," making Kuzina a go-to spot for those seeking genuine Greek grill dishes. The ambiance, described as "warm and welcoming," complements the high-quality food, ensuring every visit is memorable. With consistent praise for both the food and the atmosphere, Kuzina stands out as a premier destination for grill enthusiasts in Eltham.
‘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
  • Dounia
    Melbourne •1 review
    5.0
    Dined 1 day ago
    Lovely experience at Dexter with the family, great service and really tasty slow cooked ribs
    More info
    DexterPrice: Expensive• Barbecue• Preston
    4.8
  • Nick
    Melbourne •1 review
    4.0
    Dined 2 days ago
    Service was excellent. Little exy on price but the vibe and food was so nice. Worth the experience. Definitely will be returning
    More info
    KuzinaPrice: Moderate• Greek• Eltham
    4.6
  • Tuan
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Roger was great! I normally cook my own food at kbbq but he was just on point. Even fed me... cheeky
    More info
    Yeonga Korean BBQPrice: Expensive• Asian• North Melbourne
    4.9
  • Linda
    Victoria •1 review
    5.0
    Dined 3 days ago
    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
  • Domenic
    Melbourne •1 review
    5.0
    Dined on Dec 14, 2024
    First time visit and extremely satisfied with the food and service. We enjoyed the Feast 3 so we could try a bit of everything and it did not disappoint. As a carnivore myself, I struggled to get through all three platters that came out. Highly recommend for people who love their meat and BBQ's. Perfectly cooked, amazing flavouring and melt in your mouth tenderness. Will definitely be back!
    More info
    Bluestone American BBQPrice: Expensive• Barbecue• Coburg
    4.8
  • 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