Heat the oven to 325°F (165°C). Pat the oxtail dry, then season evenly with the kosher salt and black pepper. Dredge lightly in the flour, shaking off excess.
Heat the vegetable oil in a heavy Dutch oven over medium-high heat. Brown the oxtail in batches until deeply caramelized on all sides, 8–10 minutes per batch; transfer browned pieces to a plate.
Add the onion, carrot, and celery to the pot and cook, stirring and scraping, until softened and lightly browned, 6–8 minutes.
Stir in the garlic and tomato paste and cook until fragrant and the paste darkens slightly, 1–2 minutes.
Pour in the red wine, scraping up browned bits, and simmer until reduced by about half, 8–10 minutes.
Stir in the Worcestershire sauce and beef stock. Return the oxtail and any accumulated juices to the pot; add the bay leaves and thyme. The liquid should just cover the meat.
Bring to a gentle simmer, cover, and braise in the oven until the oxtail is very tender and nearly falling off the bone, 2.5–3 hours.
Set the pot back on the stovetop over medium heat. Uncover, skim off excess fat, and simmer until the sauce is glossy and lightly thickened, 10–15 minutes.
Discard the bay leaves and thyme sprigs. Serve hot, garnished with the chopped parsley.