Cut the cauliflower into small chunks, set aside.
In a large pot, bring the vegetable stock to boil. You can also swap in chicken stock or use a large pot of salted water with a teaspoon salt.
Place a large skillet or sauce pan over medium heat, melt butter (or swap olive oil) and saute' minced shallot, garlic powder, nutmeg, salt, and pepper. Cook until the shallot just turn light brown, tender and soft. Remove from heat and set aside.
Add all the cauliflower in the large pot and boil for 7-10 minutes until fork tender. Turn off heat, keep the hot vegetable stock.
In a high-speed blender, use a large strainer, and add the cauliflower, 1 cup of the veggie cooking broth, and sautéed shallot miture, milk, parmesan cheese, and puree on high until very smooth. Stop the blender and push down the cream sauce as needed.
Pour the alfredo sauce back into the pan off the heat you cooked the shallots and butter.
Boil your fettuccine pasta in the same pot as you cooked the cauliflower in the vegetable stock, add more water to cover the pasta if needed. Drain the pasta, add to the large skillet with the sauce, using tongs to combine.
Turn the skillet on low heat with the sauce and pasta.
Serve warm and garnish with parsley and more parmesan cheese.
Leftovers can be stored in an airtight container for up to 4 days.