
As an Amazon Associate I earn from qualifying purchases. This post may contain affiliate links. Read the full disclosure here
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 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.
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.
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.

Best Cauliflower Potato Salad
Ingredients
- 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
Instructions
- 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!
Video
Nutrition
Save this recipe to your Pinterest boards for later…

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.
Vicki Nelle Heigel says
Do you chop or cut into bits the cauliflower first before steaming?
Nellie says
I chop it fairly large before steaming so that it doesn’t get too mush from over-cooking.