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 Smoke Bendigo

61 High St, Bendigo VIC 3551, Australia

Recommended by 20 people

Updated

Find Red Smoke Bendigo

61 High St, Bendigo VIC 3551, Australia

Directions ↗
+61 3 5444 5272
HoursMonday: Closed Tuesday: Closed Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Red Smoke Bendigo

Red Smoke Bendigo plates up serious low-and-slow barbecue alongside crisp Spanish tapas on High Street. Communal boards arrive loaded with fork-tender beef brisket, charred burnt ends, and rich pork belly—best balanced by golden fried pickles and creamy mac and cheese. Dinner regulars pair hearty smoked platters with house paella and carafes of sangria. Tables fill quickly on weekends in the cozy dining room, which finishes things off with slices of espresso candied pecan cake.

  • Multi-meat sharing platters: Platters pair slow-smoked beef brisket, pork ribs, and burnt ends with mac and cheese and fried pickles.
  • Spanish tapas meets low-and-slow: A cross-cultural menu complements classic pit barbecue with crispy pork belly watermelon tapas and paella.
RestaurantBarbecueEuropeanRestaurant

What's On at Red Smoke Bendigo

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

No events or specials listed right now.

Why Diners Choose Red Smoke Bendigo

Slow-smoked sharing platters, Spanish tapas fusion, and unpretentious hospitality make Red Smoke Bendigo a standout destination.

  • Generous Smoked Meat Tasting Boards

    Diners can choose and customize generous multi-meat tasting platters featuring brisket, ribs, and savory house-made sides.

    We got their BBQ board with beef brisket and pork ribs, so tender and flavorful.

    Gauravi Sanjel

  • BBQ Meets Spanish Tapas Fusion

    The menu integrates Spanish-style tapas and dishes like crispy pork belly with watermelon alongside pit-smoked barbecue.

    We ordered crispy pork belly with watermelon tapas. Never thought it would be such a perfect match.

    Shiyang Soh

  • Cozy Ambiance for Memorable Date Nights

    A warm, inviting setting and shareable feast make the venue a go-to spot for evening date nights and celebrations.

    My husband and I went to Redsmoke for date night, and the food and ambience was so lovely!

    Jath Hulls

  • A Standout Bendigo Destination Meal

    Travelers visiting or passing through Bendigo discover a standout dining experience that justifies a dedicated detour.

    All the food we ordered were just delicious and the paella was the best!!

    Christyca8888

  • Relaxed and Welcoming Dining Atmosphere

    Guests experience a relaxed, welcoming environment where genuine hospitality and unpretentious service set people at ease.

    Perfect place for a relaxed dinner in a casual easygoing atmosphere...its our favourite place to dine out.

    LR Kronk

  • Indulgent and Satisfying Comfort Food

    Generous portions of slow-smoked meats and rich comfort sides provide a deeply filling, decadent feast.

    The BBQ speaks for itself, falling off the bone and sticky saucy delicious.

    Andrew Johnston (Andy)

Signature slow-cooked smoked meats and specialty dishes

  • Beef brisket

    brisket was fork-tender and well seasoned.

    Kate

  • Pork ribs

    BBQ board with beef brisket and pork ribs, so tender and flavorful.

    Gauravi Sanjel

  • Lamb shoulder

    beef brisket and lamb shoulder. Both are out of our expectation. Meat are juicy and tender, the sauce are perfect.

    Shiyang Soh

  • Crispy pork belly with watermelon

    We ordered crispy pork belly with watermelon tapas. Never thought it would be such a perfect match.

    Shiyang Soh

Other favorites

Flavorful sides and starters to complete your smokehouse meal

  • Mac and cheese

    Even the mac and cheese here is amazing.

    Chris Nelson

  • Fried pickles

    I highly suggest the crispy fried pickles

    Alanah Fox

  • Onion rings

    and the onion rings, some of the best we’ve had.

    Gauravi Sanjel

  • Coleslaw

    Sides, chips and coleslaw, were also fresh and delicious.

    Kate

Beyond the menu

Thoughtful hospitality and distinctive dining details that elevate the Red Smoke Bendigo experience.

  • Accessible Chef Interactions

    Chef Matt regularly engages directly with guests to listen and chat, creating an approachable and welcoming experience.

  • Late-Night Full Hospitality

    Welcoming late-night diners at closing hours with full-service hospitality and generous multi-meat combo boards.

  • Smoked Barbecue & Sangria Pairing

    Pairing Spanish house sangria alongside classic smoked barbecue cuts and scratch sides.

  • Made-From-Scratch Sweet Finishes

    Scratch desserts like espresso candied pecan cake served with generous cream on the side.

Frequently Asked Questions

Should I book a table in advance?

Yes, reservations are recommended for dinner. Red Smoke is a cozy, popular venue that frequently fills up during evening services, though walk-ins may occasionally be accommodated when space permits.

How are the portion sizes and sharing platters structured?

Portions are substantial and well suited for sharing. Diners frequently choose the multi-meat combo boards, such as two- or three-meat platters paired with sides like mac and cheese, chips, or fried pickles, which easily feed couples or small groups.

What styles of food are featured on the menu?

Alongside traditional American barbecue favourites like smoked brisket, ribs, and pulled pork, the menu features Spanish-influenced tapas and sides such as crispy pork belly with watermelon, baby back ribs with bourbon sauce, and paella.

Can I order barbecue for takeaway?

Yes, takeout is available. You can order barbecue packs, burgers, sides, and desserts to pick up hot and packaged to go.

Explore more places in Melbourne

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

Browse all Melbourne venues