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

Frequently Asked Questions

How busy does it get, and what is seating like?

Seating is cozy and compact, and the restaurant fills up quickly during peak lunch and dinner hours. Diners recommend coming a little early if you want to avoid a wait, though turnover and service are notably fast.

How large are the portions?

Portions for noodle soups like the combination beef pho are exceptionally large and hearty, packed with meat, broth, and fresh side herbs.

Do you need to ask for sauces and condiments?

Table condiments and sauces are not always set out automatically, but staff are welcoming and will happily bring hoisin, chili, or extra sauces with a smile if you simply ask.

Explore more places in Brisbane

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

Browse all Brisbane venues