Hello dear
Welcome to Kolonaki Athenian Street Food
Kolonaki Athenian Street Food, located in Malvern, Australia, offers a vibrant taste of Greece through its diverse menu of flavorful dishes. Renowned for its tender lamb and chicken gyros, each plate is served with warm pita, Greek salad, and delicious sauces like the signature Kolonaki sauce. The cozy atmosphere and attentive service add to the inviting experience, making it a popular spot for both dining in and takeaway. Highlights include the garlic cheese lamb wrap and the fresh Politiki coleslaw salad, which provide a perfect balance of zest and heartiness. Every bite is a celebration of authentic Athenian flavors that will keep you coming back for more.
Today's Suggestions
Explore the featured selections!
LAMB GYROS
KALAMARAKIA (CALAMARI)
KOLONAKI
TIROKAFTERI
About
Kolonaki Athenian Street Food
Welcome to Kolonaki Athenian Street Food, a vibrant hub of Greek and Athenian cuisine nestled in the heart of Malvern, Victoria. Located at 141 Wattletree Rd, this culinary gem has quickly carved a niche for itself among local food enthusiasts and is known for serving up mouthwatering dishes that pay homage to traditional Greek street food.
As you step inside, you're greeted by the enticing aroma of rotating meats, an immediate indication of the delicious journey that awaits you. The menu boasts an impressive array of options, from their signature Lamb Gyros to tantalizing Chicken Skewers, ensuring there is something for every palate. The warmth of warm pita bread wraps around succulent fillings, while vibrant salads and zesty sauces elevate each bite to a new level of flavor.
One prominent highlight is the Kolonaki sauce, which our patrons rave about, particularly those who indulge in the chicken gyros. Complimented by fresh toppings like tomatoes and onions, it's a delightful contrast that keeps diners coming back for more. The generous portions—whether in wraps or plates—are crafted with care, ensuring an abundance of flavor in every serving.
But it's not just the food that shines here. Customers frequently mention the attentive service and the welcoming vibe. The bustling atmosphere, often filled with patrons eagerly enjoying their meals, adds to its charm, creating a community space where people can gather and savor authentic Greek flavors.
For those looking for lighter options, Kolonaki offers gluten-free variations, ensuring no one has to miss out on this culinary feast. Side dishes like the Saganaki, with its decadent melted cheese, and the Garlic Pita are perfect accompaniments to your meal, adding further layers of indulgence to the experience.
In a sea of dining options, Kolonaki Athenian Street Food stands out not only for its savory offerings but for the warmth and enthusiasm of its staff. With rave reviews from satisfied customers highlighting both the food's incredible taste and the heartwarming service, this eatery is undoubtedly a must-visit for anyone craving a taste of Greece right here in Melbourne.
Whether you're a seasoned Greek cuisine lover or a curious newcomer, Kolonaki invites you to experience their flavorful dishes and the richness of Athenian street food culture. Don't miss out — your next delicious adventure awaits you!
People talk
Our Guestbook
“ Really enjoyed the food here. It was extremely busy so service was a little slow. The saganaki had like a melted lemon butter on it. The meat was flavoursome and a generous serving. Will def go back. ”
“ We knew we were going to get a delicious and flavoursome feed when we could smell the rotating meats as we walked in! This brightly lit spot provides excellent Greek and Athenian foods in the local suburb of Malvern! And we can tell that this place was popular with how busy it was when we went and how often takeaway meals were walking out the door! There was a great variety of options in the menu choosing from wraps, mixed plates, salad & sides. They even can make dishes gluten free .. so no one misses out! We ordered (between two people): Garlic Lamb Wrap Mixed Gyros Plate Politiki Coleslaw Salad Various Desserts The meats were so tender and juicy and perfectly seasoned. The garlic cheese wrap on the lamb wrap definitely made this different to other gyros we have had in the past... and this was definitely better! And we cannot rave on how much we enjoyed the coleslaw salad it added freshness, sweet and tangy flavours that complemented out spread! ”
“ I have been to Kolonaki a few times after a friend introduced me to it, and oh boy is it delicious! The Greek Chicken Gyros (whether a plate or a wrap) is extremely tasty and the Kolonaki sauce which comes with the chicken gyros is also quite amazing! Although the actual restaurant is pretty small, Kolonaki still maintains its excellent service and enjoyable, tasty and delicious food! ”
“ I really enjoyed the restaurant and one of the staff was very enthusiastic and gentle. He help us understand the different dishes and give us some advice on how to order. It was a very heartwarming experience and I'm sure we will come back again soon. Everything was fresh and delicious. It's just that the size are a little too big for the Chinese girls, so that I recommend 2 people order one meal. Wonderful experience !! ”
“ The food was fantastic I could not recommend more. The service from our waiter Connor was top notch always making sure we were ok even as the restaurant was jam packed. It is a lovely place and I will definitely be coming back! This place is a must go if you are a Greek food lover. Again thank you to Connor for the amazing help. ”
“ Everything was delicious, this is probably the closest you can get to actual Greek food in Australia. The Skepasti can easily feed two adults. Also of note: one of the few places that serve Alpha beer. Highly recommended! ”
“ I visited Kolonaki Athenian Street Food in September 2025 with some friends on a Saturday afternoon around 3pm. Parking was easy and we found plenty of free street spots nearby. Plus a small lot that was also free on weekends. Public transport is a breeze too, with trams running along Glenferrie Road and Malvern Station a short walk away. The restaurant sits on a street corner with a few outdoor tables, and inside it’s cosy and welcoming. The smell of the food hit us as soon as we walked in. There’s a counter at the front for ordering and drinks, with a neat line of tables that had plenty of space for our group of four. The service was so friendly and helpful from the moment we ordered. I went for the garlic lamb wrap, which came out within about 15–20 minutes and was honestly amazing! Super juicy lamb, packed with flavour, and the extra onion I asked for (which they really delivered on!). It was a little greasy, but in the best way. One of my friends ordered the same wrap but with halloumi added, another went for a mixed gyros, and we all shared a bowl of sweet potato fries. Everything looked beautiful, was presented really well, and tasted fantastic. My friends were just as impressed, they kept complimenting the food the whole way through, even the chips were a hit. The atmosphere was buzzing for a Saturday afternoon, with the restaurant full of happy patrons. The decor is cute and warm, making it feel really inviting on what was otherwise a dreary day outside. I couldn’t quite finish my wrap, but they happily provided a little box so I could take the rest home. My friends, on the other hand, polished theirs off with no trouble at all. For a group of four, we spent under $80 in total, which felt very reasonable for the serving sizes and quality of food. Between the great flavours, friendly service, and cosy vibe, Kolonaki is an absolute gem in Malvern. If you’re into Greek food or just looking for a good meal in the area, I highly recommend giving this place a go. ”