Select Your Pork: Choose a bone-in pork shoulder, also known as a Boston butt or pork butt, weighing 6-8 pounds. Ensure it's thawed and brought to room temperature.

Prepare the Rub: In a bowl, mix together paprika, brown sugar, kosher salt, black pepper, garlic powder, and cayenne pepper (if you want some heat). This is your flavorful rub.

Apply the Rub: Place the pork shoulder on a clean surface and generously rub the spice mixture all over it. Be thorough, giving it a nice massage. Cover it with plastic wrap and refrigerate for at least 4 hours, or overnight if you can.

Fire Up the Grill: About 30 minutes before you're ready to cook, fire up your Weber charcoal grill or smoker. You're aiming for a cooking temperature of around 225°F (107°C). Use a chimney starter to light your charcoal briquettes.

Add Wood for Smoke: Once your charcoal is lit and ashy, add your wood chunks or chips directly onto the coals. This will create the smoky flavor we crave. Place a drip pan filled with water under the grates to help maintain moisture.

Place the Pork Shoulder: Carefully place the seasoned pork shoulder on the grill's indirect side, opposite the charcoal. If your grill has multiple grates, make sure it's on the grate farthest from the heat source.

Maintain Temperature and Smoke: Close the lid and monitor the temperature using a meat thermometer. You want to keep it around 225°F (107°C). Adjust the air vents on your grill to control the temperature. Add more charcoal and wood chips as needed to maintain a consistent heat and smoke level.

Slow and Steady Cooking: Now, the hardest part – patience! Smoke the pork shoulder for 5-6 hours or until it reaches an internal temperature of 195°F (90°C). This slow cooking process will make the meat tender and flavorful.

Rest the Pork: Once the pork reaches the desired temperature, remove it from the grill, carefully wrap it in aluminum foil, and let it rest for 30 minutes. This allows the juices to redistribute, keeping the meat moist.

Pulling the Pork: After the resting period, unwrap the pork and use meat claws or forks to pull it apart. It should shred effortlessly. Remove any excess fat and bones.

Prepare the Sauce: If you're adding sauce, mix together ketchup, apple cider vinegar, brown sugar, Worcestershire sauce, Dijon mustard, garlic powder, onion powder, black pepper, and salt in a saucepan. Simmer for 10-15 minutes until it thickens slightly.

Toss with Sauce: Toss the pulled pork in the barbecue sauce or serve it on the side, allowing your guests to add their desired amount.

Serve Hot: Serve your homemade smoked pork shoulder on buns as sandwiches or on a platter as a main dish. Don't forget some coleslaw and pickles on the side for that perfect barbecue experience.