Cut veal into thin strips (easier to do when the meat is frozen). Clean, wash, quarter and cut the fennel into strips. Cook spaetzle in boiling salted water for 12-15 minutes.
In the meantime, heat the oil in a large coated pan. Brown the meat in portions while turning. Season each portion with salt and pepper. Remove the meat and keep warm.
Place the strips of fennel in the pan and fry lightly in the cooking fat. Add the stock, bring to the boil and add the meat. Stir the sour cream with the cornstarch until smooth and add to the stock. Continue to cook over a low heat.
Drain the spaetzle on a sieve. Wash the herbs, dab dry and chop finely, except for something to garnish. Arrange the shredded meat with the fennel and the spaetzle on plates. Serve garnished with herbs.