spice made from the berry of the Jamaican pimento, 1620s, from all + spice (n.), "so called because supposed to combine the flavour of cinnamon, nutmeg, and cloves" [Weekley].
Entries linking to allspice
all adj./adv.
Old English eall "every, entire, the whole quantity of" (adj.), "fully, wholly, entirely" (adv.), from Proto-Germanic *alnaz (source also of Old Frisian, Old High German al; German all, alle; Old Norse allr; Gothic alls), with no certain connection outside Germanic. As a noun, in Old English, "all that is, everything."
Combinations with all meaning "wholly, without limit" were common in Old English (such as eall-halig "all-holy," eall-mihtig "all-mighty") and the habit has continued. Middle English had al-wher "wherever; whenever" (early 14c.); al-soon "as soon as possible," al-what (c. 1300) "all sorts of things, whatever."
Of the common modern phrases with it, at all "in any way" is from mid-14c., and all "and everything (else)" is from 1530s, all but "everything short of" is from 1590s. First record of all out "to one's full powers" is by 1880. All clear as a signal of "no danger" is recorded from 1902. All right, indicative of assent or approval, is attested by 1837; the meaning "satisfactory, acceptable" is by 1939, from the notion of "turning out well."
The use of a, a' as an abbreviation of all (as in Burns' "A Man's a Man for A' that") is a modern Scottishism but has history in English to 13c.
spice n.
c. 1200, "something added to food or drink to enhance the flavor, vegetable substance aromatic or pungent to the taste," also "a spice used as a medication or an alchemical ingredient," from Old French espice (Modern French épice), from Late Latin species (plural) "spices, goods, wares," in classical Latin "kind, sort" (see species). From c. 1300 as "an aromatic spice," also "spices as commodities;" from early 14c. as "a spice-bearing plant." Figurative sense of "attractive or enjoyable variation" is from 13c.; that of "slight touch or trace of something" is recorded from 1530s. Meaning "specimen, sample" is from 1790. Early druggists recognized four "types" of spices: saffron, clove, cinnamon, nutmeg.