Just a few metres from the sea, at 12 Megalou Alexandrou Avenue, Paramythia is the kind of place where groups of friends can settle in and enjoy every occasion, with tables filled with flavours that bring to mind family gatherings and leisurely Sunday lunches. Here, the aroma of meat roasting on the spit and in the wood-fired oven meets the carefree spirit of a Mediterranean courtyard, in one of the greenest and most beautiful parts of Thessaloniki.
Created by the team behind Mamaloύka, Paramythia celebrates a genuine love for generous Mediterranean cuisine and the kind of warm hospitality that makes every guest feel at home from the very first visit. It is the sort of place where an impromptu lunch or dinner becomes an opportunity to get together with the people you love and enjoy a table filled with dishes made for sharing.
Pastel shades, wood and natural wicker give the space a summery feel that remains even through the winter months. In the outdoor courtyard, palm trees and mature greenery provide natural shade, while the sea views complete the setting. Indoors, the same understated elegance creates a warm and welcoming atmosphere, perfect for enjoying your meal and lingering a little longer with your friends.
Greek tradition, cooked over fire
The kitchen at Paramythia is built around carefully selected produce and cooking techniques that allow the natural flavours to shine. Fire, smoke and careful grilling take centre stage, with recipes that preserve the honest, uncomplicated deliciousness of Greek culinary tradition.
The spits turn throughout the day, while the wood-fired oven remains alight, giving the menu its distinctive character. Pork and chicken kontosouvli, along with soutzoukakia, bring the flavours of the Greek countryside to the table, with the cooking process allowing the quality of the ingredients to take centre stage.
From the grill, the beef burger is a particular favourite. The wood-fired oven is also used to prepare giouvetsi with beef cheeks, a hearty dish that perfectly reflects the restaurant’s philosophy of familiar, generous flavours.
Other popular choices include beef carpaccio with Madagascan pepper, Parmesan, chives and truffle mayonnaise, as well as meatballs with cherry tomatoes, green pepper, oregano and Kalathaki Limnou cheese. Familiar flavours are given thoughtful touches, inviting you to discover different sides of Greek cuisine.
Sharing plates and tsipouro in the sunshine
The sea naturally has its place on the menu and at your table. Fish is cooked in a Josper oven, allowing its aromas and flavours to develop beautifully. Fresh fish is available daily, perfect with a glass of tsipouro or wine, ideally enjoyed alongside a selection of sharing plates.
On sunny Sundays, the courtyard is made for long, leisurely lunches around large tables, beginning with a few meze dishes before moving on to juicy cuts of meat from the spit and grill. Graviera cheese in a crisp coating with orange and finger lime marmalade, kopanisti Florinas, crispy courgettes and hand-cut fried potatoes are all made for sharing, perfectly accompanying tsipouro or wine and inevitably giving the table an excuse to order just one more dish.
A place for every kind of gathering
With generous portions, clean flavours and excellent value for money, Paraμυθία places the pleasure of sharing food at the heart of the experience. Warm service and a welcoming atmosphere follow the same philosophy, whether you choose a table in the elegant indoor dining room or settle in outdoors in the courtyard.
The venue is also ideal for large bookings, private celebrations and corporate meals, offering a setting where good food meets comfort and attentive hospitality. Complimentary private parking is another practical advantage, making it easy for guests to arrive and adding convenience to any event.
As it enters its third year, Paramythia continues to evolve steadily, establishing itself as one of the city’s most promising culinary ventures. More than just a restaurant, it is a true gem of a setting, waiting to be discovered at the first opportunity.
Tip: The restaurant’s location makes it perfect for a stroll along the seafront before or after your meal. Booking is recommended at weekends.


























