Homemade Gnocchi with Pesto - Can be made Vegan!

Gnocchi with pesto is one of my husband's favorite dishes.  While we were traveling in Italy a few years ago, it was all he ate!  Gnocchi is surprising easy to make, and once you make it yourself you will be hard pressed to have it any other way! 
To make this dish you will need:
2 pounds baking potatoes
2 beaten egg yolks (vegan - Ener-G Egg replacer)
1 1/2 cup flour
Pinch of kosher salt
Pinch of freshly grated nutmeg
1.)  Earlier in the day, wash your potatoes  Poke them with holes.  Microwave them until they are done.  (This depends on your microwave.  Mine got them done in 9 minutes.  Allow the potatoes to cool.
2.)  Scoop the meat out of the potatoes and transfer potatoes to large bowl. Add the flour, toss to coat. Turn the mixture out onto the lightly floured work surface.  Place the potato mixture on the board.  Form a well in the center of the potato mixture. Add the egg yolks, salt and nutmeg. Stir with fork until the mixture is evenly moistened and mixture looks shaggy.
3.)  Knead dough until it comes together, sprinkling it with flour very lightly if the dough is sticky. Form dough into ball; divide into 4 pieces. Roll each piece between hands and work surface into 3/4-inch-thick rope. Cut each rope into 3/4-inch pieces.
4.)  Place gnocchi on a  baking sheet lined with parchment paper. Using the tines of a fork or your fingertip, press lightly into each gnocchi, making an indentation in the pasta.
5.)  Working in batches, cook gnocchi in a large pot of boiling salted water. Continue to simmer gnocchi until it's cooked through and tender, stirring occasionally, until they rise to the surface. Using a slotted spoon, transfer them to a bowl. Serve with your favorite warm pasta sauce.

Basil Pesto
2 cups of Basil leaves
2 cloves garlic
1/4 cup walnuts
2/3 cups of Olive Oil
Salt and Pepper to taste
1/2 cup Parmesan Cheese (Vegan - skip this)
1.)  Combine all ingredients in the bowl of a food processer and pulse until smooth.
2.)  Toss with cooked gnocchi.