Tuna Tartare
Fresh tuna tartare with mango, cucumber and citrus soy dressing.
Pairs with Assyrtiko
A culinary journey
The sun-drenched table
Traditional Greek cuisine, Mediterranean flavors, and a relaxed island table
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. Live Greek music fills the room every Wednesday and Saturday.
OUR selection
On the list
Greek wines with your meal
We keep a range of Greek bottles, whites, rosés, and reds, plus a few labels from abroad. If you would like a glass with dinner, ask us and we will point you toward something that fits.
See the wine listFrom Our Kitchen
Signature dishes crafted with seasonal island ingredients
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
Steamed Mussels
Fresh mussels steamed in white wine with garlic and aromatic parsley.
Pairs with Vidiano
Gaia Salad
Carob rusk with local herbs, lime-infused whipped feta, marinated tomato and olive tapenade.
Pairs with Assyrtiko
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 eye.
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.
Greek wines
A practical list of Greek bottles, and a few from elsewhere, for anyone who wants a glass with their meal.
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 staff helped us pick wines that went really well with what we ordered.”
“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 suggested dishes and wines we had never tried, and we loved both.”
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.