Kartoffeln würfeln und kochen. Die Eier hart kochen, abkühlen lassen und halbieren.
Die Oliven klein schneiden, die Petersilie hacken. Zusammen mit dem in sehr feine Stücke geschnittenen Zitronenfleisch, dem Saft der Zitrone, der Harissa-Paste, Pfeffer und Öl in einer großen Schüssel vermengen.
Römersalat-Köpfe in Streifen schneiden, Tomaten und Gewürzgurken würfeln. Bis auf die Eier alles in einer Schüssel mischen.
Thunfisch in daumengroße Stücke zerteilen. Pro Seite maximal 1 Minute in der Pfanne anbraten. Den Salat mit Eiern und Thunfisch-Stückchen garnieren und servieren.