Das Kalbfleisch ggf. von Sehnen befreien und in gleichmäßig große Streifen schneiden. In etwas Öl von allen Seiten scharf anbraten. Mit Weißwein ablöschen und vom Herd nehmen, wenn der Weißwein nahezu vollständig verkocht ist.

Den Fenchel halbieren und den Strunk herausschneiden. Einen Teil des Fenchelgrüns hacken und zum späteren Garnieren beiseite legen. Den restlichen Fenchel in Streifen schneiden. Fenchelsamen kurz anrösten und in einem Mörser zerkleinern. Falls kein Mörser vorhanden ist, die Fenchelsamen mit einem Flaschenboden vorsichtig auf einem Brett zerdrücken. Die Tomaten waschen und würfeln. Den Knoblauch schälen und ebenfalls fein würfeln. Den Fenchel in Olivenöl anbraten. Knoblauch und Fenchelsamen zugeben und kurz mitrösten. Tomatenwürfel vorsichtig unterrühren und mit etwas Pastis ablöschen. Mit Salz und Pfeffer würzen.

Die Spaghetti in reichlich kochendem Salzwasser al dente, also bissfest, garen. Die Nudeln abgießen, 50 ml Kochwasser auffangen und zusammen mit den Nudeln zurück in den Kochtopf geben. Das Fenchelgemüse und die Kalbfleischstreifen dazugeben und mit geschlossenem Deckel mehrmals durchschwenken.

Die Spaghetti mit Kalbfleischstreifen und Fenchel in heißen, tiefen Tellern anrichten und mit dem Fenchelgrün bestreuen. Nach Geschmack frisch geriebenen Pecorino dazureichen.