Preheat your oven to 400°F and line a baking sheet with parchment paper.
Slice the pork leg into 1-inch thick medallions and peel then cube the sweet potato into bite-sized pieces.
Place the pork and sweet potatoes on the prepared baking sheet, drizzle with olive oil, and sprinkle with sea salt and black pepper.
Toss the ingredients to coat evenly and roast in the oven for 20 to 25 minutes, flipping the pork halfway through, until the meat is cooked through and the potatoes are golden.
While the roast is in the oven, finely dice the apple and pickle, then stir them together in a small bowl to create a tangy relish.
In a separate small ramekin, whisk the skyr and cream cheese together until the mixture is smooth and creamy.
Plate the roasted pork and sweet potatoes, topping the pork with the apple-pickle relish and serving the creamy sauce on the side.