Preheat the oven to 425 degrees F (218 degrees C). Line a baking sheet with parchment paper.
Cut the cauliflower heads into slices, about ¾ inch thick, and place onto the baking sheet.
In a small bowl, mix together the olive oil, sea salt, ground black pepper, paprika, and garlic powder. Brush the olive oil mixture over the cauliflower steaks on both sides.
Oven method: Bake cauliflower steaks in the oven for 10 minutes. Flip and bake for another 10-15 minutes, or until tender and browned.
Grill method: Preheat the grill over medium heat. Place the cauliflower steaks on the grill, close the lid, and cook for 5 minutes. Flip, cover, and cook for 4-5 more minutes, until tender and browned.
