Heat olive oil in a large skillet over medium heat. Add diced chicken and cook until browned on all sides, about 6-7 minutes. Remove and set aside.
In the same skillet, add diced onion and cook until translucent, about 3 minutes. Stir in garlic and cook for another 30 seconds.
Add cauliflower florets and sauté for 4-5 minutes, letting them get a bit golden.
Pour in chicken broth and cover the skillet. Let it steam the cauliflower for about 6 minutes until tender.
Reduce heat, then pour in the heavy cream and sprinkle in salt, pepper, and smoked paprika. Stir well.
Add the cooked chicken back to the pan. Simmer for 5-6 minutes until the sauce thickens slightly.
Finish by stirring in the parmesan cheese and serve warm.