Native to West Africa, Grains of Paradise, also known as melegueta pepper, arrived in Europe in the 13th century and became a popular substitute for black pepper. A close relation of cardamom, this exquisite spice has a sharp pepper-like bite and bitter sweetness which complement game and wild meats. This pepper is used in the cuisines of West and North Africa.