Season the oxtails generously with salt and pepper. Heat half of the oil in a heavy based pot.
Hot seal the oxtail until browned. It might be best to do this in batches. Once they are all browned set aside.
Discard any excess oil and add the roughly chopped, onion, carrot, celery, cinnamon stick, nutmeg, bay leaf and about 1.5 liters of water to the pot.
Bring to the boil and reduce to a gentle simmer, add the oxtail and continue to simmer for 3-4 hours or until the meat is pulling away from the bone.
During this time be sure to skim any nasties that come to the surface.
Once the meat is done remove from the pot and set aside.
Strain out the stock into a clean bowl or container (discarding the aromatics and vegetables) and place the stock into the fridge to cool right down.
Any fat within the stock will rise to the surface and solidify making it really easy to remove.
When the oxtail is cool enough to handle remove the meat using your hands and set aside, the bones can be discarded.
In a large soup pot heat the remaining oil, add the potato, leek, carrot, onion, celery, garlic and the cherry tomatoes and gently saute while stirring for about 20 minutes or until the vegetables have softened.
At which time, you can add the oxtail stock and bring to a gentle simmer.
Add the barley and the shredded oxtail and simmer gently for 30 minutes or until the barley is tender.
If at any stage the soup is becoming too thick you can stir in a little water to retain the desired consistency.
Season generously with salt and pepper and serve with crispy flash fried parsley.