Begin by preheating your oven to 400 degrees Fahrenheit. While the oven is warming up, wash the potatoes thoroughly and pat them completely dry with a kitchen towel, as dry potatoes are the secret to getting a good roast. Line a large rimmed baking sheet with parchment paper or a silicone mat for easy cleanup after your Christmas dinner.
In a large mixing bowl, combine the Dijon mustard, whole grain mustard, heavy cream, olive oil, minced garlic, dried thyme, salt, and pepper. Whisk these ingredients together until the sauce is smooth and the mustard seeds are evenly distributed. This thick sauce will act as a flavorful coating that clings to the potatoes as they cook.
Add the halved potatoes into the bowl with the mustard mixture. Use a large spoon or your hands to toss them thoroughly, ensuring every nook and cranny of the potatoes is submerged in the creamy sauce. This even coating ensures that every bite is packed with the signature tangy flavor.
Spread the potatoes out in a single layer on the prepared baking sheet, making sure they are not overcrowded so they can crisp up properly. Place them in the center of the oven and roast for about 35 to 40 minutes. Halfway through the cooking time, use a spatula to flip the potatoes, which helps them develop a golden brown color on all sides.
Once the potatoes are fork-tender and the mustard coating has turned into a beautiful golden crust, remove them from the oven. Transfer the potatoes to a festive serving bowl and sprinkle the fresh chopped parsley over the top for a bright finish. Serve them immediately while they are hot and the centers are still creamy.