Die Matjesfilets 1 - 2 Stunden wässern, gut abtropfen lassen, evtl. trocken tupfen und in Streifen schneiden.
Die Oliven in Scheiben schneiden, von der Kresse die Blättchen abschneiden, vorsichtig waschen, trocken tupfen. Die Hälfte der Kresse mit den Zwiebelwürfeln vermengen und alle Zutaten mit der Crème fraîche verrühren.
Die beiden Avocados waschen und abtrocknen, längs halbieren und entsteinen. Den Matjessalat gleichmäßig auf die Hälften verteilen und mit der restlichen Kresse garnieren.