Place the rinsed and salted oxtails into cold salted water (about 1 gallon) and bring to a boil. Reduce heat and simmer.
Continue to simmer until meat is tender and remove the oxtails.Add Remaining ingredients to the water and simmer until the vegetables ate tender.
Remove meat from the tail and return to the pot. Serve the soup hot.