Place potatoes in a medium saucepan; add water to cover.
Bring potatoes to a boil; reduce heat and simmer, covered, for about 15 to 20 minutes or until just tender. Drain well and cool slightly.
Toss potatoes with olive oil, feta, olives, peas, mint and season to taste with salt and pepper. Refrigerate any leftover dressing.