Eier 9–10 Minuten in kochendem Wasser hartkochen, sofort in kaltes Wasser legen und vollständig abkühlen lassen. Schälen und längs halbieren.
Eigelbe vorsichtig mit einem kleinen Teelöffel herauslösen und in eine Schüssel geben.
Eigelbe mit Mayonnaise, Senf, Paprikapulver, Salz und Pfeffer cremig verrühren, bis keine Klümpchen mehr sichtbar sind.
Senfcreme in einen Spritzbeutel füllen und gleichmäßig in die 16 Eiweißhälften spritzen.
Pro Spinne eine Olive halbieren: eine Hälfte als Körper, die andere Hälfte in 8 dünne Streifen für die Beinchen schneiden. Kurz vor dem Servieren Körper und je 4 Beinchen auf jede gefüllte Eierhälfte legen.