Between the 15th century and the 16th century, the Portuguese quickly conquered most of the coast, including Zanzibar. The main Portuguese influences on Zanzibari cuisine was the introduction of those that would become major types of staple food in Zanzibar, namely manioc, maize and pineapple.