Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Red Gum BBQ

87 Arthurs Seat Rd, Red Hill VIC 3937, Australia

Recommended by 66 people

Updated

Find Red Gum BBQ

87 Arthurs Seat Rd, Red Hill VIC 3937, Australia

Directions ↗
+61 3 5989 3156
HoursMonday: Closed Tuesday: Closed Wednesday: 11:00 AM – 8:00 PM Thursday: 11:00 AM – 8:00 PM Friday: 11:00 AM – 9:00 PM Saturday: 11:00 AM – 9:00 PM Sunday: 11:00 AM – 4:00 PM

*Opening hours may differ during holidays.

Book Now

About Red Gum BBQ

Tucked behind a Red Hill service station, this converted warehouse delivers wood-fired American barbecue packed with authentic smoke. Pit smokers run right inside the cavernous dining hall—perfuming jackets while wood smoke drifts over long communal tables. Road-trippers detour off Arthurs Seat Road for the signature Pitmaster spread, loading up on tender grass-fed brisket, pulled pork, and house sausage that snaps on the first bite. Regulars pair the heavy meat platters with warm cornbread and crunchy broccoli salad before finishing off warm slices of cherry pie with vanilla ice cream.

  • Pitmaster Meats: Piles trays with grass-fed beef brisket, pulled pork, free-range lamb ribs, and house-made sausages smoked over native wood.
  • Indoor Smoker Ambience: Operates heavy wood-fired smokers openly within a cavernous converted warehouse filled with communal benches.
  • Family-Friendly Space: Offers ample dining space for big family gatherings alongside a dedicated kitchen play area for young kids.
  • Classic Comfort Sides & Pie: Rounds out smoky platters with warm sweet cornbread, mac and cheese, and slices of tart cherry pie à la mode.
RestaurantBarbecueRestaurant

What's On at Red Gum BBQ

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Red Gum BBQ

Discover why visitors and locals gather at our Red Hill smokehouse for authentic slow-cooked barbecue and relaxed celebrations.

  • Authentic Slow-Smoked Barbecue Feasts

    Generous barbecue platters feature grass-fed brisket, pulled pork, ribs, and savory cheddar sausages paired with Southern sides like cornbread and mac and cheese.

    Had the feed me dish, containing a little bit of each classic meat and they were all perfect! Best brisket I had, delicious chicken, perfect ribs and surprising brisket sausage stuffed with cheddar.

    Raphael Teodoro

  • Hearty Shared Platters for the Whole Table

    Generous platters like the Pitmaster selection provide hearty meat servings easily shared across groups and families.

    We had the pitmaster selection, pretty sure that’s what it was called, said it was for 2 people but honestly could’ve fed 3. Serious meat overload!

    jackson sullivan

  • Seamless Group and Milestone Celebrations

    With communal tables, ample floor space, and attentive coordination, the warehouse effortlessly hosts milestone birthdays and family gatherings.

    They assisted me with all requests to make my son’s 21st dinner for 15 people into a wonderful celebration.

    Jane Hudson

  • Family-Friendly Setup with Kids' Play Area

    A dedicated indoor children's play space alongside spacious seating makes relaxed dining straightforward for multigenerational families with toddlers.

    the dining area was spacious and there was even a small play area near our table for our 2 year old.

    Mel C

  • Immersive Visual Smokehouse Atmosphere

    Diners watch pitmasters cook right inside the open dining hall, surrounded by working woodfire pits and the aroma of hardwood smoke.

    The vibe was great, open warehouse-like space. Woodfire ovens where you could see where the magic happens!

    Sean Hui

  • Welcoming Communal Smokehouse Dining

    Communal bench seating and authentic pitmaster aromas create an inviting, relaxed dining hall atmosphere for locals and travellers alike.

    The communal seating fosters a welcoming atmosphere, making it perfect for families and friends alike. Don't miss out on their signature sides

    Jay Mwamuka

Authentic wood-smoked cuts and generous pitmaster platters

  • Grass-fed Beef Brisket

    I really liked the brisket as it was juicey (unlike other places I've tried in town).

    Ken Rjay

  • Free-range Pulled Pork

    The pulled pork was sooo amazing, and the beef sausage was awesome too

    Jureeporn Yimpong

  • St Louis Style Ribs

    Their menu boasts mouthwatering options like grass-fed Cape Grim brisket and St Louis style ribs that practically melt in your mouth.

    Jay Mwamuka

  • Pitmaster Selection Platter

    We had the pitmaster selection, pretty sure that’s what it was called, said it was for 2 people but honestly could’ve fed 3. Serious meat overload!

    jackson sullivan

Other favorites

Southern comfort sides, desserts, and vegetarian platters to complement the feast

  • Mac and Cheese

    Don't miss out on their signature sides, like creamy Mac and Cheese and sweet Cornbread.

    Jay Mwamuka

  • Sweet Cornbread

    And the cornbread as side dish completed the experience.

    Raphael Teodoro

  • Cherry Pie

    Dessert was a highlight—the cherry pie with ice cream was especially delicious.

    Kevin Ko

  • The Whole Harvest Vegetarian Platter

    We (4 adults and a toddler) had the Pitt Master and the Whole Harvest which has a nice selection of veges. Everything was delicious

    Mel C

Beyond the menu

Thoughtful hospitality touches and memorable guest gestures at Red Gum BBQ

  • Complimentary Birthday Toast

    During a birthday meal, team members presented a complimentary glass of wine to mark the occasion.

  • Dedicated Service Dog Hospitality

    Staff accommodated a service dog as a customer in her own right, arranging a personal water bowl and 200 grams of premium meat.

  • Proactive Table-Side Cut Replacement

    When a guest found their initial cut dry, management promptly replaced it with a significantly juicier, tender portion of brisket.

  • Full-Service Function Styling and Coordination

    The team took charge of complete styling and layout setup for an on-site wedding reception in their private function room.

Frequently Asked Questions

Should you book a table in advance?

Yes, table reservations can be booked online, which is strongly recommended during weekends, holidays, and busy peak periods.

Is there an activity space for children?

Yes, the dining room features a dedicated play kitchen area to keep toddlers and young children occupied during family meals.

What should you expect from the indoor smokehouse atmosphere?

Because pit smokers and grills operate directly inside the warehouse dining room, wood smoke and authentic barbecue aromas can linger on your clothes and occasionally cause eyes to sting.

Are vegetarian dishes available alongside the barbecue meats?

Yes, alongside meat platters, the menu features vegetarian offerings such as The Whole Harvest platter as well as comfort sides like mac and cheese and cornbread.

What is the parking situation like?

On-site parking is available, but the lot is relatively compact and can fill up quickly during peak hours.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues