Precalienta una parrilla al aire libre a fuego medio-alto; engrasa ligeramente la parrilla. Combina el pimentón ahumado, la cebolla en polvo, el orégano, la pimienta de cayena, el ajo en sal y la pimienta negra en un tazón pequeño; reserva.

Corta la piña por la mitad a lo largo en cuñas. Asa las cuñas de piña durante 4 a 5 minutos por cada lado. Pica la piña y combínala en un tazón con las cebollas rojas, el cilantro, el jugo de lima fresco y la sal.

Ensarta los camarones en brochetas; unta con mantequilla derretida y cubre con la mezcla de condimentos. Asa los camarones hasta que estén rosados por fuera y la carne sea opaca, aproximadamente 3 minutos por cada lado.

Coloca las tortillas en la parrilla caliente y calienta hasta que estén ligeramente asadas, 20 a 30 segundos por cada lado.