In a medium-sized bowl, add mustard, olive oil, sea salt, and rosemary, then toss the potatoes with the mustard mixture until thoroughly coated.

bake in a preheated 400-degree oven for 25 minutes. Toss the potatoes around, then bake for another 20 minutes.