In una ciotola capiente, mescola il burro fuso, l'aglio tritato, l'aglio in polvere, la paprika, il pepe di Cayenna, il sale e il prezzemolo.
Preleva circa di questo composto e mettilo da parte in una ciotolina (ti servirà per spennellare i gamberi alla fine).
Aggiungi i gamberi nella ciotola grande con il resto del burro aromatizzato e mescola bene affinché siano uniformemente coperti.
Infila i gamberi negli spiedini (circa 5 per spiedo). Cerca di non stringerli troppo per permettere una cottura uniforme. Scalda la griglia (o una piastra) a fuoco medio-alto. Cuoci gli spiedini per circa 3-4 minuti per lato. I gamberi sono pronti quando diventano opachi e leggermente carbonizzati all'esterno.
Disponi gli spiedini su un piatto da portata, spennellali con il burro aromatizzato che avevi messo da parte e decora con altro prezzemolo fresco.
Se usi spiedini di legno, ricordati di metterli in ammollo in acqua mentre prepari la salsa (quei 10 minuti di prep sono sufficienti, anche se 30 sarebbe l'ideale) per evitare che si brucino sulla griglia.