Mélangez l’ail, le piment, le persil, le paprika et l’huile d’olive.
Incorporez les crevettes et assaisonnez bien.
Couvrez, mettez au réfrigérateur et laissez mariner pendant au moins 30 minutes avant de les enfiler sur des brochettes, en les intercalant avec quelques poivrons, de façon à ce que chaque brochette contienne environ 4-5 crevettes.
Allumez un barbecue et laissez-le jusqu’à ce que les flammes s’éteignent et que les charbons deviennent blancs avec des centres incandescents.
Grillez les brochettes ou faites-les cuire dans une poêle à griller à feu vif pendant 3-4 minutes jusqu’à ce qu’elles soient roses et opaques.
Servez immédiatement avec un filet de citron et de la mayonnaise ou de l'aïoli.