Préparez l’aïoli: coupez les citrons en deux et faites-les griller au four, face coupée tournée vers le gril, jusqu’à ce qu’ils prennent une couleur caramel. Sortez les citrons et laissez tiédir. Prélevez les zestes et récupérez le jus. Réservez.
Dans un bol, fouettez les jaunes d’œufs avec la moutarde, l’ail finement émincé et 1 pincée de sel. Versez les huiles mélangées en un mince filet continu, tout en fouettant jusqu’à obtenir une mayonnaise. Lorsque l’huile est bien incorporée, ajoutez les zestes et 4 c. à soupe du jus des citrons grillés.
Préparez les crevettes: remplissez une grande casserole aux 3/4 d’eau et portez à ébullition avec le jus des citrons pressés et les feuilles de laurier. Plongez les crevettes dans l’eau pendant 2 ou 3 mn jusqu’à ce qu’elles soient cuites et prennent une coloration rosée. Égouttez et réservez.
Dans un petit bol, mélangez le paprika, la coriandre, le fenouil et la fleur de sel. Placez les crevettes dans un saladier, saupoudrez les épices, mélangez. Présentez l’aïoli dans un bol à part et dégustez immédiatement!