Boil the baby red potatoes until soft, about 18-20 minutes. Once cooked, halve or quarter the potatoes and transfer into a large salad bowl.
While the potatoes are boiling, slice olives and finely chop the mint.
In a large salad bowl combine red baby potatoes with the sliced olives, chopped mint, and crumbled feta cheese, and olive oil. Season with salt and pepper. Serve immediately.