Trim fat from oxtails. Wash and pat dry. Cover oxtails with seasoning: salt, allspice, thyme, curry, caribbean seasoning and set aside. Chop onions and mince garlic if it isn't already.
Heat oil on medium-high heat, add onions, garlic and oxtails. Turn oxtails as they cook to brown all sides. Add water, enough to cover the oxtails in the pot. Bring to boil, reduce to simmer, cover and boil for 2 hours.
Chop celery and tomato, set aside. Mince ginger, set aside. Remove lid, and add celery, minced ginger, ketchup, and hot pepper (be careful not to break the pepper through the cooking process).
Turn temp to medium-high heat and cook until liquid is a thick gravy, approximately 1-2 hours. **If you are pressed for time, you can thicken the gravy with cornstarch or flour. Remove hot pepper and oxtail first.
Taste and add additional salt if needed. Discard hot pepper. Remove oxtail to cool slightly and tear meat off of the bone. To assemble: place curry gravy in a bowl, add meat, top with fresh tomatoes and cilantro.