If you want to use your frozen gnocchi, boil them in a pot of water again until they float on top (make sure to try one gnocchi so that they are not frozen in the middle), then pan-fry or add the sauce.  They are good as new!