Добавьте картофель в большую кастрюлю и залейте подсоленной водой. Доведите до кипения на среднем или сильном огне. Уменьшите огонь до средне-слабого и варите до тех пор, пока картофель легко прокалывается вилкой, но остается твердым, от 15 до 25 минут. Слейте воду и дайте картофелю остыть.

Тем временем взбейте майонез, йогурт, рассол маринованных огурцов и дижонскую горчицу в большой миске до однородного состояния. Очистите и грубо нарежьте 2 из 3 вареных яиц. Добавьте нарезанные яйца, лук и огурцы в миску.

Когда картофель достаточно остынет, очистите его и нарежьте небольшими кусочками. Добавьте картофель в миску с соусом и аккуратно перемешайте, чтобы равномерно покрыть.