01 -
Place baby potatoes in a medium saucepan and cover with cold water. Add 1 tsp salt. Bring to a boil, then reduce heat and simmer for 10-15 minutes until just fork-tender. Drain and let rest for 5 minutes.
02 -
While potatoes cook, halve cherry tomatoes, dice cucumber, thinly slice red onion, halve olives, and chop parsley and mint. Crumble feta if using.
03 -
In a small bowl, whisk together olive oil, lemon juice, Dijon mustard, salt, and black pepper until emulsified.
04 -
Once potatoes are cool enough to handle, cut into halves or quarters. Place in a large bowl and toss with half the dressing. Add tomatoes, cucumber, onion, olives, parsley, mint, and half the feta. Pour remaining dressing and gently combine. Adjust seasoning to taste.
05 -
Sprinkle remaining feta and extra parsley on top. Serve warm, at room temperature, or chilled.