Prepare the marinade: In a bowl, whisk together olive oil, soy sauce, garlic, smoked paprika, black pepper, salt, and lemon juice. (Do not add honey yet!)
Marinate the pork: Place the pork in the marinade, ensuring it’s fully coated. Cover and refrigerate for at least 1 hour or overnight.
Preheat the grill: Heat your grill to medium heat (350°F/175°C).
Grill the pork: Place the marinated tenderloin on the grill over indirect heat (not directly over the flames). Cook for 15-18 minutes, turning occasionally.
Glaze with honey: In the last 5 minutes of cooking, brush the pork with honey and move it to direct heat to develop a glaze without burning.
Check the temperature: Ensure the internal temperature reaches 145°F (63°C) using a meat thermometer.
Rest the meat: Remove from the grill, cover with foil, and let it rest for 5 minutes to retain juices.
Slice and serve: Cut into thick slices and serve hot with your favorite sides.