Préchauffez le four à 200 °C.
Dans un grand bol, mélangez les cubes de patates douces avec l'huile d'olive, le paprika, le sel et le poivre.
Étalez les patates douces sur une plaque de cuisson recouverte de papier sulfurisé.
Faites rôtir au four pendant 25 à 30 minutes, en remuant à mi-cuisson, jusqu'à ce qu'elles soient dorées et tendres.
Pendant que les patates douces rôtissent, préparez la sauce à l'avocat en mixant l'avocat, le jus de citron, le yaourt, l'ail et la coriandre jusqu'à obtenir une consistance lisse.
Ajustez l'assaisonnement avec du sel et du poivre selon votre goût.
Une fois les patates douces cuites, laissez-les refroidir légèrement avant de les servir avec la sauce à l'avocat.
Servez chaud.