Estadounidense
Pela las patatas y córtalas en dados de 2 cm. Cúbrelas con agua fría con sal, lleva a ebullición y cuece a fuego lento hasta que estén tiernas, de 10 a 12 minutos.
Escurre las patatas, extiéndelas en una bandeja y rocíalas con el vinagre mientras aún estén calientes. Déjalas enfriar durante 20 minutos.
Hierve los huevos durante 10 minutos, enfríalos en agua fría, luego pélalos y pícalos.
Corta el apio y la cebolla roja en dados pequeños.
Bate la mayonesa, la mostaza, el relish, el azúcar, la sal y la pimienta en un bol grande.
Añade las patatas, los huevos, el apio y la cebolla y mezcla con cuidado hasta que queden bien cubiertos.
Tapa y enfría en la nevera durante al menos 60 minutos, luego espolvorea con pimentón antes de servir.