Hi
I give my guys a little broccoli/carrot/ apple and a little piece of cheddar cheese now and then. I dont know about cauliflower. I think most veggies in moderation are ok. I have accidently dropped sweet red or green pepper on the floor when chopping it up and they will eat that and had no problems.
The only store bought treat they like is the dried liver pieces I get at Pet Valu. Only a tiny piece though.
Helpful for training Tommy to go potty outside.