Preheat your oven to 400°F and line a baking sheet with parchment paper.
Peel and dice the sweet potato into 1-inch cubes, then toss with half of the olive oil, sea salt, and smoked paprika.
Spread the potatoes in a single layer on the baking sheet and roast for 20-25 minutes until tender and slightly crisp.
While the potatoes roast, season the pork tenderloin evenly with black pepper and dried thyme.
Heat the remaining olive oil in a large skillet over medium-high heat and sear the pork for 2-3 minutes per side until a golden crust forms.
In a small bowl, whisk together the balsamic vinegar, honey, and minced garlic.
Pour the balsamic mixture over the pork in the skillet and reduce the heat to medium-low.
Simmer the glaze, spooning it over the pork frequently, until the internal temperature of the meat reaches 145°F.
Remove the pork from the pan and let it rest for 5 minutes before slicing into medallions.
Serve the sliced pork drizzled with the remaining pan glaze alongside the roasted sweet potatoes.