Allspice is pungent and fragrant. It is not a blend of "all spices," but its taste and aroma remind many people of a mix of cloves, cinnamon, and nutmeg. Christopher Columbus discovered Allspice in the Caribbean. Although he was seeking pepper, he had never actually seen real pepper and he thought Allspice was it.