Hacher l'ail et le mettre dans un bol qui résiste à la chaleur.
Faire chauffer l'huile dans une casserole pour qu'elle soit bouillante. La verser immédiatement sur l'ail et laisser grésiller quelques secondes (verser de l'huile bouillante sur de l'ail est une technique typique de la cuisine cantonaise, également pratiquée en Espagne. L'ail est ainsi plus tendre et plus digeste, et imprègne l'huile de tout son arôme). Ajouter ensuite le vinaigre, le sel et le paprika. Mélanger et laisser refroidir.
Mettre les crevettes dans une terrine. Verser dessus le mélange précédent et remuer pour bien les enrober. Couvrir et réserver au réfrigérateur pour 3 à 6 heures.
Sortir les crevettes 30 minutes du réfrigérateur avant de les faire cuire.
Préchauffer au maximum la plaque du barbecue ou de la plancha.
Étaler les crevettes sur la plaque en évitant qu'elles se chevauchent (selon la taille de votre plaque, vous devrez peut-être procéder à la cuisson en plusieurs fois).
Les laisser cuire 3 minutes, les retourner et poursuivre la cuisson encore 2 minutes (les crevettes doivent être roses, recourbées et cuites à cœur).
Servir avec des citrons coupés en quartiers si vous le souhaitez.