Avocado schälen, entkernen und das Fruchtfleisch in eine Schüssel geben. Mit Limettensaft beträufeln. Mango schälen, Fruchtfleisch fein würfeln, die Hälfte der Mango zur Avocado geben. Koriander zupfen. Blättchen beiseitestellen, die Stiele ebenfalls zur Avocado geben. Nun pürieren.
Joghurt und Currypaste unter das Püree rühren. Joghurtsauce mit Salz, Pfeffer und frischer Peperoni abschmecken. Frühlingszwiebeln in feine Ringe schneiden, die Hälfte der Zwiebeln der Sauce zufügen. Übrige Mangowürfel ebenfalls unterheben.
Matjesfilets auf Teller anrichten, mit der Sauce toppen und mit Frühlingszwiebeln und Koriander garnieren.