01 - Bring a large pot of salted water to a rolling boil. Add the potatoes and cook for 15–20 minutes until fork-tender. Drain well and let cool slightly.
02 - Cut the warm potatoes into bite-sized pieces and transfer to a large salad bowl.
03 - While the potatoes are still warm, drizzle with half the olive oil and all the lemon juice. Gently toss to coat and allow them to absorb the flavors.
04 - Add the halved cherry tomatoes, thinly sliced red onion, chopped parsley, and dill to the bowl.
05 - In a small bowl, whisk together the remaining olive oil, Dijon mustard, minced garlic, salt, and pepper. Pour the dressing over the salad and toss gently to combine.
06 - Crumble the feta cheese over the top of the salad and gently fold it in.
07 - Taste the salad and adjust the seasoning as needed. Serve warm, at room temperature, or chilled.