Brussel sprouts have a slight bitterness to them but taste very similar to cabbage. They resemble a miniature cabbage and have the same texture. Brussel sprouts taste very similarly to cabbage too, but are slightly tougher and more dense.