To cook cauliflower in the oven, cut off any green tops. Place the florets on a baking sheet coated with nonstick cooking spray and season them with salt and pepper. Bake at 350F for 45 minutes to an hour or until they are crisp-tender when pierced with a fork.