Die Eier pellen und längs halbieren. Mit einem Teelöffel das Eigelb entfernen und in eine kleine Schüssel geben. Mayonnaise und gehackte Garnelen zum Eigelb geben und mit einer Gabel verkneten. Mit Salz, Cayennepfeffer und Zitronensaft nach Geschmack würzen.

Die Garnelenmischung auf die Eierhälften verteilen. Auf Salatblättern anrichten und mit Garnelen, Paprikapulver und Petersilie garnieren.