En un tazón grande, mezcla las papas cocidas, el apio y la cebolla.
En otro tazón, combina la mayonesa, la mostaza, el vinagre de vino tinto, el azúcar, la sal y la pimienta para hacer el aderezo.
Agrega el pollo desmenuzado al tazón con las papas, el apio y la cebolla.
Vierte el aderezo sobre la mezcla de pollo y papas y revuelve suavemente para que todos los ingredientes queden bien cubiertos.
Refrigera la ensalada durante al menos una hora para que los sabores se mezclen y para que esté bien fría al servirla.
Antes de servir, decora con perejil fresco picado.