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

5 restaurants available nearby

How are Featured results ranked

A photo of The Crave Bistro restaurant
Price: Moderate
• Barbecue • Greensborough
Booked 1 time today
Welcome to Crave Bistro, your go-to spot for fresh, flavour-packed dishes. From sizzling steaks and premium seafood to vibrant local veggies, we're here to make every meal unforgettable. Perfect vibes, exceptional taste, right here in the Greensborough. Come hungry, leave craving more!
A photo of Abruzzo Lab - Arrosticini Bar restaurant
4.8
Exceptional(2)
Price: Expensive
• Barbecue • Epping
Discover Abruzzo Lab, where tradition meets passion in the heart of Epping.Led by Chef Michelle Di Pietro, our kitchen is devoted to true Abruzzese cuisine, with a focus on our specialty: arrosticini : tender lamb skewers grilled over a traditional charcoal BBQ.Our relaxed, welcoming atmosphere and cosy outdoor dining deck create the perfect setting to enjoy rustic dishes crafted with the finest ingredients. From handmade pastas to regional specialties, every bite at Abruzzo Lab brings you closer to the authentic flavours of Italy's Abruzzo region.Located near Pacific Epping Shopping Centre and Northern Hospital, Abruzzo Lab is the perfect spot for a casual dinner, a celebration, or simply to discover Melbourne’s best arrosticini.Signature dish: Traditional Lamb ArrosticiniSpecial features: Traditional charcoal BBQ, cosy courtyard, family-friendly atmosphere.Book your table today and taste the true spirit of Abruzzo!
A photo of Bluestone American BBQ restaurant
4.8
Exceptional(767)
Price: Expensive
• Barbecue • Coburg
Booked 9 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 Dexter restaurant
4.8
Exceptional(220)
Price: Expensive
• Barbecue • Preston
Booked 9 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 Kuzina restaurant
4.7
Exceptional(426)
Price: Moderate
• Barbecue • Eltham
Booked 9 times today
Kuzina in Eltham is a must-visit destination for authentic Greek Barbecue cuisine. The restaurant prides itself on serving "first-class" dishes made from family recipes passed down through generations. Diners rave about the "amazing" gyros platter and lamb cutlets, highlighting their perfect seasoning and tenderness. The chargrilled calamari and mixed gyro meats receive glowing praise for their freshness and rich flavors. Guests are consistently impressed by the "generous portions" and the "super tasty" offerings that evoke the essence of Mediterranean dining. With attentive and friendly staff, Kuzina offers not just a meal, but a memorable and "delightful" dining experience.
‘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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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