01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - Cut the cauliflower into long spears, keeping the stems attached where possible for structural integrity.
03 - In a large bowl, whisk together the olive oil, smoked paprika, ground cumin, garlic powder, cayenne pepper if using, sea salt, and black pepper until well combined.
04 - Add the cauliflower spears to the bowl and toss thoroughly, ensuring each spear is evenly coated with the marinade.
05 - Arrange the coated spears in a single layer on the prepared baking sheet, spacing them apart to allow for even roasting and caramelization.
06 - Roast for 25 to 30 minutes, flipping the spears halfway through, until the edges are deeply golden and slightly crisp.
07 - Transfer the roasted spears to a serving platter. Sprinkle with chopped fresh parsley and serve with lemon wedges for squeezing over the top.