В большую кастрюлю с толстым дном добавьте картофель, достаточно холодной воды, чтобы она покрывала картофель на дюйм, соль и чеснок. Включите высокую температуру. Когда вода закипит, уменьшите огонь до минимума и варите картофель, пока он не станет мягким, но не развалится (около 20-25 минут). Слейте воду с картофеля и равномерно разложите его на противне, чтобы он быстрее остыл. Сбрызните картофель уксусом, пока он еще немного теплый. Пока картошка остывает, делаем заправку.

В большой миске смешайте майонез, желтую горчицу, сметану, нарезанные кубиками соленые огурцы, лук, укроп, семена сельдерея, зеленый лук, соль и черный перец. Смешайте ингредиенты, пока они хорошо не перемешаются, и отложите в сторону.

Когда картофель полностью остынет, добавьте его в миску с заправкой и хорошо перемешайте. Картофельный салат готов к подаче, но еще лучше после 1 или 2 дней в холодильнике. Перед подачей украсьте зеленым луком и парой ломтиков хлеба с маринованными огурцами, чтобы ваши гости имели представление о том, что это такое.