Préchauffez un gril extérieur à chaleur moyenne-élevée; enduisez légèrement la grille d'huile. Mélangez le paprika fumé, la poudre d'oignon, l'origan, le poivre de Cayenne, le sel à l'ail et le poivre noir dans un petit bol; mettez de côté.

Coupez l'ananas en deux dans le sens de la longueur en quartiers. Faites griller les quartiers d'ananas pendant 4 à 5 minutes de chaque côté. Hachez l'ananas et mélangez-le dans un bol avec des oignons rouges, de la coriandre, du jus de citron vert frais et du sel.

Enfilez les crevettes sur des brochettes; badigeonnez-les de beurre fondu et enrobez-les du mélange d'épices. Faites griller les crevettes jusqu'à ce qu'elles soient roses vif à l'extérieur et que la chair soit opaque, environ 3 minutes par côté.

Placez les tortillas sur le gril chaud et chauffez-les jusqu'à ce qu'elles soient légèrement grillées, 20 à 30 secondes par côté.