Palionissos Paradise Tavern — Restaurant in Municipality of Kalymnos

It was just horrible, in the beginning it looked good, Nicholas was nice, he even knew quiete a few words from our native language but then we were waiting 20 min for ordering which basically was not even ordering because he just told us he will bring two appetizers and one main dish. After another 45 min he finally brought average tasting tzatziky with crusted bread from freezer and awful looking fried zucchini which tasted like rubber in oil. Then we just left because we didnt want to wait another 1-2 hours for food we didnt even order, before that we had to pay almost 60€, what a joke for 4 plates of tasteless appetizers, week old bread, 4 bottles of water and wine from carton. It was just horrible experience from all points of view, better not come to that...

The owner Nikolas is simply the kindest and most generous man, along with his wife. We were made to feel so welcome and he is so very proud of everything he has achieved and is still doing. We had beans and small fish which were cooked fresh and tasted amazing. We were also given fresh bread and a beautifully sweet and juicy nectarine after the meal. If you ever get the chance to visit this genuine Greek taverna, you must. This is an experience we will not forget and if we come back to Kalymnos, we will definitely be going again. Thank you Nikolas from the bottom of our heart for letting us into your home to share a short but wonderful time with you and...

The owner Nikolas exchanged a few words with us in our native language at the beginning, which initially made a positive impression. Unfortunately, it ended there. We waited twenty five minutes for our order, only to be told he had two starters and one main course for us. The owner served and cooked in the kitchen at the same time, resulting in an hour long wait just for the appetizers, which were low-level tzatziki with stale bread from freezer and underseasoned zucchini. On two hotplates, you can only cook for the family, not for eighteen guests at the same time who were in the restaurant at the moment. At least the local cats ate, what was left...