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 - While still warm, cut the potatoes into bite-sized pieces and transfer to a large salad bowl.
03 - Drizzle the warm potatoes with half the olive oil and all the lemon juice. Gently toss to coat, allowing them to absorb the flavors.
04 - Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the bowl with the potatoes.
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 gently toss to combine.
06 - Crumble the feta cheese over the top of the salad and gently fold it in, being careful not to overmix.
07 - Taste and adjust seasoning with additional salt and pepper as needed. Serve warm, at room temperature, or chilled.