Kosta's Takeaway

Kosta's Takeaway is a hidden gem in the heart of Newstead, home to some of Brisbane's best sandwiches and wraps.

This Sydney-based dining spot offers a carefully curated menu centred around all things carbs  - from toasties and fresh sandwiches to classic avo toast -  ensuring there’s something for every occasion.

Occupying a small hole-in-the-wall in Newstead’s iconic Gasworks Plaza, there’s often a crowd gathered outside, enjoying their meals. A local favourite is the avo toast, which features a delightful twist - topped with lemon, salt, pepper, and furikake for an extra bit of flavour.

Kostas Takeaway focuses on no-fuss sandwiches -  and they do them exceptionally well. You can’t leave without trying one of their toasted sandwiches, which have become a local staple. The brand has well and truly earned its place in Brisbane, with favourites like their decadent tuna melt, featuring tuna, parsley, onion, dill, lemon, cheese, and a signature VIP sauce that ties it all together.

Their menu is dappled with innovative specials, and a must-try is the chicken shawarma, served with soft flatbread, sumac onion, pickles, harissa, and tzatziki. At Kostas Takeaway, it’s a flavour-packed option that perfectly reflects their knack for elevating simple, well-executed dishes.

Their wraps are in a league of their own. With a range of options to choose from, there’s something for everyone - and they might even give the toasties a run for their money. At Kostas Takeaway, they’re the perfect choice if you’re after the signature Kostas flavours but want something a little lighter.

They also offer a range of classic sandwiches, including their Supa Deli -  a stacked combination of schiacciata, salami, ham, mortadella, rocket, peperonata, and stracciatella. With a diverse menu, this is the perfect little joint to swing by on your lunch break and pick up a chef-quality sandwich or wrap.

Good to know - Located next to Newstead's dog park, it's the perfect place to grab a bite to eat after a morning with your doggo.

Need to know - Underground parking is available in Gasworks Plaza. 

By Grace Ryan.

Discover all of the best things to do in Newstead