In reply to Ekaterina.

Maybe your cheese was melted too much,. Try letting it firm up before forming your gnocchi shapes. Frying them also really helps solidify them!