Preheat oven to 450 degrees. Line a large baking sheet with parchment paper and set aside.
In a large bowl, toss florets and kielbasa with all ingredients until evenly combined. Roast for 25 to 30 minutes, flipping halfway until they start to turn golden brown.
Broil for 5 additional minutes to allow for cauliflower and sausage to crisp. Serve warm.