En una olla grande de fondo grueso, agregue las papas, suficiente agua fría para cubrir las papas por una pulgada, la sal y el ajo. Enciende el fuego alto. Cuando el agua hierva, reduzca el fuego a fuego lento y cocine las papas hasta que estén un poco más tiernas que un tenedor pero sin desmoronarse (alrededor de 20-25 minutos). Escurra las papas y extiéndalas de manera uniforme en una bandeja para hornear para ayudarlas a enfriarse más rápidamente. Espolvorea las papas con el vinagre mientras aún están ligeramente calientes. Mientras las papas se enfrían, prepara el aderezo.

En un tazón grande, combine la mayonesa, la mostaza amarilla, la crema agria, los pepinillos cortados en cubitos, las cebollas, el eneldo, las semillas de apio, las cebollas verdes, la sal y la pimienta negra. Combina los ingredientes hasta que estén bien mezclados y reserva.

Cuando las papas estén completamente frías, agréguelas al tazón con el aderezo y mezcle bien para combinar. La ensalada de patata está lista para servir pero es aún mejor después de 1 o 2 días en la nevera. Antes de servir, decore con cebollas verdes y un par de rebanadas de pan y pepinillos con mantequilla para que sus invitados tengan una idea de lo que contiene.