Paleo Baked BBQ Cauliflower Wings Picture Paleo Baked BBQ Cauliflower Wings start with baking the cauliflower florets. When done, dip in barbecue sauce and enjoy! (Amanda Livesay)