01 - Preheat the oven to 425°F and line a large baking sheet with parchment paper.
02 - Remove the green leaves from the cauliflower heads and trim the stem, leaving the core intact.
03 - Slice each cauliflower head into 3/4-inch thick steaks (you should get 2-3 steaks per head; reserve loose florets for another use).
04 - In a small bowl, mix olive oil, smoked paprika, garlic powder, cumin, black pepper, and sea salt.
05 - Brush both sides of each cauliflower steak generously with the seasoned oil mixture.
06 - Arrange steaks in a single layer on the prepared baking sheet.
07 - Roast for 15 minutes, then carefully flip each steak and roast for another 15–20 minutes, until golden brown and tender.
08 - Transfer steaks to a serving platter, sprinkle with parsley and pine nuts, and serve with lemon wedges if desired.