Paprika originated in Mexico, but it was Christopher Columbus who brought it to Europe in the 15th century. The spice became popular in Hungary, where it was cultivated and improved over the centuries. Today, Hungary is known for producing some of the best paprika in the world, with a range of varieties that vary in flavor, heat, and color.