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

AJ Vietnamese Noodle House

70 Charlotte St, Brisbane City QLD 4000, Australia

Recommended by 52 people

Updated

Find AJ Vietnamese Noodle House

70 Charlotte St, Brisbane City QLD 4000, Australia

Directions ↗
+61 7 3229 2128
HoursMonday: 11:00 AM – 8:00 PM Tuesday: 11:00 AM – 8:00 PM Wednesday: 11:00 AM – 8:00 PM Thursday: 11:00 AM – 8:00 PM Friday: 11:00 AM – 8:00 PM Saturday: 11:00 AM – 8:00 PM Sunday: Closed

*Opening hours may differ during holidays.

Plan your visit

About AJ Vietnamese Noodle House

Inner-city workers treat this Charlotte Street counter as an essential reset—squeeze into a tight table and get straight to business. Decades running, the no-frills kitchen pushes out steaming bowls of phở đặc biệt loaded with rare beef, brisket, and tripe at breakneck speed. The menu stays compact and focused, anchored by a rich bone broth served alongside crisp bean sprouts, Thai basil, and a wedge of lemon.

  • Rapid Turnaround: Bowls land within minutes of sitting down, keeping tables turning during the busiest city rushes.
  • Heaping Portions: Big portions come piled with tender brisket, sliced rare beef, and tripe alongside fresh herbs.
  • Rich Bone Broth: A clear, deeply seasoned recipe brewed for hours and served piping hot with fresh bean sprouts.
RestaurantVietnameseRestaurant

What's On at AJ Vietnamese Noodle House

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

No events or specials listed right now.

Why Choose AJ Vietnamese Noodle House

Experience the lightning-fast service, rich broths, and time-tested recipes that define this Charlotte Street institution—plan your visit today.

  • Generous, High-Value CBD Portions

    Diners receive substantial, authentic combination pho packed with sliced rare beef, brisket, and tripe at accessible CBD prices.

    The bowl is packed to the brim with generous amounts of sliced rare beef, tripe, and brisket

    Rei Lin

  • Rapid, Efficient Service

    A focused kitchen delivers hot noodle bowls at rapid speed, making it an efficient stop for city workers and hungry explorers.

    Service was quick and efficient and the food came out not long after.

    Caddie Turner

  • Heartwarming Homely Comfort

    Hearty broths and authentic, home-style recipes provide genuine comfort and warmth after a long day in the city.

    Real, homely cooking that warms the heart.

    Kareen SENSEI (かれん先生)

  • Enduring Nostalgic Flavors

    Unchanged recipes and classic seasoning evoke fond memories and dependable culinary nostalgia bowl after bowl.

    every bowl is a nostalgic delight!

    pinarello Tsang

  • A Trusted Local Gem

    Serving Charlotte Street for roughly 25 years, this no-frills institution remains a dependable community anchor for authentic Vietnamese cuisine.

    Well trusted and truly a local gem!

    kaiulani jk

  • Multi-Generational Tradition

    Longtime patrons consistently return with family and friends, turning a visit to this intimate shop into a treasured ongoing tradition.

    from going with friends and now taking my kid there, always good food.

    Stephy Barnett

Discover the signature bowls and plates that keep Brisbane CBD diners returning, and plan your visit for an authentic meal.

  • Combination Beef Pho

    The bowl is packed to the brim with generous amounts of sliced rare beef, tripe, and brisket, served with a side plate of fresh bean sprouts, Thai basil, and a lemon wedge.

    Rei Lin

  • Spring Rolls

    spring rolls are great too, it's even better than the one i had in Vietnam recently!

    KF Felix

  • Grill Pork Rice

    I ordered the grill pork rice and spring rolls and they both tasted perfect.

    Justin Y

  • Hainan Chicken Rice

    Ordered Hainan Chicken Rice, a popular dish in Southeast Asian countries. So glad their food still maintains good quality after the past decade.

    Liwei Tan

Other favorites

Complement your noodle bowl with crunchy rolls and vibrant Vietnamese salads.

  • Crispy Spring Rolls

    crispy spring rolls to round off our casual meal across from the Oaks in the Brisbane CDD - delicious and convenient.

    Reegan B

  • Rice Paper Rolls

    rice paper rolls made fresh and so crisp, no fault with this food.

    Allan Blakeney

  • Spicy Pork Salad

    spicy pork salad just so tasty

    Allan Blakeney

  • Refreshing Vermicelli Salad

    Other menus are also great as well e.g. the refreshing vermicelli salad

    Rob Wilson

Before you head over

Essential dining guidance to ensure a seamless meal—plan your visit for a fast, soul-warming CBD fix.

  • Beat the Peak Rush

    Seating is tight and tables fill rapidly during peak meal times. Arrive slightly early or aim for the evening to secure a table without waiting.

  • Order the Signature Bowls

    The kitchen deliberately focuses on a tight, core menu; signature dishes like the combination beef pho arrive loaded and represent what they prepare best.

  • Ask Directly for Extra Sauces

    In this fast-paced, straightforward setting, extra condiments and sauces might not arrive automatically, but staff readily supply them upon request.

Explore more places in Brisbane

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

Browse all Brisbane venues