Place the new potatoes in a pan of lightly salted boiling water. Bring back to the boil, then cover and simmer for 15 minutes or until tender.
Once cooked, drain and allow to cool completely.
In a bowl, mix together the remaining ingredients and carefully stir in the potatoes.
Season to taste and fully mix through before serving.