In reply to Jafar Calley.

Oh no! I'm thinking your dough was too soft to begin with (maybe the cheese was too melted? It happens). Next time, try to refrigerate for 10 minutes before rolling the dough out into logs. That should help keep the gnocchi together while boiling :)