Paradisos Menu 2026
Authentic Greek and Mediterranean flavors from Leros.
Explore our updated menu: first flavors for sharing, freshly prepared small plates, sea specialties, pasta and risotto, grill favorites, and homemade desserts.
Chapter 1
The first flavors of the table
To share
Tzatziki
Greek yogurt dip with cucumber, garlic and herbs. EUR 6.00
Octopus Carpaccio
Thinly sliced octopus with citrus-led dressing. EUR 15.00
Eggplant Dip
Smoked eggplant, Florina pepper, garlic and extra virgin olive oil. EUR 8.00
Creamy Tuna Dip
Carrot, pepper and onion blended in a creamy mayonnaise base. EUR 8.00
Spicy Feta Dip
Barrel-aged feta, tomato, olive oil, green pepper, chili flakes and savory herb. EUR 8.00
Greek Salad
Tomato, cucumber, pepper, onion, feta, olives, extra virgin olive oil and oregano. EUR 12.00
Gaia
Carob rusk with local herbs, lime-infused whipped feta, marinated tomato and olive tapenade. EUR 12.00
Seaweed
Katiki cheese, cherry tomatoes and extra virgin olive oil. EUR 12.00
Esperida
Mesclun greens with orange, blood orange, citrus dressing, parmesan flakes and caramelized hazelnuts. EUR 12.00
Shrimp Tabbouleh with Citrus
Marinated shrimp with Florina pepper, mint, cucumber and lime-marinated beetroot. EUR 12.00
Shrimp Ceviche
Shrimp marinated in citrus juice with strawberry and fresh mint. EUR 15.00
Tuna Tartare
Fresh tuna tartare with mango, cucumber and citrus soy dressing. EUR 16.00
White Tarama
Traditional fish roe dip made with white roe. EUR 8.00
Chapter 2
Freshly prepared small plates
Warm flavors
Meatballs
Made with 100% beef mince, served with yogurt and mint dip. EUR 9.00
Traditional Mackerel
Fried mackerel marinated in vinegar and garlic, based on a local recipe. EUR 12.00
Feta in phyllo
Crispy phyllo-wrapped feta with local thyme honey and Aegina pistachios. EUR 8.00
Talagani Cheese
Grilled talagani served with fig jam. EUR 8.00
Fried Zucchini and Eggplant
Lightly floured and fried, served with yogurt, garlic and mint sauce. EUR 9.00
Giant Beans with Spinach
Slow-cooked giant beans with spinach, onion, olive oil and fresh tomato. EUR 12.00
Mushroom Croquettes
Portobello and porcini with metsovone, feta cream, crispy prosciutto and tomato jam. EUR 10.00
Cheese Croquettes
Golden fried cheese croquettes. EUR 8.00
Chapter 3
Aegean flavors
Sea and salt
Grilled Octopus
Served with olive oil and lemon dressing. EUR 18.00
Fried Calamari
Classic lightly fried calamari, served with citrus sauce. EUR 16.00
Grilled Calamari
Char-grilled calamari with simple Mediterranean seasoning. EUR 20.00
Shrimp Tempura
Served with sweet and sour dip. EUR 18.00
Shrimp Saganaki
Sauteed shrimp with feta, tomato sauce and Mavrodaphne wine. EUR 20.00
Steamed Mussels
White wine, butter, parsley and garlic. EUR 15.00
Fried Whitebait
Crispy fried whitebait. EUR 10.00
Fried Leros Shrimps
Local Leros shrimps, lightly fried. EUR 12.00
Fava with Octopus
Yellow split pea puree with octopus, caramelized onions and fried capers. EUR 20.00
Chapter 4
Pasta and risotto
Dishes designed to pair beautifully with wine
Mushrooms Risotto
White wine and truffle oil. EUR 15.00
Shrimps Risotto
White wine shrimp risotto. EUR 20.00
Seafood Risotto
White wine with shrimp, mussels and clams. EUR 20.00
Creamy Shrimp Pasta
Garlic, parsley and fresh cream. EUR 20.00
Shrimp Pasta with Tomato and Ouzo
Shrimp, mussels and clams in tomato sauce with ouzo. EUR 20.00
Chicken with Cream and Bacon Pasta
Florina pepper, mushrooms, smoked bacon, garlic and cream. EUR 15.00
Seafood Pasta with Tomato and Ouzo
Red tomato sauce with shrimp, mussels, clams and ouzo. EUR 24.00
Salmon Rigatoni
Smoked salmon, broccoli, vodka and cream. EUR 20.00
Chapter 5
From the grill
Grilled to perfection
Tomahawk Pork Steak (650gr)
Served with fresh fried potatoes. EUR 15.00
Beef Liver in Red Wine sauce
With onion, mushrooms, Mavrodaphne and fresh fried potatoes. EUR 15.00
Lamb Chops
Served with fresh fried potatoes. EUR 20.00
Chicken Steak (850gr)
Served with fresh fried potatoes. EUR 20.00
Uruguayan Ribeye (300gr)
Served with baby potatoes glazed in butter and rosemary. EUR 38.00
Beef Steak (500gr)
Served with baby potatoes glazed in butter and rosemary. EUR 38.00
Dry-Aged Beef Steak (500gr)
Served with baby potatoes glazed in butter and rosemary. EUR 38.00
Chapter 6
Fish and sea specialties
From fresh catch to signature plates
Fish Fillet
Fresh fish fillet, prepared daily. EUR 20.00
Tuna Fillet
Pan-seared tuna fillet with seasonal greens. EUR 22.00
Swordfish Fillet
Grilled swordfish fillet with herb notes. EUR 20.00
Fresh Fish of the Day /kg
Ask for today's fresh catch. EUR 65.00 / kg
Lobster /kg
Fresh local lobster. EUR 100.00 / kg
Lobster Pasta /kg
Lobster pasta prepared to order. EUR 120.00 / kg
Chapter 7
Desserts
Prepared in-house
Patsavouropita
Traditional syrup-soaked creamy pie, served with homemade vanilla ice cream. EUR 7.00
Deconstructed Millefeuille
Crisp caramelized puff pastry and vanilla cream, served with kaimaki ice cream. EUR 8.00
Final note
All salads and dishes are prepared with extra virgin olive oil. Our bread is slow-fermented (EUR 2.00 per person).