Épluchez et coupez les pommes de terre en cubes, puis faites-les cuire dans une grande casserole d'eau salée pendant environ 15 minutes.

Ajoutez du sel au goût dans la purée, puis couvrez-la pour la garder chaude.

Dans un bol, mélangez les crevettes avec l'huile d'olive, le paprika, l'ail en poudre, le sel et le poivre.

Dans une poêle, faites chauffer de l'huile d'olive et ajoutez les crevettes, cuisez pendant 2-3 minutes de chaque côté.

Pour la sauce, ajoutez du beurre dans la même poêle, faites fondre et ajoutez de l'ail haché.

Incorporez la crème épaisse, le fromage Parmesan et la moutarde, puis laissez mijoter.

Ajustez la sauce avec du sel et du poivre, puis laissez mijoter jusqu'à ce qu'elle épaississe.

Dans chaque assiette, déposez la purée, ajoutez les crevettes et nappez de sauce crémeuse.