Eier in einen Topf legen und mit Wasser bedecken. Zum Kochen bringen, vom Herd nehmen und die Eier 15 Minuten im heißen Wasser stehen lassen. Eier aus dem heißen Wasser nehmen, unter kaltem fließendem Wasser abkühlen und schälen. Vollständig abkühlen lassen, etwa 20 Minuten.

Jedes Ei der Länge nach halbieren, die Dotter herausnehmen und in eine Schüssel legen. Die Eiweißhälften auf einer Servierplatte beiseite stellen. Die Dotter mit Thunfisch, roter Zwiebel, Mayonnaise, Dijon-Senf, Knoblauch, geräuchertem Paprikapulver und Salz glatt rühren, bis alles gut vermengt ist.