Preheat your oven to 450° F. or your air fryer to 425° F.
Rinse your broccoli heads with water and dry as best you can. Slice them in half lengthwise. Peel the stalk if present.
In a small bowl, whisk together the oil, Parmesan cheese, spices until incorporated. First brush the cut side of each piece with the mixture, then flip them over and brush the other side well. Roast or air fry them cut side down for 10 minutes then lower the oven temperature to 425°F. for the remaining duration - about 15-20 more minutes. You want the cut side down to be browned. Remove the pan from oven and place a cheese slice or shreds on top of each broccoli crown. Place back in oven until cheese is melted.
Notes
Make them vegan by subbing in Nutritional Yeast for the grated parmesan and using vegan cheese slices at the last step.I made two batches; one with cheddar cheese and one with mozzarella shreds. I definitely recommend the cheddar.