Restaurant

Vietnamese Bistro

7/106 Sutton St, Redcliffe QLD 4020, Australia

Recommended by 0 people

Updated

Find Vietnamese Bistro

7/106 Sutton St, Redcliffe QLD 4020, Australia

Directions ↗
HoursMonday: 12:00 – 9:00 PM Tuesday: 12:00 – 9:00 PM Wednesday: 12:00 – 9:00 PM Thursday: 12:00 – 9:00 PM Friday: 12:00 – 9:00 PM Saturday: 12:00 – 9:00 PM Sunday: 12:00 – 9:00 PM

*Opening hours may differ during holidays.

Visit website

About Vietnamese Bistro

Run by a husband-and-wife team in Redcliffe, Vietnamese Bistro serves deeply simmered broths and scratch-cooked staples with a side of lively tableside conversation. Diners single out the beef pho broth—cooked down until deep and richly balanced—alongside crunchy pork bánh mì and fragrant bún bò Huế. Condiments are prepped on site, right down to the fiery house chili sauce and fruit juiced to order. Tables fill up quickly with regulars dropping in for piping-hot rice paper rolls, crisp bánh xèo, or bowls tailored with gluten-free options. Takeaway orders keep the kitchen humming, while host Bob chats through regional Vietnamese cooking traditions, sharing the cultural origins behind each bowl. Meals wrap up over glasses of condensed-milk Vietnamese iced coffee or iced lychee black tea.

  • Slow-simmered regional staples: Long-simmered beef pho broth with deep aromatics, crispy pork bánh mì, and robust bún bò Huế.
  • Scratch-made sauces and juices: Every recipe is prepared from scratch, featuring fragrant homemade chili sauce and juice squeezed to order.
  • Broad gluten-free selection: A wide selection of gluten-free preparations accommodating diners without sacrificing traditional spice or taste.

What's On at Vietnamese Bistro

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

No events or specials listed right now.

Why Choose Vietnamese Bistro

Authentic regional recipes, thoughtful scratch preparations, and genuine family hospitality in Redcliffe.

  • Deep, Authentic Pho Broths

    Simmered slowly with care and depth, the traditional beef broth satisfies regional cravings for genuine pho without traveling outside Redcliffe.

    The broth is deep and full of flavour, the beef is melt in your mouth quality with the perfect taste mixed with the noodles.

    Eli Dimarelis
  • Dedicated Gluten-Free Variety

    Extensive gluten-free options across savory dishes allow dietary-conscious diners and partners to enjoy vibrant meals without limitation.

    Many gluten free options. Had the roast duck, mushrooms and rice. Very flavourful compliments to the chef!

    Michaela Dyer
  • Heartfelt, Welcoming Hospitality

    Warm, attentive owners welcome diners like visiting family, creating an affectionate setting that elevates the casual dining experience.

    The meal left us with happy, satisfied bellies, and the warm, welcoming atmosphere made the experience even more enjoyable.

    M P
  • Nostalgic Regional Flavours

    Carefully seasoned broths and regional aromas evoke the fond, nostalgic memories of traditional Vietnamese street food.

    A truly authentic Vietnamese dining experience. We felt transported back to Hoi An and Ho Chi Minh city bistros.

    Sandra Pigram
  • Tableside Cultural Storytelling

    Host Bob shares dish origins, regional Vietnamese culinary culture, and cooking backgrounds directly at your table.

    Such warm and genuine people and it was lovely hearing how much Bob admires and appreciates his wife’s culture, also educated us with the word Hue.

    CJ
  • Scratch-Made Sauces and Fresh Prep

    Dishes feature scratch-made elements prepared on site, from fresh homemade chilli accompaniments to juice freshly pressed to order.

    The pho and fried rice were very tasty, and we were offered homemade chilli sauce that was beautiful and fragrant.

    Jess W

Other favorites

Appetizers, in-house sauces, and freshly prepared beverages

  • Spring rolls

    some of the best spring rolls I've ever had

    Emanuel Braaksma
  • Vietnamese rice paper rolls

    Vietnamese rice paper rolls that were delicious

    Kylie-Anne Power
  • Homemade chilli sauce

    we were offered homemade chilli sauce that was beautiful and fragrant

    Jess W
  • Freshly squeeze the orange juice

    they freshly squeeze the orange juice!!

    Robyn Baker (#theboringwriter)

Beyond the menu

Thoughtful hospitality, tableside cultural notes, and fresh scratch preparation in Redcliffe

  • Tableside Cultural Storytelling

    Host Bob introduces regional Vietnamese dishes tableside, sharing culinary origins, cultural context, and background on chef Nikki's family recipes.

  • Scratch-Made Fragrant Chili Sauce

    House-made chili sauce is crafted from scratch and offered to diners to enhance pho and regional soups.

  • Juiced-to-Order Fresh Beverages

    Fresh fruit juices, including whole orange juice, are freshly squeezed on the spot for each order.

  • Accommodating Gluten-Free Offerings

    Thoughtfully curated gluten-free choices across main dishes and spring rolls let diners with dietary needs eat safely without culinary compromise.

Before you head over

Practical advice on sauces, dietary options, and service style for your visit

  • Request the Homemade Chili

    Pair your meal with the house-made chili sauce, crafted from scratch in-house for extra depth and aromatic heat.

  • Explore Gluten-Free Options

    Diners with coeliac needs or wheat sensitivities will find dedicated gluten-free choices across both rice dishes and soups.

  • Engage with Tableside Stories

    Expect animated storytelling and culinary background on regional dishes from host Bob during ordering and table service.

Explore more places in Brisbane

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

Browse all Brisbane venues