01 - Preheat the oven to 425°F. Line a large rimmed baking sheet with parchment paper or aluminum foil.
02 - In a large mixing bowl, whisk together the olive oil, smoked paprika, ground cumin, garlic powder, onion powder, cayenne pepper (if using), kosher salt, black pepper, and lemon juice until well combined.
03 - Add the cauliflower florets to the bowl and toss thoroughly, ensuring every piece is evenly coated with the spiced oil mixture.
04 - Spread the coated florets in a single layer on the prepared baking sheet, leaving space between pieces to allow proper roasting and caramelization.
05 - Roast for 25 to 30 minutes, flipping the florets halfway through, until the cauliflower is deeply golden brown with crispy, charred edges.
06 - Remove from the oven and transfer the cauliflower to a serving platter. Sprinkle with chopped fresh parsley and serve immediately with lemon wedges alongside.