What gives these potatoes that spicy kick is the hot smoked Spanish paprika. You can also use half the amount of chili powder. Either way, the secret is to add just a bit, enough for a spicy kick, as Spanish cooking is not known for having dishes that are too spicy.