Die Nudeln nach Packungsanweisung zubereiten. Die Fenchelknollen putzen, waschen und zusammen mit dem Grün fein hacken. Die Kartoffeln in ein Sieb geben und gut abtropfen lassen. In Würfel schneiden. Das Öl erhitzen und das Gemüse darin ca. 10 Minuten schmoren. Mit einer Gabel zerdrücken und mit den Gewürzen kräftig abschmecken.
Den Gemüsefond dazugeben und alles zusammen bei milder Hitze ca. 2-3 Minuten schmoren. Den Schmand unterheben. Den Backofen auf 220°C vorheizen. Eine flache feuerfest Form einfetten. Die Nudeln in der Form verteilen und die Fenchelcreme darübergeben. Das Ganze mit dem Käse bestreuen und auf der obersten Einschubleiste ca. 5-6 Minuten überbacken.