Octopus & Fava
Slow-braised and chargrilled octopus, served with capers, parsley, and a drizzle of aged vinegar over creamy fava purée.
Pairs with Assyrtiko
A culinary journey
The sun-drenched table
Traditional Greek cuisine, Mediterranean flavors, and a curated wine experience
From the Dodecanese to your glass
A Three-Generation Table in Leros
Paradisos all day restaurant bar is a family-run restaurant in Vromolithos, Leros, built on a legacy that began with our grandfather, Manolis. Today, that same spirit of Greek hospitality lives on through three generations, where guests are welcomed like family and every visit is shaped by warmth, care, and connection.
Our cuisine remains rooted in traditional Greek recipes while embracing a modern Mediterranean approach, with fresh ingredients, balanced flavors, and thoughtful presentation. Alongside the food, Paradisos continues to grow as a destination for wine lovers through curated labels, pairing experiences, and live Greek music nights every Wednesday and Saturday.
OUR selection
The vineyards
Curated Greek terroir
Wine is at the heart of everything we do at Paradisos. Our wine list celebrates the extraordinary diversity of Greek vineyards, from the volcanic soils of Santorini to the sun-drenched slopes of Nemea. Every dish on our menu is designed to be enjoyed alongside a carefully chosen glass, and our team is passionate about guiding you through pairings that elevate both plate and palate.
Discover our wine philosophyFrom Our Kitchen
Signature dishes crafted with seasonal island ingredients
Seafood Pasta
Fresh seafood pasta in red sauce, served with cherry tomatoes, capers, safran.
Pairs with Xinomavro
Steamed Mussels
Fresh mussels steamed in white wine with garlic and aromatic parsley.
Pairs with Vidiano
Wild Greens Pie
Hand-rolled phyllo filled with foraged mountain greens, fresh dill, spring onions, and crumbled local feta.
Pairs with Moschofilero
Spring & Summer 2026
Seasonal Spotlight
This season, Chef Anna Makris celebrates the return of the Aegean sun with a menu built around the island's first harvests, tender zucchini blossoms, wild asparagus, baby artichokes, and the sweetest cherry tomatoes you have ever tasted. Each dish is paired with a wine chosen to honor the season.
Zucchini Blossom Tempura
Lightly battered blossoms stuffed with herbed ricotta and local honey, served with a saffron aioli.
Paired with a crisp Malagousia from Drama
Every dish we serve carries a piece of our history.
Our Story
Paradisos is a family-run restaurant in Vromolithos, Leros, rooted in a three-generation tradition that began in Panteli. We share authentic Greek cuisine with a modern Mediterranean and wine-focused approach.
Read our full storyThe spirit of the house
Family Legacy
Three generations on Leros, from our grandfather's taverna in Panteli to Paradisos in Vromolithos today, with hospitality passed hand to hand.
Wine-First Philosophy
An expertly curated cellar of Greek wines, with pairings designed for every dish.
Island Ingredients
Locally sourced produce, fresh seafood, and herbs picked from our own garden.
Unforgettable Atmosphere
Stone walls, warm lighting, and sea breezes, dining as it should be on a Greek island.
What Our Guests Say
“The best meal we had in all of Greece. The wine pairings were revelatory, each glass told a story that matched the food perfectly.”
“Paradisos is the kind of place you dream about long after you leave. The grilled octopus is unforgettable, and the atmosphere is pure magic.”
“A hidden gem that feels like dining with family. The staff guided us through an incredible tasting menu with wines we had never heard of, and now cannot live without.”
Frequently Asked Questions
When you're ready to slow down
The harbor light changes by the hour. Some guests come for a single glass of wine; others stay until the candles burn low. However you find your way to us, a quiet lunch, a long evening, or simply a question about the menu, we are here. The same family, the same recipes, a little wiser each season.