To cook Spanish style oxtail on the stove, brown them in a large pot, then add onions, garlic, and your preferred seasonings, cover with broth or water, bring to a boil, reduce the heat to low, and simmer for 2.5 to 3 hours until the meat is tender.