Américaine
Épluchez les pommes de terre et coupez-les en cubes de 2 cm. Couvrez-les d'eau froide salée, portez à ébullition et laissez mijoter jusqu'à ce qu'elles soient tout juste tendres, 10-12 minutes.
Égouttez les pommes de terre, étalez-les sur un plateau et arrosez-les de vinaigre pendant qu'elles sont encore tièdes. Laissez-les refroidir pendant 20 minutes.
Faites bouillir les œufs pendant 10 minutes, refroidissez-les à l'eau froide, puis épluchez-les et hachez-les.
Coupez finement en dés le céleri et l'oignon rouge.
Fouettez la mayonnaise, la moutarde, la relish, le sucre, le sel et le poivre dans un grand bol.
Ajoutez les pommes de terre, les œufs, le céleri et l'oignon et mélangez délicatement jusqu'à ce que le tout soit bien enrobé.
Couvrez et laissez refroidir au réfrigérateur pendant au moins 60 minutes, puis saupoudrez de paprika avant de servir.