Preheat oven to 450 degrees. Cut the head of cauliflower into bit-sized pieces, all roughly the same size. Add olive oil and salt and pepper and toss to coat. Spread pieces out onto a baking sheet.
Roast the cauliflower for approximately 10 minutes in the oven. The pieces should be bite tender, but not mushy. Allow to cool completely and then place in the fridge.
To boil the eggs, bring 2 quarts of water to a boil. Gently add eggs into the pot and boil for 10 minutes. Immediately remove the eggs and place them into a bowl of cold water with ice cubes. (This method gives the perfect cook on a hard boiled egg for dicing AND is easy to peel, every time!)
Dice the celery, red onion, pickle and dill into small pieces and toss together.
Once the cauliflower has cooled in the fridge, combine it with the celery, red onion, pickle and dill. Lightly toss the ingredients together.
Combine the dressing ingredients together and pour over the salad, tossing to coat.