Rens rejerne ved at fjerne skal, hoved og ben, men lad halen sidde på. Lav et hul i ryggen af rejen med en tandstikker, og fjern den mørke blodåre.

Læg de rensede rejer i en skål, og krydr med de tørre krydderier. Bland godt for at fordele dem jævnt. Dryp med en dråbe olivenolie, og bland igen. Dæk med plastfolie, og lad det marinere i køleskabet i 20 minutter.

Tag rejerne ud af køleskabet efter 20 minutter, og tilsæt salt. Varm en pande op, og læg halvdelen af rejerne på. Lad dem brune i 2-3 minutter på hver side, så de ikke bliver gummiagtige. Gentag derefter med de resterende rejer.

Læg spyddene på en tallerken, og servér med citron- og hvidløgsmayonnaise. Server som forret eller tilbehør.