Let the pork shoulder come up to room temperature, then rinse it and dry it off.
In a bowl, mix together smoked paprika, lemon pepper, cayenne pepper, garlic powder and black pepper.
Add Worcestershire sauce and mustard to the dish.
Generously coat the pork shoulder with the spice rub until an even layer is spread all over the meat.
Wrap in plastic and refrigerate for 12 hours or more.
Unwrap it and let it come back to life at least 12 hours later.
Ignite smoker and slowly ramp up temperature to 225 degrees Fahrenheit . Place pork shoulder on middle rack with fat side up .
Spritz every 45-60 minutes with apple cider vinegar mixture.
Add smoking chips whenever flavor needs boost.
Slow-smoke for 60-90 minutes per pound until internal temperature reaches 190 degrees Fahrenheit.
The dish is best enjoyed when it is shredded and served with two forks.
To get the full flavor of the dish, it should be left to rest for 1 hour after being wrapped in aluminum foil.