Heat oven to 425F. Line a large baking sheet with parchment paper or foil.
Spread red skin baby potatoes out onto the baking sheet. Drizzle with ½ tbsp olive oil and sprinkle with ¼ tsp salt and ¼ tsp pepper. Toss to evenly coat.
Roast potatoes for 20 minutes, tossing halfway through.
Remove potatoes from the oven, arrange potatoes on one half of the baking sheet and add the broccoli and sliced cooked pork to the other baking sheet. Drizzle broccoli with ½ tbsp olive oil and sprinkle with ¼ tsp salt and ¼ tsp pepper. Toss to evenly coat.
Place potatoes, broccoli, and pork back into the oven and bake for 15 minutes, or until broccoli is roasted and pork is heated through.
Meanwhile, make the honey dijon sauce by combining honey, mustards, and garlic into a small saucepan on medium heat. Add milk and whisk to combine. Bring to a simmer. Combine 1 tbsp cornstarch with 1 tbsp water. Pour into sauce and whisk until slightly thickened. Remove from heat and set aside.
Remove potatoes, broccoli, and pork from the oven and arrange on a plate. Pour sauce onto the pork. Serve warm. Enjoy!