Cut the pork shoulder into 4” chunks (remove large pieces of excess fat).
Mix together the olive oil, paprika, brown sugar, salt, chili powder, garlic powder and 2 teaspoons orange juice, to form a paste. Coat the pork with the paste.
You can cook the pork in a Dutch oven, slow cooker or Instant Pot (pressure cooker).
For all methods, place the pork in the cooking vessel, pour in ½ cup water, onion chunks, and orange rind. Put the lid on.
For the Dutch oven, preheat the oven to 300°F (150°C). Roast for about 3.5 to 4 hours, or until the pork is very tender and pulls apart easily.For the slow cooker, cook on low for 8-10 hours or on high for 4-5 hours, until the pork is tender.For the Instant Pot, cook on high pressure for 50 minutes. Let the pressure naturally release (this take 15-20 minutes). Remove the pork from the cooking vessel and shred.
In a bowl, combine the ingredients for the pineapple slaw. Stir well. Refrigerate until needed.
Heat up the tortillas, top with shredded pork, and pineapple slaw. Garnish with cilantro.