The secret to fluffy, tender gnocchi is to make the dough while the mashed potatoes are hot, add just enough liquid to hold it together, and work it as little as possible.
To freeze: place cooked gnocchi on a parchment-lined baking sheet in the freezer, freeze until gnocchi are hard, and transfer to resealable plastic bags. To reheat: add frozen gnocchi to boiling water, and cook 2 to 3 minutes, or until heated through. Serve with your favorite pasta sauce and cheese.
1. Preheat oven to 350°F. Prick potatoes all over with fork, and bake 45 minutes to 1 hour, or until soft to touch. Slice open, and let cool 10 minutes.
2. Scoop out potato flesh (it will still be hot); reserve skins for another use. Mash potato flesh in bowl or put through potato ricer. Stir in salt, then egg with fork. Stir in potato starch until dough comes together and no longer sticks to fork or your hands.
3. Scoop out 1/2 cup dough, and roll into 3/4-inch-thick rope on work surface dusted with potato starch. Cut rope into 3/4-inch pieces. Set back of fork atop 1 gnocchi, and use fork to roll gnocchi toward you, making light indentations with fork tines. Transfer to parchment-lined baking sheet.
4. Bring pot of salted water to a boil. Add gnocchi, and cook 2 minutes, or until gnocchi float to top. Drain, and serve.