Poke the potatoes with a fork all over to create steam holes, and microwave for 10 minutes, or until fully cooked. Let it sit for several minutes to cool, and then remove the skin and discard it
Either push the potatoes through a potato ricer into a large bowl or mix them completely with a stand mixer, hand mixer, or potato masher. You should not be able to feel any lumps at all in the potatoes
Make a well in the center of the potatoes and add the egg and whisk it. Add 1 cup of flour, and salt if desired, to the mixture. Using your hands, mix the potato, egg, and flour until they are well combined and have created a thick but soft dough ball
Cut the dough ball into fourths and sprinkle flour over the top of the ball. On a clean surface take a quarter of the dough and roll it out into a log with your hands, about 1" tall. Use a knife or dough cutter to slice the log into small pieces, about 1" long each
Using the back of a large fork (the longer the tines the better), gently roll each gnocchi across the tines to create the grooves. If the dough becomes sticky, dust them with more flour
Boil a pot of water and drop the gnocchi in, about 15-20 at a time- depending on the size of the pot. You don't want them to be overly crowded while they cook. Once they rise to the top of the water, let them cook another 2-3 minutes
Bring a skillet with olive oil and garlic to medium heat, and sauté the gnocchi until they start to develop a golden crust