Discover this place
To Steki Tou Nikola, nestled in Malia, is a beloved culinary gem that promises a warm, familial atmosphere paired with exquisite flavors. As a food reviewer, I’m captivated by the consistent praises from loyal patrons. The food, especially the homemade tzatziki and pork gyros, garners accolades for its freshness and flavor, making each dish a must-try. Customers like Alexander Pirvu cherish the feeling of being welcomed like family, which is a hallmark of this charming restaurant.
Gabriella Fotini R perfectly captures the essence of To Steki Tou Nikola, proclaiming it home to the "best gyros in all of Greece.” Her description of the juicy pork gyro, complemented by Greek yogurt and a divine pita, awakens the senses. The freshness of their Greek salad, heralded by Slobodan Nikolic and Kostas Zias, adds to the vibrant dining experience.
This family-owned eatery stands out not just for its delicious homemade food but also for its warm, welcoming staff, embodying the heart of Greek hospitality. Each visit feels like a family reunion, making To Steki Tou Nikola not just a restaurant, but a culinary experience that warms both the stomach and spirit. If you are in the area, this spot is an absolute must!
Photos
Amenities & More
Service options
- Outdoor seating
- Delivery
- Takeout
- Dine-in
Popular for
- Lunch
- Dinner
- Solo dining
Dining options
- Lunch
- Dinner
- Seating
- Table service
Amenities
- Restroom
Atmosphere
- Casual
- Cozy
Crowd
- Groups
- Tourists
Reviews for To Steki Tou Nikola
Review highlights
Based on 117 reviewsTo Steki Tou Nikola in Malia is widely praised for its authentic Greek cuisine, particularly the pork gyros and homemade tzatziki, which many describe as fresh and flavorful. Reviewers consistently highlight the warm, family-like atmosphere and attentive, friendly staff, enhancing the overall dining experience. The Greek salad is another frequent favorite, noted for its freshness and quality. Visitors often mention the restaurant as a must-visit spot for traditional tastes, reflecting a loyal customer base that appreciates the consistent quality and homely charm. The establishment is recognized as a hidden gem in the area, appealing to both locals and tourists seeking genuine Greek flavors in a welcoming setting.
"Hello guys!" We will miss this place! Came every day for lunch, and always felt like we were visiting family. The food is excellent, and the staff are super friendly. The best homemade tzatziki, made fresh every day with delicious pork gyros.
If you’re anywhere near Malia, Crete ——— RUN, don’t walk, to this hidden gem. I’ve been coming here for over 14 years, and in my opinion, this is hands-down the best gyros in all of Greece! Greek girl certified. The pork gyro with Greek yogurt? Chef’s kiss. Every bite is juicy, flavorful, and wrapped in the kind of pita dreams are made of. The Greek salad is also incredible. So fresh and always made with love. This family-owned spot is more than just a restaurant. Every time you walk in, you’re greeted like family. The staff are warm, kind, and truly a reflection of the heart of Greece. Whether you’re staying in Malia or just passing through, do yourself a favor and stop here. It’s real, it’s authentic, it’s absolutely divine… and again, Greek girl certified, so you know it’s the real deal.
I had awesome Greek salad here, gyro was also pretty good but Greek salad was just perfect, best I had during my three week stay on Crete
BEST gyros pita for 2018 - 2019 in MALIA by Nikolas . Really home made food Best tsatsiki in Malia 2019 Don't miss it
I've tried the pita gyros here. You definitely won't make a mistake if you go to this place. It was very tasty!
Very authentic Gyros. Everyone eating here was Greek. Big portion, good price. Generally clean, and good range of options.
The food is tasty, the place is nice in a good location, the service is really good. Overall 5/5, I would recommend trying them. We ate pork and chicken souvlaki, tzatziki + greek salad, everything was good
Write a review
Share your experience with the community. Your honest feedback helps others find great places.
Quick info
Opening hours
- Monday (Today) 11:00 AM - 12:00 AM
- Tuesday 11:00 AM - 12:00 AM
- Wednesday 11:00 AM - 12:00 AM
- Thursday 11:00 AM - 12:00 AM
- Friday 11:00 AM - 12:00 AM
- Saturday 11:00 AM - 12:00 AM
- Sunday 11:00 AM - 12:00 AM
Location
Own this business?
Claim this listing to update info, respond to reviews and reach more customers.
Claim listingMore places in Malia
Discover more places like this
Browse thousands of bars, restaurants, cafés and more — wherever you go.