Steam or boil the potato for 5–10 minutes, or until the potato feels tender when tested with the point of a knife. Don’t let the skins break away. Drain and cool completely.
Combine the onion, capsicum, celery and parsley with the potato in a large bowl, reserving some parsley for garnish.