Yes, this au gratin recipe will also work with broccoli. You can combine with cauliflower or go with all broccoli. Broccoli isn't as firm, so reduce the boiling time to 1 minute.