While the cake itself may not always contain strands of real cotton candy, the frosting or garnish might. Additionally, cotton candy flavoring or extracts are often used to achieve the characteristic taste.