Spray a large baking sheet with oil. Preheat the oven to 425 degrees Fahrenheit.
In a bowl, mix the potatoes, mustard, curry powder, salt, black pepper and oil.
Spread the potatoes on the baking sheet in a single layer.
Bake in the preheated oven 50 minutes or until a knife pierced in one of the potatoes goes through cleanly. Halfway through baking, stir the potatoes using a spatula to ensure they get browned evenly.
Garnish with the coriander leaves. Serve.