They use the same broth for everything in the menu including Pho and Bun Bo Hue. Waiter can't even tell what dishes she brought up. Pho for white people not Asian. read more

Good Vietnamese food This popular eatery in Charlotte Street serves all the Vietnamese staples. My husband and I dropped in for lunch on Saturday and it was very busy. We tried the spicy beef noodle soup (Bun Bo Hue) and the rice vermicelli salad with lemon grass beef (Bun Bo Xao) and they were both very good. The service was quick and friendly and the food was cheap. Perhaps it wasn't quite as authentic as the restaurants in Inala but it's a great alternative! read more

AJ Vietnamese Noodle House - Bun Bo Xao (Spicy beef noodle soup with lemongrass beef) - Vietnamese Near Me - Brisbane, QLD

See all

AJ Vietnamese comes highly recommend for pho in the CBD. It's is a small place but they run it like a well oiled machine. Generally there are line ups during peak hours but they move very quickly. They will take your order while waiting and by the time you're seated the food comes hot an ready. We ordered the pho tai with beef balls, pork and vermicelli as well as fried rolls. Coming from Vancouver Canada we have a massive selection of Vietnamese restaurants. Although the food was good I am not sure if it compared to offerings in Vancouver. I honestly think we are spoiled there. In any event if you have a craving for pho or standard Vietnamese fair in the CBD in Brisbane this is the go to place. I will try others in Fortitude Valley to give a better comparison. read more

See all

Came here for first time yesterday. The pho was delicious and huge portion for the price! Only $11.90 AUD which is super cheap compared to great pho back in the states. read more

I first heard about this place on The Nutrition Guru and the Chef's blog last year and couldn't believe it was just up the road from work and I'd never noticed it. I hightailed it up Charlotte St and was lucky enough to get a table. I got the Beef Noodle Soup and was hooked. I've been back loads of times and have tried the Special Noodle Soup (be prepared for some less than common ingredients in this one!), Spring Rolls, Hainam Chicken Rice, Rice Vermicelli Salad with Grilled Chicken (delicious) and today I had the Combination Noodle Soup. Every dish has been excellent and great value for money. There are about 10 tables inside and it's often full but tables turn over pretty quickly and they also do takeaway. There are often throngs of people waiting on the street for a table or takeaway because it is definitely worth the wait.. It's cash only so make sure you have cold hard cash and a healthy appetite. On my next visit I'm going to try the BBQ Pork Wonton Noodle Soup, is two visits in two days an addiction?? read more

See all

Growing up in a Vietnamese household, I was blessed with my Mom's amazing homemade pho on many, many occasions. I have never forgotten the flavorful taste and all the fixings that come with it. AJ doesn't come close to my Mom's but it will due when you're 8500 miles away. The place is small so don't bring too much with you. Tables are for either two or four. My sister and I tried to order in Vietnamese and we realized the waitress didn't understand us. At first I was worried that it was because my Vietnamese was so bad but then I heard her speak Chinese to other customers when they were trying to sort seating. We both ordered Pho Dac Biet (pho with all the meat fixings) and it came out very quickly. They are ready to serve you from the minute you sit down. They brought out a small plate of bean sprouts, one stem of basil, and lime. She was kind when I asked for more basil. A huge part of pho is all the veggie toppings. You also must have red chili sauce and hoisin sauce. When I asked about the hoisin sauce and chili sauce, the waitress told me that I could go and get it myself at the front of the restaurant. I tasted the broth first which is the big tester of how good the pho is. It was decent but what was horrifying was how watered down the hoisin sauce was! It was practically squirting out when it should be a lot thicker. They must be trying to "save" on cost but it's not acceptable if you're trying to be a place that serve authentic pho. They are also cash only so be sure to bring some bills with you. read more

I have been coming here for ages for the noodle soup and vietnamese spring roll and grilled pork salad. They seem to have gotten the mix right of the peanuts, sauce, chilli and flavour so it's not an MSG overkill after you drink all the soup with the traditional Pho! Big highlight is the lemon soda for me, and the spring rolls which you can order on the side for a mere $5.50. Don't let the appearance fool you, whilst the actual restaurant isn't looking like a high class one, with the tables really close together. There is a reason people pack into this place by the droves so much so that they start lining up outside just to get in for lunch or dinner. The waitstaff are very efficient, the food comes out quickly and it's the only place you can get damn good pho for under $10 which is basically unheard of! Try this place out, you won't regret it. I recommend the beef ball and beef noodle soup with the vietnamese noodles (clear and chewy). read more

AJ Vietnamese Noodle House - Vietnamese Near Me - Brisbane, QLD

See all

I had never heard of this restaurant before until just the other day when a few friends and I discovered it. We were having drinks at a pub in the city and began craving Vietnamese, so we googled "cheap Brisbane city Vietnamese restaurant " on our phones and AJ Vietnamese Noodle House and where we landed. The restaurant did a good job at satisfying our cravings and was definitely good value for money but to be honest, it did not blow me away. The first thing I noticed about this place is the size, it is tiny and could probably only sit 20 people. Thankfully, on a Wednesday night this was not a concern for our party of three yet I can imagine it could get very cramped during a busy lunch time period or on weekends. As we were fairly hungry, we ordered rice paper rolls to share and separate main dishes. I ordered the Lemongrass Beef vermicelli noodle salad whilst my friends ordered the Special Beef Noodle soup and the Seafood Noodle soup. The overall consensus from the table was that this was not the best Vietnamese food we had ever had but a pleasant feed nonetheless. The rice paper rolls lacked minty flavour and my salad was not as tangy as other lemongrass beef salads I have had in the past. The broth in the soups were fairly good but there was something lacking in the flavour. For the price ($9.90-$12.90) though, these were very generous serves and really good value. The place is BYO and there is a bottle shop right across the road so feel free to come here with a six-pack or a bottle of wine. Another important thing to remember- it only accepts cash so make sure to pop by an ATM on the way. AJ Vietnamese Noodle house is the only Vietnamese restaurant that I know about in the Brisbane CBD. It offers cheap food and should satisfy anyone's Vietnamese food cravings. read more

See all

Proper pho in CBD!!! I came here twice in 2 weeks, it was great. (Just the noodle was a bit too soft) Only 10.9 for a massive bowl!! Recommend it! read more

See all

Thank goodness for AJs. When a friend remarked to me on a Saturday that we couldn't have sushi for lunch because it was weekday food, I didn't quite understand what she meant. But six weeks after returning to work in Brisbane, the penny finally dropped when I realised I had eaten sushi for an average of 3 out of 5 weekday lunches. The other two were the days I actually had my stuff together enough to bring my lunch in. I didn't think it was possible to be sushied out, but here I was contemplating another sushi lunch, and feeling slightly nauseous. Enter AJs. While it doesn't look like much from the outside (or the inside come to think of it), we all know from our travels around the world where we've discovered the most delicious food in the most unexpected places, that looks can be deceiving. The noodle salads are my current lunch go-to. The beef, the pork or the spring roll - each one of them offering a tasty, semi-healthy and filling lunch option. While there's always a crowd outside the door during the lunch rush, the kitchen usually delivers in less than 5 mins for a takeaway order. And the revolving door lunch crowd usually means you can be seated without too long a wait. Perfect for when you're on a time limit. Here's hoping I don't get overdose on AJs the way I did on sushi. read more

Around lunch time on a weekday this place will often be packed to capacity with office workers waiting outside for a takeaway order. While it isn't a large space, this is nonetheless a valid indicator of the great value and quality you'll find here. My pick of the menu is the 'Bun Bo Hue' -- a spicy noodle soup with pork & beef. The meat is generously portioned and the broth nice and flavoursome They also give you the traditional side dish with Vietnamese mint, bean sprouts, lemon etc. The interior is pretty drab and functional, but the food makes up for it. You might also want to get your food takeaway and enjoy it picnic-style in the nearby Botanic Gardens. Just a thought... read more

Oh my goodness I'm almost ashamed how often I eat here! I don't think I'm going to provide a whole lot more input on the flavor of the food since it's been touched on by most of the other reviews so I'll just hit you with a couple of the major points. I always get the Pho Dac Biet or the AJ Special Noodle Soup. It has everything that you could want in a bowl of pho (tripe, tendon, beef balls, beef slices). The broth is very different from what I'm used to. It's a bit sweeter and saltier which is a bit odd since the pho I used to eat was more mild and typically needed additional seasoning. The portion size is ample and at $10.90 it's one of the most economical places to grab lunch in the CBD. On a whim once or maybe it was twice, I tried the wonton noodle soup and it actually wasn't too bad. However, should I be forced to choose, I'd still go with the pho. The waitstaff is not the warmest but they're not rude either. They are very straightforward and will let you know if there is a wait for a table. However, everything else is pretty much self serve. I've ordered out and called in numerous times and the service has always been very easy and efficient. Overall, AJ's is a very solid Asian food place in the CBD where you can grab a hefty bowl of noodles at a very reasonable price. read more

Finally getting some of my roots food, I finally get my share of some yummy Vietnamese food! It was a cold day in Brisbane, so the only thing I was thinking was just some hot soup, but specifically Pho Dac Biet! I've had some good Viet food here in the states, so I was hesitant on eating here, but the cravings took over and I just needed it. I ordered Pho as well as Banh Uoc. I missed these flavors so much and am so glad I came here. The portion size for the Pho is definitely large, and I underestimated the size, so at the end of the dinner, I was so stuffed. The restaurant is a small place maybe only 15 tables, but when my friend and I got there, almost every table was taken, so it seemed to be a popular place. read more

My cousin brought me once to this place when I first moved to Brisbane and now I am hook. First of all, It is not a fancy restaurant and it's very small. You don't go there to have a nice chat and stay for a good conversation. You go there for Foods! This is not the best VN foods that I've ever had outside if Vietnam but it's might be the best I could find in Brisbane. Having to live in Vancouver for a number of years and as an Asian person, I find I have a very high standard when it come to authentic foods. I usually order the house special noodle soup or the BBQ pork wonton noodle soup. They are about 10$ each. The soup is very good and big portion. if you don't know what to order, you will be save between one of these two. Convenience location, right in CBD. Check it out next time you are in town! read more

Noodle soup tastes good but chili sauce tastes like ketchup.

This is, by far, the best Vietnamese you'll find in the city. Forget the Asian Fusion restaurants that claim they can 'do' Vietnamese, AJ's is your one-stop-shop for noodle soups and rice paper rolls if you're unwilling to make the trip to Fortitude Valley. This place is tucked away along Charlotte Street, right at the end of Elizabeth St Arcade if you're coming from the Myer Centre direction. It took me some time to muster up the courage to enter AJ's because from the exterior, it looks slightly rundown and unfrequented. But I must have been coming the wrong days, or other people must have made the same discovery, because whenever I stop by AJ's now it's completely packed. I'd advise against going during lunch hours because you'll be waiting for twenty minutes. When you do make it in though, be sure to sit in for a quick noodle soup or snag some take away rice paper rolls; it's the perfect place to stop by if you need to fill up before drinks in the city. read more

See all

Small and crowded dine-in area. Maybe overcrowded? I was looking for a West End Garden's alternative in the CBD now that our office has relocated. The beauty of WEG is you have a kitschy and large dining area for then you want to escape the office or you can just take-away when you so desire. AJs however has a really small dining area so take-away seems to be the only comfortable option. I found this place on Charlotte Street and it looks like it has been there for a while. Squeezing past the cramped diners I made my way to the counter to order a Vermicelli salad with pork and some spring rolls thrown in for good luck. I had to wait on the footpath for my order as there is just no room to do so in the restaurant itself...not a big deal on a fine day but I can imagine this would be an issue in inclement weather. The food was fresh and tasty but it didn't hit the same notes as WEG. So the search for an alternative continues... read more

This is the best Vietnamese you'll get in the CBD and at prices you would normally see in the Burbs. Their popularity is evident around lunchtime when their small space is packed to the max and people are queuing outside for a table. I always try to come here a little earlier around 11am or delay my lunch until 2pm to avoid the lunch time crowd. My usually dish is the mixed beef pho noodle soup. This contains the beef slices but also tripe, tendon and beef balls. Oh how I love some gelatinous tendon and I'm pretty sure it's good for you as well. Surely all that gelatine is just seeping with glucosamine and I'll be spared arthritis in my old age. Seriously, their pho soup is the bees' knees. It is rich and flavoursome with some fresh Vietnamese mint, bean sprouts and fresh chillies. I only wish they would be more generous with the tendons..... Service is fast too so I always try to reciprocate and eat quickly then get out so someone else can snag my table. Food this good deserves to be enjoyed by everyone. read more

AJ Vietnamese Noodle House - Vietnamese Near Me - Brisbane, QLD

I really liked the service, the efficiency & the rice paper rolls with prawn and pork but I didn't know I would be playing treasure hunt with my beef pho fishing out beef that wasn't properly cooked.... read more

Ordered to go. Got the eggroll vermicelli noodle salad and the lemon grass beef vermicelli noodle salad for both the husband and I. We were not fans and we've had these dishes before in different restaurants. I also make my own eggroll vermicelli noodle salad and the salads at AJ's were stuffed with lots of herbs only. With each bite, all I could taste was herbs...mint, thai basil, cilantro, bean sprouts (lots of it), and carrots. I also didn't like the noodles and the meat/eggrolls were the best. We didn't finish our bowls and threw the rest away. Honestly, I prefer Ms Chi Qi at the food court. Their eggrolls stayed nice and crispy even though we ordered the food to take away. AJ's eggrolls weren't fried long enough...still pale. I wouldn't recommended the noodle salads, but I didn't order anything else so can't really recommend or not. read more

AJ Vietnamese Noodle House - The eggroll vermicelli salad. Mostly bean sprouts and lettuce. Eggrolls are not even crispy. - Vietnamese Near Me - Brisbane, QLD

See all

Three issues with AJ Vietnamese Noodle House 1. THEY DO NOT HAVE TAP WATER! So you are forced to purchase a beverage, contributing to needless waste. No tap water... makes one wonder how those preparing and serving the food wash their hands? 2. They have no washroom; a proper restaurant should always have a washroom. Especially when they serve finger foods like spring rolls and salad rolls. It would be nice to eat these with freshly washed hands. 3. They serve cold bun. The food itself was good, its -15 C temperature aside, and the service excellent. I do hope that Google takes them off their "cheap eats" listing because of issue #1 - at least until they stop contributing destroying the planet with refuse. read more

I think I enjoyed El Hub's dinner selection a bit more than mine. I ordered the pork wonton and noodle soup, and he, the vermicelli salad with teriyaki chicken. My soup, although flavorful, was a bit lacking in ingredients other than noodles. I really would have liked to see some textural surprises or bites of freshness, but unfortunately it was very one dimensional. El Hub's salad on the other hand had the above-mentioned qualities via little nuggets of fried onion, charred bits of chicken, and a flourish of cilantro. The service and cleanliness were fine, no complaints there. read more

Very good. This is my go-to Vietnamese place in the CBD. I highly recommend the BBQ pork and wonton soup, but pretty much all their soups are great. It's a small place: today there was only one person in the kitchen and one server, but the service was still pretty quick. Meals around $10-$11 - cheap! read more

Noodle NaZi! ...Table? How many? Ready to order?....ok you next! Then Kapow! Amazing, Freak'n fresh and awesome, cheap meal made quick, you won't find better unless you want things other than good food. Pay cash! or No Noodle for you ~ d:-/ read more

I was working in Brisbane for 10 months, and AJ used to be my Monday night special! Located centrally in the Brisbane CBD - they do the best Vietnamese vermicelli salad, pho and wonton noodle soup! Although not a glamourous eatery, it is clean and highly recommended for a quick and cheap feed! read more

A Brisbane icon whose standard has been consistently high. Great noodles - refreshing. Hits that spot every single time!

I have been eating at AJ's for many years. They are not the best Vietnamese noodle place in Brisbane, but it is ok in the city. For convenience, I go there. Believe or not. It is operating by Chinese, not Vietnamese, so the taste is different to real Vietnamese noodle places I have been. I haven't been there for a little while, just went there for lunch today. It was very disappointed. Forgot about the services (never been good, apart for being quick), What disappointing me was the prices gone up (not bothering me), and the size is a lot smaller than usual to be (almost half). I ordered a pork chop noodle salad, the pork chop was cut very small pieces and it was dry, they only served very small portion of noodle. they made it looked big by putting lettuce. I finished my lunch after 1:15pm, by 3:30pm I was ready hungry. I don't eat huge amount. I paid $10.9 for lunch for noodle, I expect it can fill me up until dinner time. read more

Best wonton/noodle soup I've had in Brisbane, always make a point to go back (at 11 am so I miss the line) when I'm in town. Also love hearing the excuses people make on their phones while lining up waiting for a table - it really is tiny so it can take a while unless you get there early. "Erm...this offsite meeting is taking longer than expected, I'll be back by 1.30." Love it! read more

I was on my way to a night class at uni after a long day at work when I discovered AJ Vietnamese Noodle House. I was STARVING and stopped in for some rice paper rolls. I was pretty impressed at the size and the cost, they could have done with some more herbs but they were by far the best I'd found in the city so I was pretty happy. read more

be warned, this place is always busy so is best suited for take away, not a bad selection, i found the servings to be a bit big for my taste, i get the spring roll salad, the serve could be half the size, it can be confusing if the waitress takes your order outside and you have to navigate your way through the crammed tables inside to pay. But otherwise not bad. read more

Rude staff. When i arrived they did not greet me, and threw the menu on the table. I sat down to where they threw the menu and quickly assessed the situation and simply stood up and walked out read more

More than a noodle house at the heart of Brisbane CBD.

Best value! Fast, cheap, delicious. Been going for over 10 years- same taste, same size, nearly same cost. Nothing fancy but never disappoints. I'm happy this place stayed as small as it is, tucked in a little corner. As authentic as you can get. Hoping this place never closes. read more

Prices run around $12- Had the fried eggroll with salad and tried some of my friend's wonton soup. Taste wasn't bad, but also not memorable in my opinion. No free water. read more