Place cauliflower flowerets, chopped onion, and garlic in a large pot. Pour in just enough water to almost cover (but not quite) cover the cauliflower. Add boullion cubes and bring to a boil; cook until cauliflower is very tender -- about 10-12 minutes.
Lower heat medium.
Add in cream cheese and half and half; stir well. Add in salt, pepper, paprika and parsley; stir and heat through.
Add in shredded cheese; stir frequently until heated through and cheese is melted.
Remove from heat. Puree in batches in blender or food processor. Serve.