Gnocchi shouldn't be chewy. It should have a soft texture that almost melts in your mouth.