Melegueta-paprikaa käytetään yleisesti Länsi- ja Pohjois-Afrikan keittiöissä, mistä sitä on perinteisesti kuljetettu kamelikaravaanireittejä pitkin Saharan aavikon halki Sisiliaan ja muualle Italiaan. Plinius mainitsee ne ”afrikkalaisena pippurina”, mutta ne ovat sittemmin unohtuneet Euroopassa. Ne nimettiin uudelleen ”paratiisinjyviksi”, ja niistä tuli suosittu mustapippurin korvike Euroopassa 1300- ja 1400-luvuilla. Ménagier de Paris suosittelee sitä parantamaan viiniä, joka ”haisee ummehtuneelta”. Keskiajalla ja varhaismodernilla kaudella teoria neljästä humorista ohjasi lääkäreiden, yrttitieteilijöiden ja apteekkareiden ravitsemusta koskevia teorioita. Tässä yhteydessä John Russell luonnehti The Boke of Nurture -teoksessaan paratiisinjyviä ”kuumiksi ja kosteiksi”.
Portugalin kuningas Afonso V myönsi vuonna 1469 Guineanlahden kauppamonopolin lissabonilaiselle kauppiaalle Fernão Gomesille. Siihen sisältyi yksinoikeus Aframomum melegueta -lajin, jota silloin kutsuttiin malagueta-pippuriksi, kauppaan. Myöntäminen maksoi 100 000 realia vuodessa, ja lisäksi hän sitoutui tutkimaan 100 mailia (160 km) Afrikan rannikkoa vuodessa viiden vuoden ajan; tämä antaa viitteitä mausteen eurooppalaisesta arvosta. Kun Kristoffer Kolumbus saapui Uuteen maailmaan vuonna 1492 ja toi ensimmäiset näytteet chilipaprikasta (Capsicum frutescens) mukanaan Eurooppaan, uudesta chilipaprikasta alettiin käyttää nimeä malagueta (sekä espanjalaista että portugalilaista kirjoitusasua), koska sen mausteisuus muistutti paratiisinjyviä. Malagueta pysyi edullisen hintansa ansiosta suosittuna Euroopassa myös sen jälkeen, kun portugalilaiset avasivat suoran merireitin maustesaarille noin vuonna 1500. Tämä nimimerkki, malagueta-chili, on edelleen suosittu Brasiliassa, Karibialla, Portugalissa ja Mosambikissa.
A. melegueta -mausteen merkityksestä kertoo se, että alue St. John -joelta (lähellä nykyistä Buchanania) Liberiassa sijaitsevaan Harperiin nimettiin paratiisinjyvien saatavuuden kunniaksi Grain Coast- tai Pepper Coast -alueeksi. Myöhemmin mausteen suosio hiipui, ja sen käyttö rajoittui makkaroiden ja oluen maustamiseen. Sen tuonti Isoon-Britanniaan romahti 1700-luvulla, kun Yrjö III:n parlamentaarinen laki kielsi sen käytön alkoholijuomissa. Vuonna 1855 Englantiin tuotiin laillisesti (tullattuna) noin 15 000-19 000 puntaa (6 800-8 600 kg) vuodessa. Vuonna 1880 Encyclopædia Britannican 9. painoksessa kerrottiin: ”Paratiisinjyviä käytetään jossain määrin eläinlääketieteellisessä käytännössä, mutta suurimmaksi osaksi laittomasti antamaan kuvitteellista vahvuutta mallasjuomille, ginille ja sydänjuomille.”
Siementen esiintymisellä luonnonvaraisten alankomaagorillojen ruokavaliossa näyttää olevan jonkinlainen suotuisa vaikutus niiden sydän- ja verisuoniterveyteen. Ne syövät myös lehtiä ja käyttävät niitä petimateriaalina. Siementen puuttuminen vankeudessa pidettävien alankomaagorillojen ruokavaliosta saattaa osaltaan vaikuttaa niiden ajoittain huonoon sydän- ja verisuoniterveyteen eläintarhoissa.
Tänä päivänä maustetta käytetään toisinaan gourmet-keittiössä pippurin korvikkeena ja antamaan ainutlaatuista makua joihinkin käsityöläisoluisiin, gineihin ja norjalaiseen akvaviittiin. Paratiisinjyvät ovat alkaneet nauttia lievästä suosion noususta Pohjois-Amerikassa, koska jotkut tunnetut kokit ovat käyttäneet niitä. Alton Brown on tämän mausteen fani, ja hän käyttää sitä okra-muhennoksessa ja omenapiirakkareseptissään Good Eats -tv-ruokaohjelman jaksossa. Paratiisinjyviä käyttävät myös ihmiset, jotka noudattavat tiettyjä ruokavalioita, kuten raakaruokavaliota, koska niiden katsotaan ärsyttävän ruoansulatusta vähemmän kuin mustapippurin.