Die Kartoffeln gründlich waschen, bürsten (oder nach Belieben schälen) und in Salzwasser ca. 20 Minuten gar kochen. Danach abgießen und ausdampfen lassen.

Die Pilze putzen und halbieren. Den Spinat gründlich waschen und trocken schleudern. Die Schalotte abziehen und fein hacken. Das Öl in eine heiße Pfanne geben und die Schalotte darin andünsten. Die Pilze dazu geben und 1-2 Minuten unter Rühren braten. Dann die Tomaten untermischen, den Spinat dazu geben und zusammenfallen lassen. Mit Salz, Pfeffer, Muskat und Paprikapulver würzen und abschmecken.

Die Steaks abbrausen, trocken tupfen und mit Salz und Pfeffer würzen. In einer heißen Grillpfanne im Öl auf beiden Seiten je ca. 2 Minuten braun anbraten. Dabei einmal diagonal wenden, um das typische Grillmuster zu erzeugen. Anschließend bei milder Hitze bis zum gewünschten Gargrad gar ziehen lassen (abhängig von Fleischdicke 2-6 Minuten). Aus der Pfanne nehmen und einige Minuten ruhen lassen.

Die Kartoffeln halbieren und in zerlassener Butter schwenken. Mit dem Zitronensaft beträufeln, etwas salzen und die Kräuter untermischen.

Das Gemüse, die Steaks und Kartoffeln auf Tellern anrichten und servieren.