Das Fleisch in etwa 1 cm große Würfel schneiden. Mit Olivenöl, Knoblauch und Paprikapulver vermengen und etwas marinieren lassen. Karotten, Fenchel und Knollensellerie schälen bzw.putzen und in kleine Würfel schneiden. Öl in einer Pfanne erhitzen. Die Zwiebelwürfel und das Gemüse darin anbraten. Das Fleisch dazugeben und mitbraten. Mit Sahne ablöschen und mit Salz und Pfeffer würzen. Etwa 25 Minuten im auf 180 Grad (Ober-/Unterhitze) vorgeheizten Backofen garen. Mit Schnittlauch bestreut servieren.
Tipps: Als Gemüsesorten eignen sich auch Zucchini, Peperoni oder Broccoli. Das Gratin kann auch mit Mozzarella überbacken werden.