Preheat the oven to 220°C (425°F) and position a rack near the center.
Wash and dry the cauliflower; cut into even-sized florets so they roast uniformly.
In a large bowl, toss florets with olive oil, minced garlic, paprika, cumin (if using), salt, and pepper until well coated.
Spread cauliflower in a single layer on a rimmed baking sheet lined with parchment paper or lightly oiled.
Roast for 12–15 minutes undisturbed to allow edges to caramelize.
Remove pan and use a spatula to flip florets for even browning.
Return to oven and roast another 10–12 minutes until edges are deeply golden and centers are tender.
Test doneness by piercing a floret with a fork; it should be tender but not mushy.
Transfer to a serving bowl and drizzle with lemon juice and optional balsamic glaze; toss gently.
Sprinkle chopped parsley and toasted nuts on top before serving to add texture and brightness.