Yes, you can make this recipe using broccoli as a replacement for cauliflower. There is no need to steam or cook the vegetable ahead.