01 - Bring a large pot of salted water to a rolling boil. Add the potatoes and cook for 15 to 20 minutes until fork-tender. Drain thoroughly and allow to cool slightly.
02 - While still warm, cut the potatoes into uniform 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 evenly, allowing them to absorb the flavors.
04 - Add the halved cherry tomatoes, thinly 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 until well combined. Pour the dressing over the salad and gently toss to coat everything 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 salt and pepper as needed. Serve warm, at room temperature, or chilled.