Sauté the Aromatics. In a large pot, melt butter or heat olive oil over medium heat. Add the chopped onion and garlic and sauté until fragrant and translucent, about 3-4 minutes.
Cook the Cauliflower. Add the chopped cauliflower florets to the pot and stir to coat with the aromatics. Pour in the broth and bring to a boil. Reduce heat and let it simmer for 15-20 minutes or until the cauliflower is very tender.
Blend Until Smooth. Using an immersion blender, blend the soup directly in the pot until smooth. If using a traditional blender, work in batches and return the soup to the pot.
Add the Cheese and Cream. Reduce heat to low and stir in the cheddar cheese, Parmesan (if using), and heavy cream or milk. Stir until the cheese is fully melted and incorporated.
Season and Serve. Season with salt, pepper, and optional paprika or cayenne. Ladle into bowls and garnish with chopped chives, green onions, or extra cheese.