Skip to Content

Easy Cauliflower Potato Salad Recipe Without Mustard

Preview: This Easy Cauliflower Potato Salad Recipe Without Mustard substitutes cauliflower for potatoes. Cook the cauliflower in the microwave.

Faux anything always makes me a little nervous. Is the substitution of cauliflower for potatoes worth it?

Just like regular potato salad, people generally prefer their mom’s recipe, so there’s no satisfying everybody with this dupe. But if you like traditional potato salad without mustard, you are sure to like this cauliflower potato salad recipe without mustard.

Cauliflower Potato Salad without Mustard

Faux Potato Salad is a close replica of my own mom’s potato salad, celery seeds, and all. When I went to a potluck as a kid, I would only eat hers.

That reminds me of my hairdresser who once told me about her own mom’s potato salad. She claimed it was made with hot mashed potatoes and served warm. She didn’t like it any other way. It sounded weird to me because I prefer mine cold. However, I tried it, and it was scrumptious.

As you can see, tradition is the first hurdle when it comes to substitutions.

Admittedly, Cauliflower-instead-of-Potato Salad is not going to fool anyone.

It’s like eating a bean burger – not the same as a real hamburger, but it has its own merits. For me, it satisfies the craving – especially when eaten with other “cook-out” fare.

Furthermore, my husband gave this recipe a thumbs-up and said I should definitely share it. He likes it with grilled sausage.

About the texture of Cauliflower Potato Salad:

I don’t care to encounter chunks of cauliflower in this salad the same way I do with real potato salad, so I puree or mash the whole cauliflower – maybe not as smooth as my mashed cauliflower but almost.

image of a leaf
Subscribe to Salad in a Jar!

Get updates and the latest kitchen tips and tricks from Salad in a Jar direct to your inbox.

Cauliflower Potato Salad Without Mustard Recipe

Cauliflower substitutes for potatoes in this American classic.
Paula Rhodes
5 from 1 vote
Prep Time 30 mins
Chill Time 1 hr
Total Time 1 hr 30 mins
Course Salads
Servings 6 servings


  • 1 large head cauliflower
  • 3 hard-boiled eggs - coarsely chopped
  • ½ cup mayonnaise
  • cup no-sugar-added pickle relish
  • 1-2 tablespoons apple cider vinegar
  • 2 teaspoons sugar - substitute Swerve or Stevia if preferred
  • ½ teaspoon celery seed
  • ½ teaspoon onion powder
  • 1 teaspoon salt
  • ¼ teaspoon white pepper
  • Garnish with paprika if desired


  • Steam or microwave cauliflower. I do mine in the microwave on HIGH for 10 minutes in an uncovered microwave-safe glass bowl. No cover, no water. Stir after 10 minutes and cook another 8-10 minutes on HIGH or until cauliflower is tender.
  • Puree cauliflower with a food processor. Process until cauliflower is mostly smooth. Transfer cauliflower to a medium mixing bowl.
  • Add eggs, mayonnaise, pickle relish, and remaining seasonings. Combine with a light touch and a large spoon. Taste and add additional vinegar and/or sweetener to achieve a perfect balance between the sweet and sour flavors.
  • Chill 2-3 hours before serving.


Servings could vary depending on the size of the head of cauliflower you use.


Serving: 1servingCalories: 209kcalCarbohydrates: 10gProtein: 5gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 9gMonounsaturated Fat: 4gTrans Fat: 1gCholesterol: 101mgSodium: 714mgPotassium: 338mgFiber: 2gSugar: 4gVitamin A: 165IUVitamin C: 46mgCalcium: 40mgIron: 1mg


Keyword Barbecue Recipe, cauliflower, Cauliflower Potato Salad, low-carb, mashed cauliflower, salads
Cuisine American
Tried this recipe?Let us know how it was!



Recipe Rating