Make Seasoning: In a small bowl, add 2 ½ tablespoons lemon pepper, 2 ½ tablespoons paprika, 1 tablespoon kosher salt, 1 tablespoon garlic powder, 1 teaspoon dry mustard, ½ tablespoon ground black pepper, ½ tablespoon onion powder, and ¼ teaspoon cayenne pepper (optional). Mix to combine.
Prep Pork Shoulder: Place 3 - 3 ½ pound pork shoulder on a large plate or platter. Rub with 1-2 tablespoons liquid smoke, getting into all the little crevices. Rub with 1-2 tablespoons worcestershire sauce. Then rub with 3 tablespoons yellow mustard. Take the seasoning from Step 1 and rub all over - ensuring you get in every nook and cranny - this will create a paste.
Cook: Place in slow cooker (no liquid needed) and cook on the low setting for 8 hours.
Make Salsa: Meanwhile, in a bowl combine 1 cup diced pineapple, 1 cup diced mango, 1/3 cup diced red bell pepper, ½ red onion (diced), ¼ cup fresh cilantro, 2 tablespoons lime juice and ¼ teaspoon kosher salt. Stir to combine and taste - add more lime juice or salt, as desired. Store in refrigerator until you serve.
Shred + Serve: Shred the pork right in the slow cooker with two forks - option to transfer to a plate and shred there, if desired.
Build Tacos: take your tortillas of choice and top with pulled pork. Top with salsa, sour cream, guacamole and some fresh cilantro. Squeeze with fresh lime juice and enjoy.
Season Overnight Option: once you have the applied the liquid smoke, mustard and pork rub you can cook it right away OR you can wrap it up (in plastic wrap or aluminum foil) and allow it to sit in the refrigerator overnight. This will help it be a little more flavorful, but it is not necessary for the recipe to turn out! It still tastes amazing if you skip that step!
Leftovers: if you have leftover pulled pork feel free to make pulled pork enchiladas or pork quesadillas!