These Roasted Spanish Potatoes with Paprika and Parsley are super easy to make, loaded with flavor and done in 40 minutes. The perfect potato side dish.