Kartöffelchen waschen, halbieren und mit Rosmarin, Meersalz und einem Schuss Olivenöl marinieren. Etwa 40 Minuten in dem auf 170 Grad vorgeheizten Ofen garen. Rote Zwiebel fein schneiden, Avocado würfeln und in einer Schüssel mit dem Nüsslisalat vermischen. Cashewnüsse unterheben und mit einem Esslöffel Olivenöl und einem Esslöffel Balsamico-Essig beträufeln. Rindsfilet in Olivenöl auf beiden Seiten anbraten und in eine feuerfeste Form legen. Bei einer Kartoffel-Restgarzeit von fünf Minuten das Rindsfilet ebenfalls in den Ofen schieben. In der Zwischenzeit in derselben Pfanne, in der Sie das Fleisch gebraten haben, die Champignons braten, bis sie goldbraun sind. Die Kartoffeln auf zwei Teller verteilen, darauf das Rindsfilet anrichten und mit dem Salat servieren.