Add potatoes to a large pot of salted water. Cook until tender but still firm, about 20 minutes; drain. Set aside to cool. Once cooled peel and cube in a large bowl. Refrigerate till later.
Place eggs in sauce pan and cover with cold water. Bring to a boil; cover, remove from heat and let eggs stand in hot water for 15 minutes. Remove from water. Let cool and then peel and dice in the bowl with the potatoes.
Add drained and chopped pimento stuffed olives to bowl with potatoes and eggs. Chop vegetables and place in large bowl.
Combine all the other ingredients and gently mix.
Sprinkle with paprika. Cover and refrigerate for at least 2 hours or overnight.
Serve plated with fresh parsley or rosemary and dash of paprika and sliced egg.