Portez une grande casserole d'eau salée à ébullition, ajoutez les pommes de terre coupées en cubes et faites cuire pendant 15 minutes, jusqu'à ce qu'elles soient tendres. Égouttez et écrasez avec du beurre et du lait réchauffé.

Dans une poêle à feu moyen-haut, ajoutez l'huile d'olive. Ajoutez les crevettes et assaisonnez avec paprika, poudre d'ail, sel et poivre. Faites cuire 2 à 3 minutes de chaque côté.

Dans la même poêle, réduisez le feu à moyen, faites fondre le beurre, ajoutez l'ail et faites sauter 1 minute. Ajoutez la crème épaisse et laissez mijoter 3 à 5 minutes.

Ajoutez le parmesan à la sauce épaissie et remuez jusqu'à ce qu'il soit fondu. Ajustez l'assaisonnement.

Pour servir, déposez une purée sur chaque assiette, disposez les crevettes et nappez de sauce crémeuse. Garnissez de thym frais.