Make the tzatziki sauce by combining Greek yogurt, grated cucumber, minced garlic, chopped dill, lemon juice, olive oil, salt, and pepper.
Boil or roast the potatoes until tender, then let cool.
Dice the cooled potatoes and toss with the tzatziki sauce.
Refrigerate the potato salad until ready to serve.
