Boil the potatoes in salted water for about 10 to 15 minutes or until easily pierced with a fork. Drain, then set strainer in a clean sink filled with ice cold water to cool the potatoes and stop them from cooking any further. Once cooled, drain and quarter potatoes and then add to a large bowl.
Add the cucumbers, onion, kalmata olives and feta to the bowl with the potatoes.
Meanwhile, in a small bowl whisk together the greek yogurt, mayo, lemon juice, dill, garlic powder and salt and pepper to taste. Add the creamy sauce to the bowl with the potato mixture and gently toss to coat. Top with freshly chopped parsley and keep covered and chilled until ready to serve. Enjoy!
Notes
This potato salad can be made up to a day or two in advance. Just toss and make sure to stir the salad again before serving.