Preheat the oven to 400F. Prep the ingredients by pressing the tofu between two towels/paper towels to release any excess water and soaking the cashews in a bowl of boiling water.
After the tofu is pressed, cut it into cubes and add to a bowl. Add the seasoning to the bowl including the nutritional yeast, cornstarch, salt, dried basil, garlic powder, and pepper. Then, mix everything together until the tofu is well coated. Since the tofu still has some moisture, the seasoning should stick to it easily, but if it does not use your hands to rub it in.
Next, line a baking sheet with parchment paper and spread the marinated tofu onto the tray. Make sure the tofu is in a single layer so it bakes evenly.
Add the tray of tofu to the oven and bake for 30-40 minutes until crispy. For the best results, remove the tray at the 20 minute mark and flip the tofu over so it bakes evenly.
While the tofu is baking, cook the pasta according to the package instructions until it is al dente. Then, strain and add back to the pot for later.
Once the tofu and pasta are cooked, make the vegan pesto by adding the strained & soaked cashews to a blender with the fresh basil, water, garlic, nutritional yeast, pine nuts, lemon juice, and salt. Blend until a smooth sauce forms.
Pour the vegan pesto sauce into the pot of cooked noodles and stir until coated. Then, serve the pasta with two heaping scoops of crispy basil tofu on top. If desired, top the pasta with toasted pine nuts & vegan parmesan cheese. Serve & enjoy!