Uncooked broccoli is not toxic but is still not safe for a cat. Raw broccoli is very tough to digest and can cause tummy issues in your feline. Steamed broccoli cut into tiny pieces is healthy for cats.