Preaqueça o forno a 200°C.
Limpe a couve-flor, removendo as folhas e cortando-a em floretes. Em uma tigela, misture os floretes com azeite, sal, pimenta-do-reino e páprica até que estejam bem cobertos.
Coloque os floretes em uma assadeira forrada com papel manteiga e asse por 25-30 minutos, ou até que estejam dourados e macios.
Enquanto isso, prepare o molho misturando o iogurte, suco de limão, salsinha, cebolinha e alho em uma tigela. Reserve na geladeira até a hora de servir.
Retire a couve-flor do forno, deixe esfriar por alguns minutos e sirva com o molho ao lado.