Go Back
+ servings
A white bowl filled with creamy cauliflower salad, garnished with chopped herbs and cracked black pepper, on a white surface with a napkin and silver utensil beside it.

Cauliflower Potato Salad Recipe

The creamy texture and tangy flavor of traditional potato salad, made with tender cauliflower instead of potatoes.
No ratings yet
Print Pin
Course: Side Dish
Cuisine: American, Southern
Keyword: cauliflower, low carb, make-ahead, side dish, vegetarian
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 6
Author: Holly Gray

Ingredients

  • 1 pound cauliflower florets cut into bite-size pieces
  • 3/4 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 teaspoon kosher salt
  • 1/2 teaspoon ground black pepper
  • 1 tablespoon dill pickle juice
  • 1/4 cup red onion chopped
  • 1/2 cup celery chopped
  • 1/4 cup dill pickles chopped
  • 1 tablespoon fresh dill chopped

Instructions

  • Bring a large pot of salted water to a boil. Add the cauliflower and cook just until fork-tender, about 8 minutes. Drain well, then spread in a single layer onto a clean kitchen towel to absorb excess moisture and release steam quickly. Let the cauliflower sit for 10 minutes, until cooled to room temperature. (Letting the cauliflower sit for a few minutes makes all the difference in keeping the salad creamy and not turning watery.)
  • In a large bowl, whisk together the mayonnaise, Dijon mustard, kosher salt, black pepper, and pickle juice until smooth.
  • Add the cooled cauliflower, red onion, celery, chopped pickles, and fresh dill. Stir gently until everything is evenly coated.
  • Cover and refrigerate for at least 2 hours, or up to 24 hours. The flavor only gets better as it sits and is even better the next day.
  • Adjust seasoning to taste and serve cold.
Tried this recipe?Mention @thiswifecooks or tag #thiswifecooks!
QR Code linking back to recipe