Pre-heat the oven to 160 degrees C. Combine paprika, smoked paprika, cumin and oregano in a large bowl. Add pork and turn to coat in the spice mixture.
Heat oil in a large ovenproof casserole pan over medium heat. Add pork and cook, for 6 minutes or until browned all over. Add Fountain Soy sauce, Fountain Hickory sauce and chicken stock, bring to the boil. Transfer pan to the oven and cook pork for 3 hours, turning occasionally or until tender. Cool for 10 minutes. Remove from pan, reserve cooking liquid.
Place 1 cup reserved cooking liquid in a small saucepan, bring to the boil. Reduce heat to low and simmer uncovered for 3 minutes.
When pork is cool enough to handle, shred meat. Toss through cooking liquid. Serve pork with apple, coleslaw and bread rolls.