Bring a pot of well-salted water to the boil. Add the gnocchi, stirring very gently to prevent them sticking to each other or the bottom of the pot. Once they are floating, continue to cook at a gentle simmer for an additional 30 seconds if un-frozen, or 1 minute if frozen.