the BEST Cauliflower Potato Salad


 Why not a potato salad made with cauliflower instead of potatoes? It takes absolutely no more time than potatoes, has way less carbs, and just as tasty. A traditional potato salad recipe made healthier, this is the best Cauliflower Potato Salad  no-wait- the best potato salad… period.

This cauliflower potato salad recipe is easy to make and tastes just like the original version. You won't believe it!

This Cauliflower potato salad is delicious! I was prepared to not like it. Or, simply tolerate it. But…I think it’s wonderful! Not as wonderful as chocolate cake. But, come on….that’s not even a fair comparison.  We can’t eat chocolate cake all the time.

There is nothing like summer time with picnics and barbecues! Healthy recipes, salads, and veggie burgers are great options (even if you aren’t necessarily healthy). I love trading out traditional comfort food for healthier versions and this Cauliflower Potato Salad is one of the best swaps!

I am in love with how easy it is to swap out cauliflower for potatoes in so many recipes. I do it often in macaroni and cheese and ABSOLUTELY use cauliflower for mashed cauliflower instead of mashed potatoes.

Tip: Use frozen “steamer” cauliflower instead of boiling a stalk of cauliflower for an even faster option!

This recipe is meant to be shared at a picnic or potluck. Don’t keep it all to yourself…get friends and family over!

Important! Cook your cauliflower just enough to be fork tender and then pull them out of the heat…pronto! This is the key to this salad tasting just like traditional potato salad.

Cauliflower potato salad is delicious and easy to make! It tastes so much like the real thing you won't believe it!

My family asks for this cauliflower potato salad recipe all the time in the picnic season and I am always happy to oblige!  I’ll admit that each time I make it I change up the recipe a bit, omitting the bacon, adding peppers or scapes, trading out yellow mustard for dijon, etc. These sort of recipes are perfect for playing and adjusting to what you have on hand.

I know that a good many of you have children that refuse to touch a veggie and may not like this salad simply on principle. Have them try it…you might be surprised!

Tip: A food processor is a great way to get veggies chopped up quick and easy! Use it to chop the celery and onions for this recipe.

the cauliflower potato salad recipe that everyone is loving and for good reason....easy and delicious!

How do you fix salty potato salad?

Sometimes we get to the end of making our potato salad and find that it is too salty…how do we fix that? The key is adding something acidic to cut that salt. A bit of vinegar or lemon juice should help alot! Also adding a bit of minced garlic can help with the saltiness.

This cauliflower potato salad is easy to make and tastes just like the original version. You won't believe it!
Print Pin
4.69 from 57 votes

Best Cauliflower Potato Salad

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, low carb, and easy to make!
Course Side Dish
Cuisine American
Keyword cauliflower, deviled egg potato salad
Prep Time 30 minutes
Cook Time 20 minutes
Total Time 50 minutes
# of servings 6 people
Calories 477kcal


  • a head of cauliflower
  • 6 hard-boiled eggs-chopped
  • 3 stalks of celery-chopped
  • 1 small onion-chopped
  • 1 cup frozen peas-thawed
  • 6 oz pkg bacon–cooked and crumbled
  • 1 cup mayo (I use 1/2 cup greek yogurt 1/2 cup mayo)
  • 1 tab mustard
  • salt & pepper to taste


  • Boil the cauliflower until fork tender (about 10 min)–do NOT cook longer than fork tender. (you could also steam the cauliflower for great results!)
  • Mix ingredients together.
  • Put in fridge for at least 3 hours.
  • This tastes much better after sitting in the fridge for a day or more! NO SERIOUSLY, IT DOES!



Calories: 477kcalCarbohydrates: 6gProtein: 12gFat: 45gSaturated Fat: 10gCholesterol: 221mgSodium: 492mgPotassium: 212mgFiber: 2gSugar: 3gVitamin A: 490IUVitamin C: 11.1mgCalcium: 38mgIron: 1.2mg

Save this recipe to your Pinterest boards for later…

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, much healthier, and easy to make! #cauliflower #potatosalad #lowcarb

Other Picnic Salads:

Buffalo Chicken Salad // I had this once from a grocery deli and had to figure out how to recreate it for football season (SKOL Vikings!). It is a perfect mix of buffalo spicy and cool dressing. Fab for parties and entertaining!

 Watermelon Red Onion Salad // If you have never tried mixing watermelon and onion together…try it! Guaranteed you’ll be hooked. If not, don’t even come back here to tell me about it :). Jk. You can. Quietly.

Deviled Egg Potato Salad // All the flavor of your favorite deviled eggs in potato salad form!

Picnic Cocktails:

Lemon Drop Cocktail // The magic of this little cocktail is how easy it is to make. No, that’s a lie. Truly, it’s serving it in the tiny lemon shot glasses. Do NOT skip that. Just don’t.

Rhubarb Margarita// Just say Margarita with me. —Marg- a- LOVE- rit- LOVE- a . Did you catch that? Totally love this drink. It’s sweet and tart and oh so lush. I’m making myself thirty.


Share on facebook
Share on twitter
Share on pinterest
Share on linkedin

81 thoughts on “the BEST Cauliflower Potato Salad”

  1. 5 stars
    Just made this recipe for the first time. It is out of this world!!!!! You would never know that there is no potato’s. I actually like this better than regular potato salad.

Leave a Comment

Your email address will not be published.

Recipe Rating

Scroll to Top