Preheat oven to 425°F.
Line a large, rimmed baking sheet with nonstick foil high-heat-resistant parchment paper. Coat or spray with olive oil.
Wash cauliflower heads, remove outer leaves and trim bottom of the core. Keep core intact.
Slice each cauliflower head into ¾” thick slices. About 3 steaks per head.
Arrange steaks in a single layer on baking sheet. Coat with olive oil and half of the seasonings.
Bake cauliflower for 15 minutes. Remove, turn over and coat again with oil and remaining seasonings. Bake until crispy or fork-tender (about 10-15 minutes).
Roast the cauliflower florets that fall off while cutting alongside the steaks for future meals!