En una olla con agua hirviendo ponemos a cocer las papas. Para esta receta queremos cocerlas, pero sin pasarnos, ya que si quedan muy tiernas se desharán en la ensalada. Por lo general cubitos de 2 centímetros no necesitan más de 10 minutos. Reservamos.
Partimos los huevos por la mitad y reservamos las yemas. Partimos en cubitos las claras y reservamos. Hecho lo anterior, en un recipiente ponemos las yemas, la mayonesa, la mostaza, la crema y deshacemos las yemas mientras mezclamos bien.
En un recipiente grande colocamos el huevo, las papas, el apio y la salsa, mezclamos bien y refrigeramos por 1 hora antes de consumir. Si gustas, puedes picar algún chile y agregarlo para darle un toque picoso.