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.

Yield: 6 servings

Cauliflower Potato Salad Without Mustard Recipe

cauliflower, salad, Faux Potato Salad

Cauliflower substitutes for potatoes in this American classic.

Prep Time 30 minutes
Total Time 30 minutes


  • 1 large head cauliflower
  • 3 hard-boiled eggs, coarsely chopped
  • 1/2 cup mayonnaise
  • 1/3 cup no-sugar-added pickle relish
  • 1-2 tablespoons apple cider vinegar
  • 2 packets of preferred sweetener or 2 teaspoons sugar (I like "Better Stevia" or Swerve)
  • 1/2 teaspoon celery seed
  • 1/2 teaspoon onion powder
  • 1 teaspoon salt
  • 1/4 teaspoon white pepper
  • Garnish with paprika if desired


  1. 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.
  2. Puree cauliflower with a food processor. Process until cauliflower is mostly smooth. Transfer cauliflower to a medium mixing bowl.
  3. 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.
  4. Chill 2-3 hours before serving.


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

Recommended Products

As an Amazon Associate, I earn from qualifying purchases. But don't worry. This doesn't change the price you pay.

Nutrition Information:



Serving Size:

1 serving

Amount Per Serving: Calories: 306Total Fat: 21gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 16gCholesterol: 129mgSodium: 763mgCarbohydrates: 24gFiber: 4gSugar: 15gProtein: 7g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest



Skip to Recipe