Gnocchi And Gravy Gnocchi And Gravy - Bring a large pot of water to a boil, salt it, add the gnocchi and cook until tender and floating on the surface, about 5 minutes.