El papel no es tóxico, pero evitará que tus fideos se cocinen correctamente.
Lo ideal sería que se quitara el papel antes de poner los fideos en la olla grande de agua hirviendo. Debe haber tanta agua hirviendo tan rápido que los fideos se revuelven. Si no hay tanta agua, revuelve enseguida.
Ahora, si olvidó quitarse el papel y lo notó de inmediato, entonces debería estar bien. Solo saca el papel, revuelve bien y sigue cocinando.
Pero si fue más de unos segundos, arrojaría esos fideos. Probablemente se pegarían entre sí, con los exteriores susceptibles de convertirse en papilla, y los de dentro nunca se cocinan.
Esto no tiene que ver con la toxicidad del papel; solo se trata de la mecánica de los fideos de soba en ebullición.