A flossing apparatus includes a handle assembly and a filament. The handle assembly includes first and second composite cores and first and second arms. The first composite core has at least one paper layer and at least one biodegradable plastic layer, and the second composite core has at least one paper layer and at least one biodegradable plastic layer. The filament is mounted to the first and second arms and captured between the first composite core and the second composite core.