This creamy cauliflower potato salad is love at first bite! Compatible with any entree, this is one of those keto salads you’ll plan meals around.
Looking for more ways to rock a head of cauliflower? Try my cauliflower mac and cheese, or cauliflower fried rice.
Want to Save This Recipe?
Enter your email below and we'll send it straight to your inbox. Plus you'll get great new recipes from us every week!
[wpforms id="103279"]
Cauliflower Potato Salad Video Tutorial
On your phone? Check out my web story here.
Potato-Who?
Give me any excuse to party, and I’ll be there. (Especially after 2020!) Recently my best friend got engaged. So, obviously, we had to celebrate.
It was a quaint, backyard BBQ. Not a food theme known for low carb and healthy options, so I decided to bring my own dish. And this cauliflower potato salad seemed like the perfect choice. I plopped my platter of creamy veggies and crispy bacon right in between her Grandmother’s potato salad and her aunt’s baked beans, and spotted everyone (seriously, EVERYONE!) going back for seconds.
Yes, they were grabbing seconds of my cauliflower potato salad. Yes, I won. Yes, I care. (sorry!)
Start your own love affair with this cauliflower potato salad. And enjoy your summer BBQs and parties! 🌞 – Linds
Keto Potato Salad: What to Expect
Truth: Yes, I make this for keto side dishes to serve at parties, but I really make it for myself. And I store in the fridge for delicious lunch and between-meal snacks. Because it’s:
- Creamy + crispy
- EASY
- Loaded with veggies
- Tastes like Grandma’s
Important Ingredients Notes
Here’s what you’ll need to make this keto salad:
- Cauliflower – I use one SMALL head of cauliflower to make this cauliflower potato salad–if using a large cauliflower, be sure to add less (otherwise the dressing won’t coat the veggies). We’ll steam the cauliflower before adding it in, so feel free to use frozen as well.
- Bacon – If watching your carbs (or if eating paleo), read the label and look for sugar free bacon.
- Celery- Adds a nice crunch.
- Sour Cream – This adds SO much flavor to the dressing. If you’d like a lower fat alternative, sub in keto Greek yogurt.
- Spices – The spices are what make this a Southern cauliflower potato salad. Feel free to swap, skip, or add to your liking.
Storing Tips
Store your cauliflower potato salad in an airtight container in the fridge. BONUS! It tastes better the next day, once the flavors have had time to marry. If serving this at a party, I recommend making it the night before.
Serving Recommendations
This cauliflower potato salad with bacon is a dreamy side dish for all your summertime favorites, such as keto fried chicken, keto chicken salad, or any burger recipe.
Recipe Variations
- Not a fan of mayo? Try Greek yogurt instead, like in my greek yogurt chicken salad.
- Add protein such as chicken or ham, to turn this cauliflower potato salad into a more substantial meal.
- Make it spicy by adding hot sauce or diced jalapenos to this cauliflower potato salad dish.
More Easy Salad Recipes
Cauliflower Potato Salad
Print Recipe Pin RecipeIngredients
Salad:
- 1 Cauliflower small
- 4 Hard Boiled Eggs diced (note 1)
- 6 Slices Bacon cooked + crumbled (note 2)
- 5 Scallions sliced
- 1/2 Cup Celery diced
Dressing:
- 1/3 Cup Sour Cream (note 3)
- 1/3 Cup Regular Mayonnaise (note 3)
- 1 Tablespoon Mustard
- 1/2 Teaspoon Kosher Salt
- 1/4 Teaspoon Black Pepper
- 1/4 Teaspoon Paprika
Instructions
- Steam. Cut cauliflower (1 head) into bite-sized pieces and steam. This can be done in the microwave with water in a large microwave-safe bowl--microwave on high, for about 15 minutes. Or over the stove. Drain WELL!
- Dressing. Add mayonnaise (1/3 cup), sour cream (1/3 cup ), mustard (1 tablespoon), paprika (1/4 teaspoon), salt (1/2 teaspoon) and black pepper (1/4 teaspoon) to a small bowl, and stir until well combined.
- Combine. Add steamed cauliflower, hard-boiled eggs (4 diced), cooked bacon (6 slices), celery (½ cup), and scallions (5 sliced) to a large bowl and toss to combine. Pour dressing over the top and fold until salad is well dressed. Taste and adjust seasoning to your liking. Place salad in the fridge for a few hours before serving (note 4), and enjoy!
Fans Also Made These Healthy Recipes:
Lindsey's Tips
- Easy hard-boiled eggs: Bring a large pot of water to a boil and add eggs. Cook for 15 minutes, then place them in a large bowl with ice. Peel, dice, and add them in!
- If paleo, low carb, or keto, read labels and look for sugar free bacon.
- For a lighter version, consider subbing some of the mayonnaise or sour cream for Greek yogurt.
- This salad tastes even better the next day!
Kathleen
Honestly, I wish I could give this salad MORE stars! It’s so unbelievably delicious. To be completely honest, I don’t even like cauliflower! But in this recipe its Ammmmazing!
Gene
Gooood stuff
Lindsey
Thanks Gene! 🙂
Kim
Omg!! Was very surprised how very good this was!! We loved it!! Made it with turkey bacon. This was better than we expected for our first time trying cauliflower! You will not be disappointed!!
Lindsey
YAY Kim! SO happy to hear you enjoyed it!!
Sara
Looks delicious! But where is the potato in this?
Lindsey
Hi Sara! It’s a “potato” salad 🙂 Which uses cauliflower instead to cut carbs! Hope you enjoy.
Jasmin
I love salads! This looks SO healthy and delish. I’ll surely add this to my must try recipe list!
Lindsey
Yahoo! Please let me know how it goes, Jasmin. Enjoy! 😋
Natasha
Looks very good! I am also glad that this recipe used sour cream— ’cause it’s my favorite. I can’t wait to try this recipe with my grandma!
Lindsey
Yay! Please let me know how it goes, Natasha. Enjoy making it with your grandma! 😋
Amanda
I’m a huge cauliflower fan, and I love the flavors of this potato salad!!
Lindsey
I love cauliflower too! Let me know if you give this a try, Amanda! 😋
Catalina
This potato salad is exactly what I need for my summer lunches! Must try!
Lindsey
Yay! Tell me if you give this a try, Catalina! 😍
Amanda Livesay
This is so perfect for a bbq!
Lindsey
Sounds great, Amanda! Please let me know if you give this a try! 😋
Erin | Dinners,Dishes and Dessert
I love cauliflower! This Creamy Cauliflower Potato Salad is the ultimate comfort food!
Lindsey
I really love cauliflower too! Let me know if you give this a try, Erin! 🥰
Beth
Yummy! This is amazing and so delicious! My hubby and I loved the twist on potato salad by adding cauliflower! I can’t wait to make this again!
Lindsey
Yay! SO glad the both of you loved it! Enjoy, Beth! 😄
Vikki
So creamy and tasty, love this salad!
Lindsey
Yay! I am SO glad you loved it, Vikki. Enjoy! 😄
Sandra
This is so good and delicious! Quickly become a favorite at my house!
Lindsey
Yay! SO glad you like it, Sandra. Enjoy! 😋
Linda Alexander
I make a salad similar to this using cauliflower and broccoli. I make the pieces small enough that I do not steam them but make it with the raw cauliflower and broccoli. It’s delicious having it raw and saves time not steaming it.
Lindsey Hyland
Love that idea! And it’s so great to have raw veggies now and again. Thanks for the tip!!
Alex
This is a perfect low-calorie salad for the summer. Thanks!
Love it Lindsey!
Lindsey
You’re very much welcome, Alex. Enjoy! 😄
Kechi
This is such a great idea! It looks so creamy and flavorful- I definitely would want to make this!😋
Lindsey
Yahoo! Let me know how it goes, Kechi. Enjoy! 😋
Yasmin
I love the fact that it’s very creamy and very delish! My family enjoyed it! Thank you for this.
Lindsey
Yay! SO glad the family enjoyed it, Yasmin. Enjoy! 😄
Mahy
I love how creamy this salad is! Fantastic result and just the way I like it!
Lindsey
Yey! SO glad you loved it, Mahy. Enjoy! 😋
Jill
Hadn’t thought about making a potato salad with cauliflower but I’m looking forward to trying it. Gotta keep those carbs to a minimum, in the summer especially!
Lindsey
Let me know if you give this a try, Jill! 😄
Amy Desrosiers
Love, love, love! This stuff looks amazing & the fact that it is made with cauliflower is amazing!!!
Lindsey
Right, Amy? Let me know if you give this a try! 😄