Das Fleisch der Gänsekeulen von den Knochen lösen und von Sehnen und Knorpeln befreien. Das Fleisch mit der Haut in möglichst kleine Würfel schneiden. Zwiebeln, Knoblauch und Karotten schälen und mit dem Fenchel fein würfeln. Die Fenchelsamen in einem Mörser zerreiben.
Gänsefleisch in einem schweren Schmortopf kräftig anbraten, das Gemüse zufügen, gut anrösten und mit Rotwein ablöschen. Passierte Paradeiser einrühren und mit Salz und Pfeffer würzen. Die Kräuter zugeben und zugedeckt köcheln lassen.
Die Haut der Paradeiser einritzen, kurz in kochendes Wasser tauchen und kalt abschrecken. Die Haut abziehen, die Paradeiser in Würfel schneiden, in die Gänsesauce rühren und alles zugedeckt auf kleinster Flamme 2 Stunden einkochen.
Für die Gnocchi die Erdäpfel in der Schale weich kochen, abgießen und noch heiß schälen.
Mehl und Stärke auf eine Arbeitsfläche sieben. Ei, Dotter, Salz und Muskatnuss darüber verteilen.
Die Erdäpfel noch warm darüber pressen und alles sehr flott zu einem homogenen Teig verarbeiten.
Aus dem Teig 1 cm dicke Rollen formen und 2–3 cm große Stücke abstechen. Die Teigstücke mit dem Daumen mit leichtem Druck über die Zinken einer Gabel rollen.
Die Gnocchi in Salzwasser kochen, bis sie an die Oberfläche steigen, mit einem Siebschöpfer aus dem Wasser heben und in einer Pfanne mit brauner Butter kurz schwenken.
Lorbeerblätter und Kräuterzweige aus der Ganslsauce entfernen, die Sauce abschmecken und mit den Gnocchi heiß servieren.
