Prepare the Pork: In a small bowl, mix smoked paprika, garlic powder, onion powder, salt, pepper, and brown sugar. Rub mixture all over the pork shoulder.
Slow Cook: Place the seasoned pork in a slow cooker. Add water and pour barbecue sauce on top. Cover and cook on low for 8 hours, or until pork is fork-tender.
Shred: Remove pork from cooker and shred with two forks. Discard excess fat. Return shredded pork to the sauce and stir to coat evenly.
Assemble Sandwiches: Toast sandwich buns if desired. Pile pulled pork onto the bottom bun, drizzle extra BBQ sauce, and top with coleslaw and pickles.
Serve: Cap with the top bun and serve hot. Enjoy with chips, fries, or a side salad!