Preheat and prep: Heat the oven to 400°F (200°C). Pat the pork tenderloin dry with paper towels.
Trim any silver skin so the crust adheres well.
Mix the garlic-Parmesan paste: In a small bowl, combine Parmesan, minced garlic, olive oil, Dijon mustard, salt, pepper, Italian seasoning, smoked paprika (if using), lemon zest, and parsley. Stir into a thick, spreadable paste.
Season the pork: Lightly season the tenderloin with a pinch of salt and pepper. This base layer helps keep the flavor balanced.
Sear for color: Heat a large oven-safe skillet over medium-high.
Add a thin film of olive oil. Sear the pork on all sides until lightly browned, about 1–2 minutes per side. Turn off the heat.
Coat with the crust: Using a spatula or the back of a spoon, spread the garlic-Parmesan paste over the top and sides of the seared tenderloin.
Press gently so it adheres.
Roast: Transfer the skillet to the oven. Roast for 12–18 minutes, depending on thickness, until the internal temperature reaches 140–145°F (60–63°C) at the thickest part.
Optional butter baste: Dot the top with butter during the last 3 minutes for extra gloss and richness.
Rest: Remove from the oven and let the pork rest on a cutting board for 5–8 minutes. This keeps it juicy.
Slice and serve: Cut into 1/2-inch medallions.
Spoon any pan juices over the top. Finish with a sprinkle of parsley and a squeeze of lemon.