If your gnocchi are mushy, they were probably boiled for too long. To ensure that you don’t overcook them, remove the gnocchi with a slotted spoon as they float to the top of the pot. Once they float, they are fully cooked.