Saute: In a large pot, heat olive oil over medium heat. Add chopped onion and sauté until translucent, about 5 minutes. Add minced garlic and a pinch of salt. Cook for another 1-2 minutes until fragrant.
Add Crumbles: Add the vegan ground beef or crumbles if using. Saute for about 8 minutes until it is cooked through.
Add Spices and Tomato Past: Add paprika, oregano, basil, salt, and pepper, and sauté for a minute. Clear a space at the bottom of the pot, add the tomato paste, and cook for 2-3 minutes to caramelize and deepen the flavors slightly.
Boil: Pour in vegetables, vegetable broth, and pasta and bring up to a boil. Make sure the pasta is fully submerged when you stir.
Simmer: Reduce the heat to a simmer on medium-low and cook for about 15-20 minutes, checking the pasta for doneness frequently.* Stir frequently so that all the pasta cooks evenly to an al dente texture.
Combine: Add the milk and shredded cheese to the pot, tossing to coat them thoroughly with the creamy sauce. Let it simmer together for 5 more minutes, allowing the sauce to thicken slightly, the coconut milk to heat up, and the pasta to absorb the flavors and sauce.
Adjust: Taste and adjust the salt.
Garnish: Serve the creamy vegan pasta hot, garnished with fresh basil and vegan parmesan.