Картофель вымыть щеткой и при желании поскоблить ножом. Положить картофель в широкую кастрюлю, залить кипящей водой так, чтобы она едва покрывала его, и довести до кипения на сильном огне. Посолить, уменьшить огонь, закрыть крышкой и готовить до мягкости, примерно 20 мин.
Пока картофель варится, нарезать белую часть зеленого лука и отложить. Немного листиков петрушки и укропа оставить для подачи. Чеснок и всю остальную зелень, включая зеленые перья лука, измельчить. Смешать зелень,чеснок, уксус, горчицу и примерно 1/3 стакана жидкости из-под оливок, взбить блендером, понемногу подливая масло, чтобы получился соус густоты жирной сметаны или чуть жиже.
Картофель слить, подсушить на огне, потряхивая кастрюлю. Снять с огня, остудить в кастрюле, 5–7 мин. Мелкие клубни чуть раздавить пестиком, те, что покрупнее, разрезать на 2–4 части.
Переложить картофель в блюдо для подачи, посыпать белой частью зеленого лука и полить зеленым соусом из блендера. Оставить на 10 мин.
Сельдерей нарезать очень тонкими дольками. Если оливки и маслины с косточками, извлечь их, раздавливая плоды плоской стороной лезвия тяжелого ножа.
Добавить к картофелю сельдерей и оливки с маслинами, посыпать семенами укропа или сельдерея и отложенной зеленью. Подавать салат теплым.
