Prepare the meat. Tie the veal shanks with kitchen string to help them keep their shape and not fall apart while they cook. Season with salt and pepper.
Preheat oven to 180°C / 350°F.
Sear the meat until nicely browned on both sides. Remove the meat and set it aside. Turn the heat to low.
Add the onion and saute until softened and translucent.
Stir in the tomato paste and cook for a minute.
Pour the wine and add the meat back into the pan. Let the wine cook down into a thick sauce.
Pour in the tomato sauce and the stock.
Add all the seasonings (bay leaf, thyme, rosemary, garlic cloves, paprika). Season with a little bit of salt as well.
Bring to a gentle simmer and put the lid on.
Transfer to the oven and cook for 40 minutes.
Drop the oven's temperature to 160°C / 320°F and cook for 1 hour more.