In a medium sized pot, boil the salted water and add gnocchi to boil until they come to the surface ( 2 minutes approx ).