one way to cook oxtail is to slow-cook it on the stove top for approximately 3 - 3.5 hours or until the meat is tender. the other way is to use a pressure cooker to speed up the cooking process. some people prefer to pressure cook oxtails because it makes the oxtail tender in a shorter time.