Cook potatoes (Note 5): Wash the potatoes, place them in a saucepan, cover with water, bring to a boil, add salt, cover, and cook for about 20-25 minutes or until the potatoes are tender and easily pierced with a fork. Alternatively, peel and cube the potatoes and cook them for about 10-15 minutes or until tender. Drain well and leave until cool.
Cook eggs: Prepare the hard-boiled eggs. Place the eggs in the saucepan, cover with water. Bring to a boil, turn the heat off and let the eggs in the hot water, covered, for 12-15 minutes, depending on size. Drain and rinse with cold water. Leave to cool completely.
Chop: Once the potatoes are cool, peel and cut them into cubes, place them in a bowl. Next, finely chop the eggs and place them in the bowl as well. Add the finely chopped onion and pickles. Stir.
Make the dressing: In another bowl, mix the mayonnaise, mustard, paprika powders, finely chopped herbs, about 2 tablespoons pickle juice, 1-2 teaspoons lemon juice, salt, and pepper. Stir well.
Combine: Add to the potato egg salad and stir carefully. Adjust the taste with more pickle and lemon juice, salt and pepper.
Refrigerate, covered, for about two hours until serving. Stir again and adjust the taste again, if necessary, before serving.