Die gekochten Eier halbieren, die Eigelbe auslösen und in die Schüssel geben. Mit einer Gabel zerdrücken, dann mit Mayonnaise, Senf, Ketchup und Zitronensaft zu einer Creme verrühren. Mit Salz, Cayennepfeffer abschmecken und in einen Spritzbeutel füllen.

Die ausgehöhlten Eierhälften mit der Creme befüllen. Nun die Oliven halbieren, einen Teil davon in Streifen schneiden und damit Spinnen auf die Teufelseier legen.