Place potato quarters in saucepan with cold, salty water and boil eight to 10 minutes or until tender (you should barely be able to pierce the potato with a fork). Drain potatoes and chill for one hour.
Combine all ingredients and toss. Garnish with freshly chopped parsley.