Our cuisine is based solely on traditional recipes, fresh ingredients from the Cretan soil and the principles of the Authentic Cretan Cuisine, a cuisine full of traditional tastes, aromas and ingredients, which dates back to prehistoric times and still continues to exist.

Our menu, as well as the overall image of our traditional meze restaurant, is the result of many-year study, a lot of dedication on the characteristics of the Cretan Diet and the quest for traditional Cretan ingredients and recipes. We have recorded hundreds of traditional recipes from all over the island, with a view to serving them unaltered, so as to contribute to the revival of forgotten ingredients and recipes of the Cretan Cuisine.

In Stone House Crete, we consider the use of fresh, quality products a must. All herbs are collected by us. The eggs and vegetables are garden-fresh from our farm, which is cultivated with great care and love. The meat and dairy products are locally produced by Cretan farmers and our wine is made exclusively in Cretan Wineries.

Fresh Vegetables

All our vegetables are made by Cretan producers and passed by many quality controls before they come to us.

Finest Bread

Bread is A and Z for many people. That's why we choose freshly every day & gluten free.

Olive Oil

Cretan olive oil is the secret to most of our recipes. So we choose extra virgin olive oil which we produce every year.

Fresh Fish

We serve fresh fish every day from the sea to fisherman and from us to you.

Fresh cretan products

We have many varietys of wine to serve you but we serve also our best local production wine from our fields.

Fresh Meat

The meat we choose is freedom from pasture of the Cretan mountain.


Olives are production from our olive trees and are selected piece by piece till they made and come to your table.

Greek Pasta

In Stone House Crete - Meze/Restaurant you will try the best pasta because it is served with the most pure virgin cretan products.

Stone House Crete Restaurant is an effort to discover the secrets and enjoy the benefits of the Cretan Diet. Our cuisine is based on pure and natural products of the Cretan land and our aim is to highlight the traditional Cretan aromas and flavors that have been forgotten.  Book a Table : +306979774897

Malia is located 37 kilometers east of Heraklion, on the way to Agios Nikolaos. The main road seems to divide the town in two, the old Malia at the foothill of Mount Selena and the newer part towards the shoreline.

Agios Nektarios church. The old part of the town starts behind the church.

Stone House Crete welcomes you at 28 of Octomber Street.

Working Hours

Monday - Friday:
15:00 - 00:00
15:00 - 00:00
15:00 - 00:00



Contact Info

Where to find us:
28is Oktovriou 3
For reservations:

For reservations.

Don't hesitate to call us anytime untill 00:00 !

Let's be friend! Follow us: