Heat the oven to 450°F (230°C) with a rack in the lower-middle position. Line a large rimmed sheet pan with parchment, or leave it bare for slightly deeper browning.
Pat the florets dry if you washed them. Toss them on the pan with the olive oil, 3/4 teaspoon salt, cumin and pepper, then spread them out in a single layer with the cut sides down and some space between pieces.
Roast for 15 minutes, then flip the florets with a spatula. Roast for another 10–15 minutes, until the cauliflower is tender when pierced with a knife and well browned in spots.
While the cauliflower roasts, whisk the tahini, lemon juice, garlic and 1/4 teaspoon salt in a small bowl. The mixture will seize and thicken at first; that is normal. Whisk in cold water a tablespoon at a time until the sauce is smooth and pourable, like heavy cream.
Toast the almonds in a dry skillet over medium-low heat, shaking the pan often, until golden and fragrant, 3–4 minutes. Move them to a plate right away so they don't burn.
Pile the cauliflower on a platter, drizzle with some of the sauce and scatter the almonds, parsley and paprika on top. Serve with lemon wedges and the remaining sauce on the side.