Tapioca is a starch that is extracted from the roots of the cassava plant. Tapioca balls, are used to make tapioca pudding and can be made in a similar manner to rice pudding.