Melt the mozzarella cheese in a bowl in the microwave. Cook for 1 minute, stir, and then heat at 15 second intervals until completely melted.
Let the cheese cool for a minute, and then add in the egg yolks one at a time, mixing them in completely.
Add in the garlic powder, and mix thoroughly.
Place the dough into the fridge for 30 minutes.
Remove the dough from the fridge, and section it into 4 equal portions.
On a piece of parchment paper, roll each section of dough into a long thin strand that is about 15 inches long.
Cut the dough strands into bite sized one inch pieces.
Press down gently on each piece with the tines of a fork to give it that true “gnocchi” appearance if you want.
Bring salted water to a boil in a large pot. Place the gnocchi into the boiling water and cook for a minute or two until they float.
Remove the gnocchi from the water.
In a skillet, melt a bit of olive oil and butter. Add the gnocchi to the skillet, and saute for a few seconds until browned and crispy.
Remove the gnocchi from the skillet, and serve topped with freshly chopped parsley and grated parmesan.
Enjoy!