Heat the oven to 375°F and line a rimmed baking sheet.
Combine paprika, garlic powder, onion powder, thyme, rosemary, salt, and pepper.
Pat the pork dry and rub it with the seasoning mixture.
Sear the pork in olive oil until browned on all sides, then place it on the baking sheet.
Whisk garlic, honey, soy sauce, mustard, and oil; reserve two tablespoons for the vegetables and brush the rest over the pork.
Roast for 25 minutes, then arrange the vegetables around the pork and tent the roast with foil.
Continue roasting 25 to 30 minutes, stirring vegetables halfway, until the pork reaches 145°F internally.
Rest the roast for 10 minutes, slice, and serve with the vegetables.