Tomaten in 1/2 cm dicke Scheiben schneiden. Eine Tomate vierteln, entkernen und kleinwürfelig schneiden. Eier schälen und in Scheiben schneiden.
Mayonnaise, Joghurt und Curry gut verrühren und mit Salz, Pfeffer und Zitronensaft abschmecken.
Linsen und Tomatenwürfel unter die Sauce rühren. Tomaten- und Eischeiben abwechselnd kreisförmig auf Tellern arrangieren. Sauce und Matjesfilets in der Mitte anrichten und mit Pfeffer bestreuen.