Directions
Preheat oven to 400°F (200°C).
Line a baking sheet with foil or a silicone mat.
Chop cauliflower into bite-sized, 1-inch pieces.
In a large bowl, toss the cauliflower with olive oil, salt, and pepper until evenly coated.
Spread the cauliflower in a single layer on the prepared baking sheet.
Roast for 25 minutes, stirring halfway, until tender and lightly browned.
While the cauliflower cools to room temperature, whisk together the mayonnaise, mustard, and diced dill pickles in a large bowl.
Add the cooled roasted cauliflower to the dressing and toss gently to combine.
Garnish with a sprinkle of paprika. For the best flavor, chill in the refrigerator for at least 3 hours before serving.
Roast, Don't Boil: Roasting cauliflower is the secret to achieving a firm, potato-like texture.
Boiling will make your salad watery and mushy.
Cool It Down: Always let the roasted cauliflower cool to room temperature before mixing with the mayonnaise.
Adding it while hot will cause the dressing to separate and become oily.
Don't Skip the Chill: Chilling the salad for at least 3 hours is crucial. It allows the porous cauliflower to soak up all the tangy, delicious flavors of the dressing.
