Die Eier pellen und längs halbieren. Die Eigelbe herauslösen und mit einer Gabel zerdrücken. Die Petersilie waschen und trocken schütteln, Knoblauch schälen. Petersilie, Knoblauch und Kapern fast musig hacken. Thunfisch abtropfen lassen und sehr fein zerkleiner. Eigelbe, Thunfisch, Petersilienmischung, Mayonnaise und Tomatenmark mischen und mit Salz und Pfeffer abschmecken. In die Ei-Hälften füllen und anrichten.