Step 1

Cut the new potatoes into four pieces, roughly 1.5 inches each. There's no need to remove the skins. Place potatoes in a medium-sized saucepan and boil until they're soft enough that a knife will easily slice through them.

Step 2

Meanwhile, in a medium-sized bowl add the onions, pickles, mayonnaise, mustard, celery, salt, and pepper.

Step 3

Drain potatoes until they appear dried and place them in a bowl with the mayonnaise mixture.

Step 4

Add chopped boiled eggs onto the potatoes. Mix gently (I use my hands) so as not to crush the potatoes. Garnish with parsley and serve hot or cold.