01 - Bring a large pot of generously salted water to a rolling boil. Add the scrubbed 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 bite-sized pieces and transfer them to a large salad bowl.
03 - Drizzle the warm potato pieces with half the olive oil and all the lemon juice. Gently toss to coat evenly and let them absorb the flavors for a few minutes.
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 everything evenly.
06 - Crumble the feta cheese over the top of the salad and fold it in gently so the pieces distribute throughout without breaking down completely.
07 - Taste the salad and adjust the salt and pepper as needed. Serve warm, at room temperature, or chilled.