Salade de pommes de terre avec radis et relish de cornichons sucrés

Ingrédients

• 3 livres de pommes de terre Yukon Gold moyennes, coupées en deux mais non pelées.
• Sel.
• 1/2 tasse de mayonnaise.
• 1/4 tasse de relish sucrée au cornichon.
• 1 cuillère à soupe de vinaigre blanc.
• 1 cuillère à café de moutarde en poudre.
• 1/2 cuillère à café de paprika fumé doux.
• 1/2 cuillère à café de poivre noir fraîchement moulu.