No, gnocchi shouldn't be chewy. The gnocchi should be pillowy soft in texture.