Fenchel waschen, Strunk entfernen. Dann in kleine Würfel oder Streifen schneiden und in leicht gesalzenem Wasser ca. 15 Minuten garen, bis die Stücke bissfest sind. In ein Sieb schütten und gut abtropfen lassen.
Zwiebel und Knoblauchzehen hacken und in einer Pfanne mit etwas Margarine anschwitzen. Mit einem Schuss Wein ablöschen und Tomaten aus der Dose dazugeben. Mit Tomatenmark, Salz, Pfeffer und gekörnter Brühe abschmecken.
Fenchel und Tomatensoße in einer Auflaufform mischen und mit Gratinkäse bestreuen. In der Röhre 10 Minuten bei 200° überbacken. Der Auflauf eignet sich als Hauptgericht (mit Reis), kann aber auch als Gemüsebeilage gegessen werden.