01 - Set the oven to 425°F and line a baking sheet with parchment paper.
02 - Remove leaves from cauliflower and trim stem while keeping the core intact.
03 - Place cauliflower core side down and cut into ¾-inch thick steaks, yielding 3 to 4 pieces; set aside loose florets for another use.
04 - Combine olive oil, smoked paprika, garlic powder, cumin, salt, and black pepper in a small bowl.
05 - Apply the seasoned oil mixture generously to both sides of each cauliflower steak.
06 - Place the cauliflower steaks in a single layer on the prepared baking sheet.
07 - Bake for 15 minutes, carefully flip the steaks, then continue roasting for an additional 12 to 15 minutes until golden brown and tender.
08 - Transfer to plates, garnish with chopped parsley, and accompany with lemon wedges.