Red Gum BBQ: Menu, Locations, Booking & Takeaway Guide

Smoke, spice, and a hidden shed behind a petrol station—that’s the recipe for one of the Mornington Peninsula’s most talked-about BBQ joints. Whether you’re planning a weekend feast at Red Hill or grabbing takeaway from the Seaford pit stop, Red Gum BBQ has built a following with its wood-fired meats, craft beer lineup, and a B Corp certification that signals serious sustainability. This guide covers the menu, locations, booking, takeaway, and the story behind the sauce.

For more on unique dining experiences, see our guide to Yellow Deli Katoomba and Fun Things to Do in Melbourne.

Location: 87 Arthurs Seat Rd, Red Hill, Victoria 3937 ·
Open hours: Wednesday to Sunday ·
Cuisine style: Southern-style American BBQ, wood-fired ·
Capacity: Australia’s largest craft beer and BBQ joint ·
Certification: B Corp certified ·
Booking platform: SevenRooms

The table below provides quick reference details.

What is on the Red Gum BBQ menu?

Six things define the Red Gum BBQ menu: wood-fired meats, seasonal sides, desserts, craft beer, retail take-home items, and a rotating specials board. The official website lists brisket, ribs, pulled pork, and chicken as the core proteins, all cooked over red gum wood.

Meat and platters

• Brisket – grass‑fed beef, slow‑smoked for hours (reheat video)
• Pulled pork – also pre‑cooked and vacuum‑sealed for takeaway
• Ribs – pork or beef, available in full/half racks
• Jalapeño cheese sausage – boil‑in‑bag convenience (YouTube instruction)

Sides and salads

• Cornbread – oven‑baked, 10 min at 180 °C (reheat guide)
• Coleslaw, baked beans, mac & cheese – seasonal availability

Desserts

• Pecan pie and other Southern‑style sweets (listed on official menu)

Where is Red Gum BBQ Seaford located?

Seaford is the brand’s takeaway and retail outlet. According to the Seaford page, it offers hot takeaway on specific days.

Seaford venue address

The exact street address is not listed on the official site, but the page confirms it is a separate pit‑stop location from the main Red Hill venue.

Parking and access

No dedicated parking details are provided, though the Seaford site is described as a takeaway‑focused outlet with limited dine‑in space.

How do I book a reservation at Red Gum BBQ?

Reservations are handled exclusively through SevenRooms, the restaurant’s booking platform. Walk‑ins are welcome subject to availability.

Online booking via SevenRooms

• Select date, party size, and time on the SevenRooms landing page
• Confirm contact details and any special requests
• Receive confirmation email

Walk‑in policy

The official booking page states walk‑ins are welcome, but priority is given to reservations during peak hours.

Large group bookings

Groups larger than 8 are advised to book directly via the website or phone. No specific capacity number is published.

Does Red Gum BBQ offer takeaway?

Yes, takeaway is available at both the Red Hill venue and the Seaford pit stop. The Seaford location is primarily a takeaway outlet with a retail section.

Takeaway menu items

Items available for takeaway include the full range of wood‑fired meats, sides, and desserts. The Seaford page also lists ready‑to‑heat retail items such as vacuum‑sealed brisket and pulled pork.

Ordering process

Orders can be placed in person or by phone. No online takeaway ordering platform is currently mentioned on the official site.

Pickup times

• Seaford: Tue–Wed 11:30 am–2:00 pm; Thu–Sat 11:30 am–8:30 pm
• Red Hill: takeaway available during regular opening hours (Wed–Sun)

What is in Red Gum BBQ sauce?

The exact recipe of Red Gum BBQ’s signature sauce is not published online, but it is described as a house‑made Southern‑style sauce available for purchase in‑store.

Signature sauce ingredients

The official website lists it as a tomato‑based sauce with a smoky, sweet profile. No detailed ingredient list is provided.

Availability for purchase

According to the Seaford page, bottles of the sauce are sold at both locations.

What makes Red Gum BBQ different from other BBQ restaurants?

Red Gum BBQ differentiates itself through three key pillars: wood‑fired cooking, a massive craft beer selection, and B Corp certification.

Wood‑fired cooking method

All meats are smoked over red gum wood, a native Australian hardwood that imparts a distinct, clean smoke flavour—something the booking page calls “authentic Southern‑style.”

Craft beer selection

The brand claims to be “Australia’s largest southern style, craft beer and BBQ joint.” The Red Hill venue features a dedicated beer hall with rotating taps.

B Corp certification

Red Gum BBQ is B Corp certified, meaning it meets high social and environmental standards. This includes sourcing from local Mornington Peninsula producers wherever possible.

How to book a table at Red Gum BBQ – step by step

1. Visit the SevenRooms booking page for Red Gum BBQ.
2. Select your date, time, and party size (max 8 for online; larger groups call ahead).
3. Enter contact details and any dietary notes.
4. Confirm the reservation – you’ll receive an email confirmation.

“We’re home to Australia’s most authentic Southern‑style BBQ.”

— Red Gum BBQ booking page

“The pulled pork and grass‑fed beef brisket both go in boiling water for 6 minutes.”

— Red Gum BBQ instructional video (YouTube)

“A big, welcoming shed hidden behind a petrol station on the Mornington Peninsula.”

— Red Gum BBQ booking page

For anyone on the Mornington Peninsula craving smoky, slow‑cooked meat with a cold craft beer, Red Gum BBQ is a standout choice—but only if you plan ahead. The Seaford takeaway fills a weekday lunch gap, but its early Tuesday–Wednesday close means it’s not an evening option. For the full wood‑fired, beer‑hall experience, Red Hill is the draw, and a reservation via SevenRooms is the smart move. The trade‑off between authenticity and convenience is clear: go to Red Hill for the atmosphere, hit Seaford for the quick fix.

Frequently asked questions