Ali Baba
Service Centre, 1097 Nudgee Rd Shop 5A Nudgee, Banyo, Queensland, 4014
“Shaping Australian Kebab culture for generations”

Known for
Why Choose Ali Baba?
Ali Baba offers kebabs across beef, chicken, lamb and falafel, plus snack packs and pides, with options to eat in or take away. The shop is wheelchair accessible with free parking and accepts card payments. Customer experience is variable; some praise the welcoming staff and generous portions, while others have reported inconsistent food quality and service.
About Ali Baba
Ali Baba is a kebab shop in Banyo, Queensland, and part of a chain serving kebabs around Australia. The menu covers the usual range: kebabs with beef, chicken, lamb, mixed meat or falafel, plus snack packs, sides and pide. There's a vegetarian and falafel side to the menu too, which makes it handy if you're feeding a mixed group.
You can eat in or take your order away, and it works for both lunch and dinner. The shop is open seven days, and the hours run into the evening, though it's worth checking before you head in. Parking is straightforward, with a free car park and free street parking nearby, and there's wheelchair-accessible parking and an accessible entrance. It's also set up for families with kids. Card payments are accepted, including tap-to-pay on your phone.
Falafel plates, chicken kebabs and the snack pack are what people mention most. One local described a mixed meat and veggie falafel lunch as full of flavour, and another said the snack pack was big enough to feed three, loaded with extra lamb, cheese and salad. Helpful staff come up a fair bit as well. People say the team gets to know regulars and their usual orders, and that service moves along without wasting your time.
We'll be straight with you: opinion on this one is mixed. Some locals have been happy with the food and the way they were looked after, and one regular noted things have improved under newer management. Others have found the meat or portion sizes a letdown, or run into slow service when the shop was short-staffed. It tends to go better when you have someone at the counter who knows the menu, so it helps to say clearly what you want and check the order before you pay.
If you're after a kebab, snack pack or falafel plate in Banyo, Ali Baba is easy to reach, easy to park at, and open when most other places nearby have shut. They also have a mobile app with online ordering and a loyalty program, which suits anyone who finds themselves back more than once.
Location
What Customers Say on Google
“Had an amazing lunch at Ali Baba today! We ordered the Mixed Meat and Veg Falafel plates, everything was bursting with flavor and absolutely delicious. The staff were incredibly friendly, and the service was fast and efficient.”
“Have eaten here a few times since new management and have had zero complaints about food quality and service.”
“I got the snack pack with lettuce tomatoes onions cheese extra lamb meat and it was amazing, it could've fed 3 people but I downed it all couldn't stop.”
Source: Google Reviews
Frequently Asked Questions About Ali Baba
Ali Baba serves the full kebab shop range, with beef, chicken, lamb, mixed meat and falafel kebabs, plus KetoBowls in the same fillings, snack packs in beef, chicken or mixed meat, and pides including spinach and feta, BBQ chicken, garlic chicken and mixed meat. The falafel options make it workable for vegetarians eating alongside meat eaters.
Yes, falafel runs through several parts of the menu at this Banyo shop, including a falafel kebab and a falafel KetoBowl, so vegetarians have more than one choice rather than just a side salad.
Both are available. Ali Baba in Banyo offers dine-in and takeaway, suits lunch or dinner, and the premises has a wheelchair-accessible entrance and car park. There's also a free car park and free street parking nearby, and it's set up to be good for kids.
The shop takes credit cards, debit cards and NFC mobile payments such as tap-and-go, alongside cash, so you've got flexibility when settling up for your kebab or snack pack.
Experiences vary. Some visitors praise fast, friendly service and well-made kebabs and snack packs, with staff remembering regulars' orders, while others have reported issues with freshness and order accuracy. One customer points to a change in management improving things, so it's worth judging on your own visit and asking staff about any recent changes if you're unsure.
Contact Details
- Phone
- +61 452 386 563
- info@alibaba.com.au
- Address
- Service Centre, 1097 Nudgee Rd Shop 5A Nudgee, Banyo, Queensland, 4014
Opening Hours
- Monday
- 9am-9pm
- Tuesday
- 9am-9pm
- Wednesday
- 9am-9pm
- Thursday
- 9am-9pm
- Friday
- 9am-9pm
- Saturday
- 9am-9pm
- Sunday
- 9am-9pm
Business Details
- Service Options
- Takeaway, Dine-in
- Payment Methods
- Credit cards, Debit cards, NFC mobile payments
Other Kebab Shops in Banyo

Zaza Kebab Banyo
More Kebab Shops in Queensland
Nearby Kebab Shops

Charcoal Turko

Virginia Kebab & Ice Cream

Origin Kebabs Brisbane DFO

Palace Kebab

Clayfield Kebab

Community Comments
No comments yet. Have you dealt with Ali Baba? Be the first to leave a comment below.