Préparez le barbecue pour une cuisson à feu vif (260 °C).
Brossez les grilles de cuisson pour les nettoyer.
Faites cuire les tomatilles à feu vif pendant 4 à 6 minutes, couvercle fermé, jusqu’à ce qu’elles portent de belles marques et qu’elles commencent à s’affaisser. Retournez-les occasionnellement en cours de cuisson.
Placez les tomatilles dans un robot culinaire et mixez jusqu’à ce que la texture soit lisse.
Versez les tomatilles dans un saladier de taille moyenne.
Ajoutez les ingrédients restants de la salsa et mélangez bien.
Badigeonnez légèrement les crevettes avec l’huile et assaisonnez avec le sel, le poivre et le paprika.
Faites-les cuire à feu vif pendant 2 à 4 minutes, couvercle fermé jusqu’à ce que les crevettes soient fermes au toucher et deviennent à peine opaques en leur centre. Retournez-les une fois en cours de cuisson.