  Cuire les pommes de terre
Lave les pommes de terre grenaille et coupe-les en deux. Fais-les cuire dans une grande casserole d’eau bouillante salée pendant 12–15 minutes, jusqu’à ce qu’elles soient tendres mais encore fermes. Égoutte-les soigneusement.
  Dorer les pommes de terre
Fais chauffer 1 c. à soupe d’huile d’olive et 15 g de beurre dans une grande poêle. Ajoute les pommes de terre, sale, poivre, puis fais-les dorer à feu moyen-vif pendant 8–10 minutes en les retournant pour obtenir une belle coloration croustillante. Réserve au chaud.
  Préparer la poêle pour les crevettes
Dans la même poêle, ajoute le reste de beurre et d’huile. Incorpore l’ail haché finement et fais-le revenir 30 secondes sans le colorer.
  Cuire les crevettes
Ajoute les crevettes, saupoudre de paprika, sale et poivre. Fais-les cuire 2–3 minutes par face jusqu’à ce qu’elles soient bien rosées et légèrement dorées. Arrose avec le jus d’un demi-citron en fin de cuisson.
  Préparer la sauce citronnée
Dans un bol, mélange la mayonnaise, le jus de citron, l’ail râpé, le persil et le paprika. Goûte et ajuste en sel et poivre. Réserve au frais.
  Assembler et servir
Remets les pommes de terre dans la poêle avec les crevettes, mélange délicatement. Parsème de persil ciselé. Sers bien chaud avec la sauce citronnée et des quartiers de citron.

Astuce pour faciliter la recette
Utilise des pommes de terre déjà précuites à la vapeur pour réduire le temps de préparation.
Un ingrédient à échanger
La mayonnaise peut être remplacée par un yaourt grec pour une sauce plus légère et fraîche.
Astuce de cuisson
Pour des crevettes ultra juteuses, ne les surcuis pas : dès qu’elles deviennent rosées et fermes, retire-les immédiatement du feu.