In a heavy baking dish place baking paper on the bottom then layer the shanks on top and add all the ingredients but the tomato paste and water.
Cover with baking paper and foil, snugly and place in a preheated 250 C oven for 20 mins then lower the temp to 160 C for 2 hours. Take off the covering and up the temp to 200 C and cook till shanks are falling off the bones.
Take the shanks out of the veggie sauce. Heat up a large frypan and toast the tomato paste, add the veggie sauce and let it bubble away whilst you take all the meat off the bone. If it gets too dry add some water as you want it to have a nice sauce to it. Season to taste again then add the meat back in and bring to bubbling point again.