Can horses eat cabbage?

...or other cruciferous vegetables?

It's not advisable. Broccoli, brussels sprouts, etc can cause gas - which is much worse for a horse than it is for a human. You can end up with a quite sick and miserable horse that way.