“Paramythia” is any “place” where one can rest, exchange experiences and stories, and relax, and “Paramythia” – the next big thing on the gastronomic map of Thessaloniki – on 12 Megalou Alexandrou Street, is such a destination, ideal for tasting dishes of traditional Greek cuisine. It was created through a shared vision of its inspirers, with the aim of a space of rare beauty, which represents Greek gastronomy, with influences from their travels to various Mediterranean countries. And it is a space of exceptional aesthetics, bright and cheerful, which promises you unique gastronomic experiences!

“Paramythia” is a new restaurant, however the quality and authenticity of its flavors show that it will soon be established as one of the most beloved destinations in the city, for those looking to enjoy real Greek cuisine, in its best versions!

It opened its doors only on December 16, 2024, by the “Mamalouka” team, from whose philosophy also comes the warm and friendly environment, its smiling and helpful team, which is ready to give its best, in a space with beautiful decoration and pastel colors, with its basic elements being wood, straw and fire. Its goal is to make you feel beautiful and comfortable and enjoy a truly unique experience, trying some of the most authentic dishes of the country, based on local products and traditional recipes.

On the spit and in the wood-fired oven

At “Paramythia”, spits hold a prominent place. In the gazebo located in its large and impressive outdoor area, the delicious kontosouvli is baked, while at the same time, in the interior and on the fire that burns all day in the wood-fired oven, the most delicious dishes are cooked.

In the latter, the black pig with quinces and sweet potatoes, the giouvetsi with veal cheeks and many other dishes that will enchant you are baked. On the menu you will also find skioufichta with rabbit, pappardelle with oxtail, Grevena mushrooms and Cretan graviera, goat’s arm also baked in the wood-fired oven with a crust of herbs, quince potatoes with white onions and carrots.

In all, the recipes include selected products from many different regions of the country and the result is flavors that stand out and highlight each other.

Be sure to try the Tzoumagia sausages, the kebab with pita bread, the stuffed burger and beef liver, the grilled pancetta, the lamb ribs and the pancetta steak and of course the manti, the handmade “pouches” with minced lamb, strained yogurt and aronia sauce. Everything is cooked with care and respect for Greek tradition and the menu includes plenty of choices, so you can try something different every time!

Seafood and small dishes

If you prefer more seafood flavors, you will also find steamed sea bass in a wood-fired oven, with potatoes, zucchini, carrots, roasted cherry tomatoes and Cretan rusk, as well as various other fresh fish, which are slow-cooked in a Josper oven (a closed-type grill that raises very high temperatures and cooks excellently, keeping the smells and liquids of the food as they should be).

Finally, a special place on the menu is occupied by small dishes for your tsipouro. White taramas with grated egg roe, Florina peppers with tsimitsuri and Spanish anchovies, Thermaikos shrimp saganaki, occasionally various small fish, but also suggestions such as cod pastourmas or smoked mackerel with legumes, will thrill your palate.

Accompany them with Kalamata olives marinated with leek, with grilled eggplant dako, with Florina kopanisti with chili and with fava beans, while the fried potato, which is first dehydrated and then fried, with the skin, is ideal for snacking. You can try the same with fried eggs, handmade apaki and sauce of the day, while fried pitas are also recommended as accompaniments.

“Memories, wrapped in every bite”

As you will have understood, the menu at “Paramythia”, completely free from pretentious flavors, covers every taste and is absolute value for money. The restaurant itself has its own character – it has, after all, been set up with a lot of work and love – and people already love it very much and come back again, both for the food and for the aesthetics of the space.

You can sit inside and outside, in the specially designed area with a beautiful view of the sea, where in the sun and good weather especially, it is truly magical, thanks to the natural shading from the trees and palm trees! You will tell your own stories, but most importantly, you will “listen” to those that the flavors of this new gastronomic “fairy tale” of Thessaloniki have to tell you.

After all, tradition starts from the basics and food unites souls and at “Paramythia” the flavors unite and the recipes travel, “to a world of another place…”. One thing is certain: you will experience memories, wrapped in every bite…

Tip 1: The kitchen at “Paramythia” operates every day of the week from 12.00 to 24.00 and the restaurant remains open until 02.00.

Tip 2: Although the place is large, for your best service, it is a good idea to make a reservation.