Karotten, Pastinaken und Süßkartoffeln schälen. Das Gemüse mit einem Sparschäler, Käsehobel oder Spiralschneider in dünne Streifen reiben.
Die Hälfte der Butter in einer Bratpfanne erhitzen. Den Fisch mit Salz und Pfeffer würzen und die Filets bei starker Hitze kurz anbraten.
Die restliche Butter in einer anderen Pfanne erhitzen und die Gemüse-Tagliatelle darin einige Minuten al dente braten. Die Tagliatelle auf zwei Teller verteilen und den Fisch und das Pesto darauf legen.