Arab spice traders once controlled nearly all movement of spices between Asia (including the famous Spice Islands), India, Africa, and Europe, so almost every spice in existence has found a place in Middle Eastern cuisine.iddle Eastern cooking traditionally uses a vast array of spices, from staples like cumin, coriander, turmeric and mint to exotic blends like Ras el Hanout and Za'atar.