In a large pot, bring salted water to a boil and add the cauliflower florets. Cook for about 5 minutes until slightly tender, then drain and set aside.
In a mixing bowl, combine the cream cheese, milk, garlic, onion powder, smoked paprika, black pepper, and salt. Whisk until smooth and creamy.
Fold in the grated cheddar cheese to the mixture, reserving a small amount for topping.
Add the drained cauliflower to the cheese mixture and gently stir until the florets are well coated.
Transfer the coated cauliflower to a greased baking dish, spreading it out evenly.
Sprinkle the reserved cheddar cheese and breadcrumbs evenly over the top of the cauliflower.
Bake in the preheated oven for 25-30 minutes, or until the top is golden and bubbly.
Once done, remove from the oven and let it cool for a few minutes. Garnish with fresh parsley before serving.