Preheat the oven to 425°F. Line a large, rimmed baking sheet with nonstick foil or high-heat-resistant parchment paper and spray it with olive oil.
Wash the cauliflower heads, remove the outer leaves, and trim the very bottom of the core, keeping the core intact. Slice each cauliflower head into ¾-inch-thick slices. The outer slices will fall apart - simply roast them as florets with the steaks. Plan on getting three steaks out of each cauliflower head.
Arrange the steaks in a single layer on the baking sheet. Scatter the florets around them. Spray their tops with olive oil and sprinkle them with half the seasonings.
Bake the cauliflower slices for 15 minutes. Remove them from the oven, carefully flip them using two wide spatulas, spray them with more oil, and sprinkle them with the remaining spices.
Return the cauliflower to the oven and bake it until browned and fork-tender, 10-15 more minutes. Serve immediately.
Video
Notes
When you cut the cauliflower heads into slices, some will fall apart and turn into florets. Don't worry about those! Simply bake them alongside the intact slices. That's why you need two cauliflower heads for this recipe, to account for the slices that fall apart.
Don't trim the core. Cauliflower stems are edible. Removing the core, even very carefully, will cause the steaks to fall apart. I remove the outer leaves and trim the very bottom of the stem, but I leave the core intact, and I find that it softens nicely and is delicious when baked.
You can keep the leftovers in an airtight container in the fridge for up to 4 days. Reheat them covered in the microwave at 50% power or uncovered in a 350°F oven. You can also freeze the leftovers for up to three months.