Heat the oven to 375°F and line a rimmed baking sheet with parchment paper to keep cleanup easy.

Wash and cut the potatoes. Then cut the broccoli into bite-sized florets.

Add the potatoes, broccoli and baby carrots to a large bowl. Drizzle with olive oil, add the seasonings, and toss until everything is well coated.

Spread the vegetables out on the prepared sheet pan, leaving a rectangular space in the center. Then place the pork tenderloin in the center.

Bake for about 45 minutes. Remove the pan, slice the pork into 1½-2 inch pieces, then return it to the oven for another 5-15 minutes, until the pork is fully cooked and the vegetables are tender.