01 - Bring a large pot of salted water to a rolling boil. Add the scrubbed potatoes and cook for 15–20 minutes until fork-tender. Drain well and let them cool slightly.
02 - While still warm, cut the potatoes into bite-sized pieces and transfer them to a large salad bowl.
03 - Drizzle the warm potato pieces with half of the olive oil and all of the lemon juice. Gently toss to coat evenly, allowing the potatoes to absorb the flavors.
04 - Add the halved cherry tomatoes, thinly sliced red onion, chopped parsley, and chopped 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 until well combined. Pour the dressing over the salad and toss gently to coat all ingredients evenly.
06 - Crumble the feta cheese over the top of the salad and gently fold it in, being careful not to break the potato pieces.
07 - Taste the salad and adjust the seasoning with additional salt and pepper as needed. Serve warm, at room temperature, or chilled.