Affetta la cipolla rossa a fette sottilissime, quasi trasparenti. Mettila in una ciotola capiente e coprila con un misto di acqua (q.b.) e aceto di mele (q.b.), in modo che sia completamente sommersa. Lasciala riposare così per un'ora, così perde il suo sapore pungente e diventa croccante e delicata.

Nel frattempo, sbuccia le patate e tagliale a tocchetti regolari, non troppo piccoli. Mettile in una pentola con abbondante acqua (q.b.) salata, porta a bollore e cuoci per circa 15-20 minuti, finché non saranno tenere ma non sfatte. Scolale bene e lasciale raffreddare completamente in una ciotola larga.

In una ciotolina, unisci lo yogurt greco, la maionese, il miele, la senape, l'aneto (q.b.) tritato fresco, una bella spolverata di paprica dolce (q.b.), il sale e una macinata generosa di pepe nero (q.b.). Mescola con una frusta o una forchetta finché non ottieni una crema liscia, omogenea e profumata. Assaggia e regola di sale se necessario.

Scola molto bene le cipolle dalla loro marinatura e strizzale leggermente con le mani. Asciugale ulteriormente con un po' di carta da cucina. In una grande insalatiera, unisci le patate raffreddate, le cipolle croccanti e versa sopra tutta la salsa allo yogurt. Mescola con delicatezza, come se accarezzassi gli ingredienti, finché tutto non sarà ben amalgamato.

Trasferisci l'insalata in una bella insalatiera da portata o direttamente nei piatti. Completa con un'altra spolverata di paprica dolce (q.b.) e qualche ciuffetto di aneto (q.b.) fresco per decorare. È buona subito, ma se la lasci riposare in frigo per mezz'ora i sapori si sposeranno ancora meglio.