Preheat the oven: Set to 425°F (220°C).
Line a large, rimmed baking sheet with parchment or foil for easy cleanup.
Trim the pork: Pat the tenderloin dry with paper towels. Trim any silver skin with a sharp knife so the meat cooks evenly and stays tender.
Make the seasoning blend: In a small bowl, mix 2 tablespoons olive oil, Dijon, garlic, smoked paprika, thyme, rosemary, onion powder, red pepper flakes (if using), 1 teaspoon salt, and 1/2 teaspoon black pepper.
Season the pork: Rub half the mixture over the pork tenderloin, coating all sides. Let it sit at room temperature while you prep the vegetables.
Prep the vegetables: In a large bowl, toss potatoes, broccoli, bell pepper, red onion, and carrots with the remaining 1 tablespoon olive oil, lemon juice, 1 teaspoon salt, and 1/2 teaspoon pepper.
Start the potatoes first: Spread the potatoes and carrots on the sheet pan and roast for 10 minutes.
This jump-starts the denser veggies so everything finishes together.
Add the pork and remaining veggies: Remove the pan, push the potatoes and carrots to one side, add the pork to the center, and scatter the broccoli, bell pepper, and onion around it. Spoon the remaining half of the seasoning blend over the vegetables and toss gently on the pan.
Roast: Return to the oven and roast for 15–20 minutes, until the pork reaches an internal temperature of 140–145°F (60–63°C) in the thickest part. Stir the vegetables once midway for even browning.
Rest the pork: Transfer the tenderloin to a cutting board and let it rest for 5–10 minutes.
This step keeps the juices inside the meat.
Slice and serve: Slice the pork into 1/2-inch medallions. Taste the vegetables and adjust salt and pepper. Garnish with parsley or chives and serve with lemon wedges.