Приготовить заправку. Чеснок очистить и измельчить. Взбить йогурт с паприкой и горчицей. Добавить цедру, чеснок, соль и перец. Перемешать.
Картофель вымыть жесткой щеткой и, не очищая, положить в кастрюлю с кипящей подсоленной водой. Варить до мягкости. Отбросить на дуршлаг, дать остыть, затем нарезать крупными кусками. Руколу вымыть и обсушить.
Картофель и руколу выложить в салатницу или на блюдо, заправить пикантным йогуртом.