YES! Absolutely. Broccoli and cauliflower are very complimentary in flavor and they even cook at a similar rate, making them easy to prepare simultaneously.