How long you need to boil cassava (yuca) will depend on the quality and freshness of the yuca, and how big you cut the chunks. Good yuca would take about 15 minutes to boil over medium heat.