Preheat your oven to 350 degrees. Place the cauliflower on a large baking sheet. Drizzle with the olive oil, then sprinkle the smoked paprika, sea salt and freshly ground pepper on top. Toss to coat, then place in the oven.
Roast for 15 minutes, then toss the cauliflower pieces so they can evenly brown. Roast for another 10-15 minutes or until they are easily pierced with a fork and nicely browned all over.
Meanwhile, place the juice of a lemon and the chives in the bottom of a large bowl. Once the cauliflower is finished, add it to the bowl and toss with the lemon juice/chive mixture to coat, then serve.