Place oxtail in a shallow dish. Combine soy sauce, Worcestershire sauce, salt, sugar, garlic and herb seasoning, browning sauce, paprika, cayenne pepper, and black pepper together in a small bowl. Rub both sides of oxtail with soy sauce mixture; discard any excess.
Heat vegetable oil in a large, deep skillet over medium-high heat. Sear oxtail in hot oil until golden brown, about 3 minutes per side; transfer to a plate and set aside.