Coloca las patatas en una olla grande, cúbrelos con agua y lleva a ebullición a fuego alto. Reduce el fuego a medio-bajo y cocina a fuego lento hasta que las patatas estén cocidas pero aún firmes, aproximadamente 20 minutos. Retira del agua, deja enfriar y corta las patatas en trozos. Reserva.

Mezcla la crema agria, la mayonesa, la cebolla, el apio, el vinagre, la mostaza, la sal de apio y la sal y pimienta en un tazón hasta que esté bien combinado.

Coloca las patatas en un tazón grande para ensalada; espolvorea con eneldo seco. Vierte el aderezo sobre las patatas y mezcla suavemente.