Preheat oven to 375 degrees.
Boil a pot of water, and then completely cover the cashews in a bowl with the boiling water. Let soak 1 to 2 hours and then drain fully.
Prepare noodles according to packing.
While noodles cook, begin making sauce.
Combine all other ingredients EXCEPT vegan cheese (soaked cashews through paprika) in a blender and blend until completely smooth.
In a large bowl, combine sauce, noodles, and half of the vegan cheese. Toss to combine, then transfer to a baking dish. Top with remaining cheese, and bake for 20 to 30 minutes or until cheese is melted and slightly golden.