En una olla grande, coloca las papas y cúbrelas con agua. Lleva a ebullición y cocina hasta que estén tiernas, aproximadamente 10-15 minutos. Escurre y deja enfriar.
Si usas manzanas, pélalas y córtalas en cubos. Si usas chayote, hiérvelo en agua con sal hasta que esté tierno, luego enfríalo y córtalo en cubos.
En un tazón grande, combina la mayonesa, la crema agria, la mostaza (si usas), la cebolla, los pimientos morrones, las zanahorias, los guisantes y las manzanas o chayote. Mezcla bien.
Una vez que las papas estén frías, agrégalas al tazón con la mezcla de mayonesa. Mezcla suavemente para no deshacer las papas.
Agrega los huevos hervidos picados.
Agrega sal y pimienta al gusto.
Cubre la ensalada y refrigera por al menos 30 minutos antes de servir para que los sabores se integren.
Decora con cilantro o perejil picado antes de servir, si lo deseas.