Preriscalda un grill esterno a fuoco medio-alto; ungere leggermente la griglia. In una piccola ciotola, mescolare la paprika affumicata, la polvere di cipolla, l'origano, il pepe di cayenna, il sale all'aglio e il pepe nero; mettere da parte.

Tagliare l'ananas a spicchi nel senso della lunghezza. Grigliare gli spicchi di ananas per 4-5 minuti per lato. Tritare l'ananas e combinarlo in una ciotola con le cipolle rosse, il coriandolo, il succo di lime fresco e il sale.

Infila i gamberi sugli spiedini; spennella con il burro fuso e ricopri con il mix di condimenti. Grigliare i gamberi fino a quando non diventano rosa brillante all'esterno e la carne è opaca, circa 3 minuti per lato.

Metti le tortillas sul grill caldo e scalda fino a quando non sono leggermente grigliate, 20-30 secondi per lato.