Die Tomaten an der Unterseite kreuzweise einschneiden, kurz mit kochendem Wasser überbrühen, abschrecken und häuten. Das Fruchtfleisch vierteln, entkernen und fein hacken.
Die Eier pellen, längs halbieren und das Eigelb herausnehmen. Den Thunfisch abtropfen lassen und zerkleinern. Eigelbe, Thunfisch, Tomatenwürfel und Mayonnaise zu einer Paste verarbeiten und mit Salz würzen. Die Eier mit der Paste füllen.
Die Oliven längs halbieren. Jeweils 2 Eihälften auf einem Teller anrichten und mit Kapern und Olivenhälften garnieren.