Die Kartoffeln kochen und in Würfel schneiden. Zusammen mit den Eiern (ebenfalls gewürfelt, 1 Ei in Scheiben für die Dekoration), den Erbsen, und dem Thunfisch in einer Schüssel verrühren. Die Aioli unterheben. In eine Servierschüssel umfüllen und mit Eierscheiben, schwarzen Oliven und den Paprikastreifen dekorieren.