Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
In a small bowl, whisk together the dried rosemary, dried thyme, garlic powder, sea salt, and black pepper.
Pat the pork tenderloin dry with a paper towel, then rub it with half of the olive oil and the prepared herb seasoning blend until evenly coated.
Place the broccoli florets and sliced carrots on the baking sheet, drizzle with the remaining olive oil, and toss to coat.
Move the vegetables to the sides of the pan and place the pork tenderloin in the center.
Roast in the oven for 20-25 minutes, or until the pork reaches an internal temperature of 145°F and the vegetables are tender and lightly browned.
Remove from the oven and let the pork rest for at least 5 minutes before slicing into medallions to lock in the savory juices.