Although red peppers originated in North America, they were brought to Europe in the 1500s, starting in Spain and Portugal, before making their way via the spice trade to North Africa, Central Europe, and even Asia. Today, paprika has established itself as a pantry staple from the Mediterranean to North Africa, Africa, and the Middle East.