This cauliflower potato salad is for anyone who loves BBQing, summertime, salads, low carb foods, high carbs foods — did I cover everyone? That’s right, everyone. Literally everyone, will love this cauliflower potato salad!
And if you’re over there, saying to yourself, “she’s crazy, I hate cauliflower” — you’re included in this. Because bacon, mayo and the right spices make everything taste amazing! You know it, I know it, Ina Garten knows it…
So if you’re ready to wow your friends and family, then join me in making this amazing cauliflower potato salad, that’s dare I say better than potato salad!
Regular Potato Salad is sooo dang delicious! But talk about loaded carbs! 1 cup of diced potatoes has 26.2 grams of carbs, while there are only 5.3 grams of carbs in cauliflower! The solution for us low carb foodies? Make this cauliflower potato salad instead…
Cauliflower is my favorite low carb substitute in all sorts of recipes! From cauliflower mac and cheese to cauliflower stuffing to cauliflower tabbouleh — there are so many delicious recipes you can work up with this veggie!
Cauliflower Potato Salad Tips
The one warning I’ll give before making this low carb salad, is it takes a bit of work, time and dishes to make — the same amount as traditional potato salad. But, you’ll love every bite of it!
First thing to do is the buy the ingredients — all of which are pretty standard low carb shopping list items! Make sure you buy a small head of cauliflower, so you have enough sauce to coat the entire cauliflower potato salad! If a large cauliflower is your only option, make more sauce — easy!
Next, you’ll steam the cauliflower: I do this by placing 1 inch of water in a pot with the cauliflower, cover with a lid, and cooking on medium until it’s nice and tender.
Allow the cauliflower to cool in a colander while assembling the rest of the ingredients. I can’t stress this step enough — any liquid left in the cauliflower will make its way into the dressing and water down the flavor. Not what we’re looking for! So drain drain drain, maybe even dab, before adding the remaining ingredients.
Alternatively, you can make a roasted cauliflower potato salad! This saves the worry of excess liquid — however if you’re anything like me, I avoid turning on the oven during the summer months!
To save a dish, I boil the water for the eggs in the same pot!
Check out this video for how to more easily boil your eggs:
Next, let’s cook the bacon. As you know, bacon likes to be cooked low and slow as it can burn pretty easily. Once cooked through, pull from the pan and let the grease drain on paper towels. (I pour the bacon fat into a small ceramic dish so I can use it later!)
Chop all the veggies, prep the mayo + mustard. Toss everything in a bowl and voila! You’ve got a delicious cauliflower potato salad!
As incredible as this cauliflower potato salad is the day of, I find it even tastier the next day, when all the sauce and spices have enough time to soak into the veggies — keep that in mind if you’re having a party, it’s the perfect dish to prep a day before!
What to serve with this Cauliflower Salad?
With a cauliflower potato salad this tasty, it’s hard to serve it with the “wrong” low carb recipes! But, here are a few of my favorite low carb meals to compliment this cauliflower salad:
- The perfect side salad and a BBQ, no matter what you’re grilling!
- Delicious picnic salad, served along with some low carb wraps
- Ham is probably my favorite protein to serve this with
Try low carb meal prepping with this cauliflower potato salad. Although it doesn’t freeze well, it does taste delicious a few days after being made. We love making this while roasting a ham — then creating to-go containers of ham and cauliflower potato salad for one of the tastiest low carb lunches!
Cauliflower Salad Variations + Substitutes
If you hate mayo — I usually do too, but don’t mind it here! — try making a cauliflower potato salad with Greek yogurt. This is an ingredient you’ll want to check the labels twice on, as there are many Greek yogurt fakes out there! I stick to Fage, Trader Joe’s has an awesome one as well.
Low carb Greek yogurt will add a nice serving of protein to this dish, and a few extra carbs. Keep that in mind if you’re watching your carb count more closely. The mayo makes this cauliflower potato salad keto friendly!
Get wild with some low carb vegetables! You could try some diced pickles, parsley, even tomatoes would be nice!
Cauliflower potato salad with bacon is my preferred way to go — but if you don’t eat bacon, feel free to leave it out. You could even try swapping it for turkey bacon!
Is This Considered A Paleo Potato Salad?
This recipe can be a paleo potato salad if you mind the labels!
The biggest ingredient to be leary of in the cauliflower potato salad is mayonnaise — if you’re working with store bought, you’ll want to be sure the ingredient list is compliant with paleo foods (the biggest concern is soybean oil).
Try making your own mayonnaise to eliminate any cauliflower potato salad paleo concerns!
Cauliflower Potato Salad Recipe
Cauliflower Potato Salad
- 1 Cauliflower small
- 6 Slices of Bacon
- 4 Egg
- 5 Scallions
- 1/2 Cup Celery finely diced
- 1/3 Cup Sour Cream
- 1/3 Cup Regular Mayonnaise
- 1 Tablespoon Mustard
- 1/2 Teaspoon Salt
- 1/4 Teaspoon Black Pepper
- 1/4 Teaspoon Paprika
- Cut the cauliflower into small chunks, and steam it (can be done in a microwave or in a small pot with water).
- Meanwhile, cook the bacon until crispy. Set aside and allow it to cool/drain on paper towels.
- Once the cauliflower is cooked, place in a colander and allow it to drain as much as possible, you want to get as much liquid out as you can!
- Add water to the pot, and hard boil the eggs.
- Once cooked, set them aside and allow them to cool.
- Dice the scallions and celery. Crumble the bacon. Peel the eggs and dice those as well.
- Add the mayonnaise, sour cream, mustard, paprika, salt and pepper to a small bowl, and stir until combined.
- Add all ingredients to a large bowl and combine. Enjoy!
©Little Pine Low Carb. Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media/website/blod is strictly prohibited.
I hope you enjoy this cauliflower potato salad recipe as much as I do! One tip I’ve received from a few readers, is for those of you who don’t like cauliflower, try making this with turnips instead! I have yet to try this, but I’ve only heard amazing thing!
Let me know your thoughts in the comments below! What’re your favorite low carb salads?