OUR STORY
Built on passion, experience, and a deep connection to Greek culture, our story begins with our owner, John, who brings over 20 years of experience in the hospitality industry. Having worked across a diverse range of venues and events, John has developed an exceptional understanding of what it takes to deliver not only outstanding food, but truly memorable experiences.
Driven by a commitment to quality, precision, and genuine hospitality, his journey has been defined by a focus on detail and a passion for bringing people together. Inspired by the rich traditions of Greek cuisine and the warmth of Mediterranean hospitality, John established this business to go beyond conventional catering—offering a refined, authentic experience that seamlessly blends heritage with modern elegance.
Today, that vision is at the heart of everything we do. From the careful sourcing of premium ingredients to the personalised service we provide at every event, we are dedicated to creating seamless, elevated experiences that leave a lasting impression.
ABOUT THE NAUGHTY GREEK
Let’s introduce our Naughty Greek restaurant located in Maidstone Melbourne— where bold flavours, good vibes, and authentic Greek street food come together with a cheeky twist. Built from a passion for Greek culture and years of experience in the hospitality industry, The Naughty Greek was created to bring something different to the table — a place where tradition meets energy.
At The Naughty Greek, we bring the bold, authentic flavours of Greece to life with a modern edge. Our journey began with a simple idea: to create a space where people can enjoy the food they love in a fun, vibrant atmosphere that feels welcoming, exciting, and full of personality.
What truly sets us apart is our commitment to authenticity. Our gyros are cooked over charcoal, delivering that rich, smoky flavour and irresistible aroma you’d expect straight from the streets of Greece. We use quality ingredients, traditional recipes, and prepare everything with care — because great food should never be rushed or compromised.
But The Naughty Greek is more than just food — it’s an experience. From the moment you walk in, you’re met with a lively atmosphere, friendly service, and generous portions that keep you coming back for more. Whether you’re dining in with friends, grabbing a quick takeaway, or feeding a crowd, we deliver flavour-packed meals every time.
We’re proud to be part of the local community and love bringing people together over great food. From classic pork and lamb gyros to our signature sides and sauces, every bite is made to be enjoyed.
Come experience The Naughty Greek — where tradition, flavour, and a little bit of attitude come together.
