Wash the potatoes, put them in a medium size pot and cover them with water.Bring to boil, and add salt. Cook for 20-25 minutes or until the potatoes are done inside.
Remove the potatoes, and use the same water to boil the eggs (about 15 minutes)
Peel the potatoes while they are still hot, and chop/slice them up.
Add the potatoes to a large mixing bowl.
Add the chopped boiled eggs, and the rest of ingredients
Stir everything for a minute, and add the fresh parsley.
Taste the potatoes salad, and add more vinegar, salt or oil if necessary.