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!
Wasn’t a fan of cauliflower at all! However, since taking a healthy approach on life and my body (maintaining a healthy weight in my 50’s). I tried the cauliflower mashed in a form of mashed potatoes. It was so good! Therefore, I’m eager to try this as well. However, making it a little more southern with onions, bell peppers and relish. Just like the southern potato salad. Will update after the fourth.
Hi Sonya! Yay! Can’t wait to hear what you think!! I love a good Southern version of potato salad 😋😋😋
This sounds absolutely amazing! I love how it’s creamy and crispy. I cannot wait to try this!
Let me know how it goes, Enjoy!😁
I love using cauliflower in place of things. Potato salad is one I have not tried yet. This sounds awesome I will have to try it soon.
Yay! Let me know how it goes Jessie!😁
This is such a delicious side! I paired this salad for dinner with grilled chicken and green beans. So yummy.
Sounds great Denay! So happy you liked it!🥰
This salad was delicious with, great combination of ingredients. Thanks for the recipe!
Yahoo! So happy to hear that Tavo!😄
My hubby and I absolutely love this keto cauliflower potato salad! Such great flavorful and we still can’t believe it’s keto! This was such a hit at our gathering last weekend! Excited to make this again!
Right Beth? I am so happy you loved it as much as I do!😁
I have made cauliflower potato salad for years. One thing I learned was that the cauliflower does not soak up the sauce like potatoes. I discovered that if I mashed some of the cauliflower and added it in, it takes the place of the broken down potatoes. I often make a large batch for parrots so I use two heads of cauliflower and mash at least half of the second head.
Hi Mona, I’m so glad to hear that this recipe turned out well for you, thanks for making it and your feedback!😁
Great recipe, only change was roasting the Cauliflower instead of steaming.
Hi Irene, I’m so glad to hear that this recipe turned out well for you, thanks for making it and your feedback!😊