Trim excess fat from the pork shoulder.
Mix paprika, brown sugar, garlic powder, onion powder, cayenne, salt, and pepper.
Rub the spice mixture over the pork.
Place the pork in a slow cooker.
Pour apple cider vinegar over the pork.
Cover and cook on low for 8 hours or high for 4 hours.
Remove pork and let it rest for 10 minutes.
Shred the pork using two forks.
Mix in barbecue sauce to taste.
Serve on buns with extra sauce and coleslaw.