Most spices come from the Molluca archipelago in modern day Indonesia, not the Americas. South and south east asia have had spices long before the Portuguese got there. So did the rest of the world by the way, with Arab merchants carrying pepper, cloves, cardamom etc around, including to the Mediterranean. Your food history is off :)