Die Eier sollten kurz vor dem Verzehr gefüllt, aber schon einige Stunden vor der Zubereitung gekocht werden, damit sie gut abkühlen und sich die Schale sauber lösen lässt. Man sollte mindestens ein Ei mehr kochen als man eigentlich benötigt, für den Fall, dass ein Ei beim Kochen reißt. Am besten nimmt man die Eier eine halbe Stunde vor dem Kochen aus dem Kühlschrank.
Kocht das Wasser, lässt man die Eier vorsichtig mit einem Esslöffel ins Wasser gleiten. Sind alle Eier im Topf, mit einem Holzlöffel gleichmässig rühren, sodass sich die Eier langsam im Kreis drehen, bis das Wasser ordentlich sprudelt. Die gleichmäßige Drehbewegung bewirkt, dass das Eigelb schön in der Eimitte liegt und somit später das Füllen erleichtert. Die Eier sollten gute 8-9 Minuten kochen. Danach sofort mit eiskaltem Wasser abschrecken und in kaltem Wasser liegen lassen, damit sich die Schale gut vom Ei löst.

Eine halbe Stunde vor dem Verzehr werden die Eier gepellt und mit einem kleinen scharfen Messer längs halbiert. Die Eigelbhälften vorsichtig aus dem Ei entfernen und zur Seite legen. Die leeren Eihälften schon mal provisorisch auf dem Salat anrichten. Allioli in die Eihälften verteilen.
Die Gambas gut trocknen und von beiden Seiten in etwas Öl kurz anbraten und zum Abtropfen auf Küchenpapier legen.

Die Eigelbe hochkant zurück in die Eiweiße stellen, in den freien Platz die Gamba etwas andrücken, damit sie nicht verrutscht. Zwei Kapern zwischen Eigelb und Gamba legen oder mit etwas Allioli neben die Gamba "kleben". Mit einer Pfeffermühle großflächig über die Eier mahlen. Mit dem Paprikapulver die Eier dekorativ bestäuben.

Die gefüllten Eier sind perfekt geeignet für kalte Büffets oder gemütliche Tapa-Abende.