01 - Set the oven to 425°F and line a baking sheet with parchment paper.
02 - Remove outer leaves and trim stem, keeping the core intact.
03 - Place cauliflower core side down and cut into ¾-inch thick steaks, reserving any loose florets for another use.
04 - Combine olive oil, smoked paprika, garlic powder, cumin, salt, and black pepper in a small bowl.
05 - Brush both sides of each cauliflower steak generously with the seasoned oil mixture.
06 - Place steaks in a single layer on the prepared baking sheet.
07 - Roast for 15 minutes, flip carefully, then roast an additional 12 to 15 minutes until golden and tender.
08 - Transfer to plates, sprinkle with chopped parsley, and serve with lemon wedges.