Preheat the smoker: Set it to 225°F (107°C) and add your favorite wood chips for a rich smoky aroma.
Prepare the rub: In a bowl, mix smoked paprika, garlic powder, onion powder, salt, black pepper, and brown sugar.
Season the pork: Coat the tenderloin with olive oil, then massage the rub mixture evenly over the meat.
Place in the smoker: Lay the tenderloin directly on the grates and smoke for 1 hour 30 minutes or until it reaches 145°F (63°C).
Baste occasionally: Brush the pork with additional olive oil or marinade to keep it moist during smoking.
Rest the meat: Remove from the smoker, cover with foil, and let it rest for 10 minutes before slicing.
Serve: Enjoy the juicy smoked slices with your favorite sides like coleslaw, cornbread, or roasted vegetables.