Toss the cauliflower with one tablespoon of olive oil, then spread onto an oven-safe pan. Bake until fork-tender, about 30 minutes.
Meanwhile, make the gremolata by mixing the parsley, garlic, remaining olive oil, zest, and juice of one lemon in a small bowl. Add salt and pepper to taste.
Once the cauliflower has finished baking, toss in the gremolata sauce and serve warm.