Toss cauliflower with olive oil. Season with salt and pepper. Roast in oven at 375 degrees F for 25 minutes.
In a blender combine roasted cauliflower, vegan cream cheese, smoked paprika, garlic (optional) and vegetable broth. Blend until smooth.
Warm sauce in sauce pan on stove.
Prepare spaghetti per directions on box.
Combine sauce and spaghetti. Gently toss to coat.
When ready to serve, place spaghetti onto plates, top with more smoked paprika and fresh parsley.