Pica finamente los dientes de ajo y colócalos en un mortero. Agrega la guindilla cayena y un poco de sal gruesa. Machaca bien todos los ingredientes hasta obtener una pasta, luego añade un chorrito de aceite de oliva y mezcla todo de nuevo.

Retira los tallos de los champiñones y enjuaga los sombreros en un bol con agua. Sécalos ligeramente con un paño.

Precalienta la plancha y unta una pequeña cantidad del majado de ajo y guindilla. Coloca los champiñones con la parte del agujero hacia abajo y rocía con un poco más del majado.

Espolvorea perejil picado sobre los champiñones y cocínalos durante 3 minutos. Luego, dales la vuelta, añade más majado y cocina por otros 3 minutos.

Pela las gambas y sazónalas al gusto. Cocínalas brevemente en la plancha hasta que estén rosadas.

Ensarta en un palillo dos gambas y un champiñón. Repite este proceso con el resto de los ingredientes.

Sirve las brochetas en una fuente amplia y decora con una ramita de perejil.