#### Prepare the Potatoes:
Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or foil.
In a large mixing bowl, combine olive oil, Dijon mustard, whole grain mustard, honey, garlic, smoked paprika, salt, and black pepper. Whisk until well blended.
#### Coat the Potatoes:
Add the halved baby potatoes to the bowl and toss until they are evenly coated with the honey mustard mixture.
#### Roast the Potatoes:
Spread the coated potatoes in a single layer on the prepared baking sheet.
Roast in the preheated oven for 35–40 minutes, flipping halfway through, until the potatoes are golden brown and tender.
#### Garnish and Serve:
Remove the potatoes from the oven and transfer to a serving dish. Garnish with chopped parsley if desired. Serve warm.