Hierve las papas en agua con sal hasta que estén tiernas pero firmes (aproximadamente 10-12 minutos). Escurre y deja enfriar completamente.

Pela y corta los huevos duros en trozos pequeños.

En un bowl grande, combina las papas frías con los huevos, la mayonesa, la mostaza, la cebolla y los pimientos.

Agrega sal y pimienta al gusto, mezclando con cuidado para no romper las papas.

Espolvorea perejil fresco picado para darle color.

Refrigera al menos 1 hora antes de servir para que los sabores se integren.