Es posible que cocine en exceso o trabaje demasiado sus papas, esto rompe las paredes celulares y permite que los gránulos de almidón escapen, lo que los hace masticables.
Cuando son duros, supongo que te cocinaste demasiado los gnocchi. Después de que los dejes caer en el agua hirviendo, debes sacarlos tan pronto como lleguen a la parte superior y luego inmediatamente sumérjalos en agua helada para detener el proceso de cocción.
¡Espero que eso ayude!