Go Back Email Link
+ servings
cauliflower potato salad in large bowl with spoon

Cauliflower Salad

4 from 1 vote
Tender crisp cauliflower florets, bite-size chunks of egg, and a sprinkling of green onions are tossed in a creamy, dill dressing to make this cauliflower potato salad.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 8

Ingredients 

  • 1 large head cauliflower cut into similarly sized small florets, about 8 cups
  • ¾ cup mayonnaise
  • 1 tablespoon yellow mustard optional
  • cup dill pickle relish
  • ½ teaspoon dried dill
  • ½ teaspoon smoked paprika
  • ½ teaspoon kosher salt adjust to taste
  • ½ teaspoon freshly ground black pepper adjust to taste
  • 3-5 hard-boiled eggs roughly chopped
  • 3 green onions sliced thin

Instructions

  • Bring a pot of salted water to a boil. Add the cauliflower florets to the boiling water and cook until tender, 2-4 minutes. The cooking time will vary depending on size. The cauliflower should be fork-tender, but not close to falling apart.
  • Drain the cauliflower in a strainer and rinse it under the coldest water possible. When it is cool, shake the strainer gently to remove excess water and then transfer the cauliflower to a paper towel-lined tray or large bowl to continue drying.
  • Combine the mayonnaise, mustard, dill relish, dried dill, smoked paprika, salt, and pepper in a large mixing bowl. Stir to combine. Add the cauliflower, eggs, and green onions to the bowl. Stir to mix well.
  • Serve immediately or refrigerate until ready to serve.

Notes

Regarding the cooking time, when you drop the cauliflower into the boiling water, it will likely stop boiling. By the time it returns to a full boil, the cauliflower will likely be done cooking.
Don't walk away while the cauliflower is on the stove, or you may return to mushy cauliflower. Get it out of the water as soon as it is tender enough to easily pierce with a fork.
We like a lot of eggs in our potato salads, so that carries over here. I make this with at least 4-5 eggs and it's perfect for us. If you don't like as many eggs or prefer none at all, that is fine.

Nutrition

Calories: 202kcal · Carbohydrates: 7g · Protein: 4g · Fat: 18g · Saturated Fat: 3g · Polyunsaturated Fat: 10g · Monounsaturated Fat: 4g · Trans Fat: 0.04g · Cholesterol: 79mg · Sodium: 456mg · Potassium: 271mg · Fiber: 2g · Sugar: 2g · Vitamin A: 240IU · Vitamin C: 36mg · Calcium: 33mg · Iron: 1mg
Tried this recipe?Mention @bestvegetablerecipes or tag #bestvegetablerecipes!