Salade de pommes de terre américaine de base

Ingrédients:

2 livres de pommes de terre rousses, pelées et coupées en morceaux d'une seule traînée
Sel casher
2 cuillères à soupe de vinaigre de cidre de pomme
3 énormes œufs
1 tasse de mayonnaise
1/4 tasse de crème amère
1/3 tasse de cornichons à l'aneth hachés, plus 2 cuillères à soupe de saumure
2 cuillères à soupe de moutarde jaune
1/2 cuillère à café de sucre
3 branches céleri, haché
4 oignons verts, tranchés finement
1/4 tasse de persil contemporain haché
Poivre fraîchement moulu
Paprika, pour la garniture