Die Filets längs einschneiden, sodass eine Tasche zum Füllen entsteht. Kräuter der Provence mit der Hälfte des Gratinkäses mischen (Gouda und Mozzarella zerkleinern und mischen). Die Filets damit füllen und mit Holzspießen zustecken, mit Salz und Paprikapulver einreiben.

Das Fleisch in Mehl wenden und in einer Pfanne in Butter von allen Seiten hellbraun anbraten. Filets aus der Pfanne in eine Auflaufform geben. Brühe, Joghurt und Saucenbinder vermengen und über das Fleisch geben.

Die Auflaufform in den auf 200°C (Umluft 180°C) vorgeheizten Backofen stellen und 20 Minuten garen. Den restlichen Käse auf die Filets streuen und weitere 10 Minuten gratinieren.