To cook frozen gnocchi, add them directly to boiling water and cook for 2-3 minutes until they float to the top. Do not thaw the gnocchi before cooking, as this can cause them to become mushy.