The most common causes of mushy gnocchi are boiling your potatoes and using potatoes with too much moisture in them.