Place the potatoes in a large pot, cover with water, add a pinch of salt, bring to a boil, reduce the heat and simmer until the potatoes are just tender, about 8-10 minutes, before removing from water and letting them cool.
Mix the yogurt, mayo, cucumber, garlic, dill, mint, lemon juice, salt and pepper.
Mix the potatoes, cucumber mixture, feta and green onions and enjoy!
