Roasted Cauliflower and Broccoli Recipes Cooking Channel Recipe Ellie Krieger. The Great Food Truck Race there. Watch how to make this recipe. Preheat the oven to 3. F. Place cauliflower and broccoli into a 9 by 1. Cover the dish and bake for 12 hour. Remove the cover, stir and cook for 3. Oven Roasted Broccoli and Cauliflower takes on a whole new identity when cooked with high heat and only a little olive oil and seasoning. Roasted broccoli and cauliflower make a great side dish or alternative for vegetarians when entertaining. This cauliflower and broccoli side is a cinch to make before or after work. It is loaded with dried spices, roasted garlic, and fresh lemon, promising to deliver big.