Cook the potatoes, carrots, parsley roots, and celeriac: do not peel the vegetables or cut them into smaller pieces. Add them to a large pot filled with cold salted water. Add bay leaves, allspice berries, and peppercorns. Bring to a boil then simmer for about 25-35 minutes or until the vegetables are soft but not overcooked (this is important). Check the vegetables after 25 minutes, if they can be pierced with a fork - take them out of the water and set aside to cool down. Some vegetables may be done sooner than others, if some vegetables are done take them out of the pot and cook the remaining vegetables a little bit longer. You can discard the remaining liquid or reserve the vegetable broth for another recipe.
6 medium potatoes, 2 large carrots, 2 parsley roots, 1/4 of a medium celeriac, 2 bay leaves, 2 allspice berries, 10 black peppercorns
Boil the eggs: add the eggs to a pot with cold water, bring to a boil, and cook for 9 minutes. Drain, add cold water, peel, and cut into small dice.
5 large eggs
While the vegetables and eggs are cooking, prepare the remaining ingredients.
Drain and rinse peas, measure out half of a can (reserve the remaining peas for another recipe).
1/2 can of peas
Chop the cucumbers into small dice.
5 medium/large cucumbers in brine
Cut off the green part of the leek, we will only need the white and light green part. Cut it in half lengthwise and rinse thoroughly. Chop into small pieces then place on a sieve and pour with boiling water for about 30-60 seconds.
1 leek
Make the dressing: whisk together mayo, mustard, and lemon juice (add a tablespoon first and add more after trying the salad, if using apples that are more on the sour side, you may need to omit lemon juice completely).
1 cup mayonnaise, 1 tablespoon Dijon mustard, 1 - 1 1/2 tablespoons lemon juice
Chop the apples into small dice.
2 medium apples
Once the boiled vegetables cooled down, peel them and chop them into small dice.
Add all the ingredients and the dressing into a very large bowl. Season generously with salt and pepper. Stir together until well combined.
Set aside for 1-2 hours for the flavors to meld together (1 hour on the counter is fine, if longer then put in the fridge and take out the fridge 30 minutes before serving).
Sprinkle with finely chopped chives before serving.
Enjoy!