Boil the potatoes in salted water until tender, about 20-25 minutes. Drain and let cool slightly.
While the potatoes are cooking, whisk together all the dressing ingredients in a small bowl: olive oil, lemon juice, minced garlic, oregano, salt, and pepper.
In a large bowl, combine the cooled potatoes, halved kalamata olives, halved cherry tomatoes, thinly sliced red onion, chopped fresh parsley, and chopped fresh dill.
Pour the dressing over the potato mixture and gently toss to combine.
Gently fold in the crumbled feta cheese.
Taste and adjust seasoning if necessary. Serve chilled or at room temperature.
Notes
This Mediterranean potato salad is best made a few hours ahead to allow the flavors to meld.