Preheat oven to 425 F. Line a large rimmed baking sheet with foil or parchment paper and spray with olive oil. Wash cauliflower heads, then remove outer leaves and trim the very bottom of the core, but keep the core intact. Slice each head into 3/4 - inch - thick slices. The outer slices will fall apart but you can roast them as florets with the steaks. You will get about 3 steaks per head.
Arrange the “steaks” in a single layer on the baking sheet. Spray their tops with olive oil and sprinkle with half of the seasoning. Bake the cauliflower pieces for 15 minutes. Remove from oven, carefully turn, spray with more oil and sprinkle with remaining spices and cheese. Bake until browned and fork tender and the cheese melts, 10 - 15 minutes. Serve and enjoy!