Drain and press your tofu to remove excess water. (Either use a tofu press or wrap in paper towel or dish towel and place a heavy object on top for 20-30 minutes). This is essential - do not skip pressing your tofu or your gnocchi will be mushy and spongy!
Crumble pressed tofu into a food processor or blender. Blend until smooth.
Add in flour, nutritional yeast, salt and pepper and blend again until combined. You will have a sticky dough but you will be adding more flour as your roll it out.
On a floured surface, transfer dough and form into a ball. Hint: Add extra flour to your hands and if they start to get sticky wipe them with a paper towel.
Using a floured sharp knife, cut gnocchi ball into 4 pieces. Roll each piece in a little flour to form a ball.
Using the palm of your hand form ropes and cut into 1.5-2 inch pieces. Hint: You will likely need to add more flour to the cutting board during this step as well so it doesn't stick. (Optional: slide each piece on a fork and squeeze a little (but not too hard) to create that gnocchi texture).
Set gnocchi to the side and begin to boil your water. Add in a generous pinch of salt to the water.
Meanwhile, make your creamy sundried tomato sauce. In a blender combine sauce ingredients and blend until smooth. This sauce is a little thicker but you can add more plant milk if you want it to be thinner.
Add sauce a large saucepan and heat on low heat, stirring occasionally.
Gently add gnocchi to boiling water and cook for 2-3 minutes or until the gnocchi float to the top. Either use a strainer or a slotted spoon to gently remove cooked gnocchi.
Add the cooked gnocchi to the sauce in the large saucepan and gently stir.
Top with vegan parmesan cheese, fresh basil leaves, chili flakes and/or fresh black pepper if desired.
Enjoy gnocchi right away!