At No. 12 Megalou Alexandrou Avenue, just a few meters from the sea, “ParaMythia” has stood for about a year now as one of the city’s most promising gastronomic ventures. It is a jewel of a space, blending the aesthetics of a Mediterranean courtyard with a modern approach to hospitality, welcoming you daily at the New Waterfront to offer a unique combination of tasteful simplicity and tradition on every level.

“ParaMythia” was created by the team behind “Mamalouka” to become a place where every visitor can share stories, rest, and enjoy Mediterranean cuisine in its most authentic, generous form.

Pastel tones, wood, and wicker set the atmosphere in a space that feels like a summer courtyard even in winter. Palm trees and greenery create natural shade in the outdoor patio, while the sea in the background completes the scenery beautifully.

Every group will find here a small paradise, in one of the city’s greenest spots—where conversations around each table accompany the flavors, and every bite awakens memories.

Spits, wood-fired oven, and memories of family meals

At the heart of ParaMythia’s philosophy lies Greek tradition. The recipes follow the path of smoke and fire, the ingredients come exclusively from selected producers, and the techniques honor authentic, unpretentious cooking.

In the courtyard kiosk, the spits rotate daily, giving you the chance to try some of the tastiest, perfectly grilled meats. Meanwhile, in the indoor wood-fired oven—burning all day long—meals are slow-cooked that evoke memories of family gatherings.

The menu serves as the venue’s most essential “storytelling.” On the spits, you’ll find pork and chicken kontosouvli, kokoretsi, and lamb on the spit—dishes carrying the flavors of the countryside.

From the grill, standouts include kebab with handmade pita, strained yogurt, and smoked paprika; rooster chops; and the signature beef patty—flavors you will never forget.

From the wood-fired oven come masterfully prepared dishes such as beef-cheek giouvetsi and steamed sea bass. Particularly loved by guests are the fried eggs with pork apaki, crispy fries, and graviera cheese sauce, as well as the meatballs with cherry tomatoes, green pepper, oregano, and Limnos kalathaki cheese.

Everything is prepared with care and respect for Greek tradition, and the menu offers abundant options so you can try something new each time.

Tsipouro moments under the sun

If you’re seeking purely seafood flavors, the fish cooked in the Josper oven (its high temperatures bringing out their full flavor) and the sea-bream carpaccio with citrus dressing, red chili, and chives offer a balanced alternative—ideal for sunny Sundays when the outdoor area fills with lively tsipouro gatherings.

The meze plates that accompany these moments—pairing with tsipouro or even wine—are plentiful and irresistible: graviera cheese in a crust with orange marmalade and lime, white taramas, and classic dishes like fried potatoes, Politiki salad, Florina pepper kopanisti, crispy zucchini, and oven-baked potatoes with herb butter.

Welcoming meals with music

“ParaMythia” is a value-for-money restaurant with generous portions and clean flavors—and a space created to host people. Indoors or in the courtyard, your hospitality experience will always feel warm and familiar.

In this same spirit, ParaMythia hosts evenings of live Greek music, creating a cozy, festive atmosphere that brings together friends, stories, and moments around the table.

In the months ahead, new themed nights and unique experiences are on the way, further strengthening ParaMythia’s character as a meeting point for flavor and authentic entertainment.

Tip 1: The kitchen operates daily from 12:00 to 24:00, and the venue remains open until 02:00.
Tip 2: For better service, reservations are recommended, especially on live-music nights.
Tip 3: Upon arrival, you’ll find private parking and direct access to the waterfront, perfect even for a stroll.