You can substitute broccoli for Brussels sprouts when cooking. If you want to replace them in salads, try shredded cabbage instead. You can use cauliflower as a substitute for Brussels sprouts if you don't like them or want to try something new. Both cauliflower and Brussels sprouts belong to the same plant family, so they have similar flavors and textures when cooked.