Couper les pommes de terre en petits dés réguliers. Les cuire à frémissement dans l’eau salée environ 10–12 min, jusqu’à ce qu’elles restent fermes. Égoutter et étaler sur une grille ou un plat pour les laisser refroidir complètement ; durée de refroidissement non chiffrée par la source.
Cuire les deux œufs dans l’eau frémissante environ 8–10 min jusqu’à jaune dur ; arrêter la cuisson dans l’eau glacée, écaler puis couper en dés.
Écraser environ 120 ml de pommes de terre refroidies (½ cup, réduction de la cup source) dans un saladier, puis y mélanger mayonnaise, crema, moutarde, cornichons, jus de citron et paprika. Incorporer le reste des pommes de terre, les œufs, l’oignon, le céleri et la coriandre. Poivrer et saler après dégustation.
Réfrigérer au moins 1 h comme le demande la source. Ajouter le cotija émietté au moment de servir. Cette préparation est quatre portions d’accompagnement, pas quatre repas complets.