Skip the carbs with this probiotic cauliflower potato salad! Easy and egg-free, this low carb and keto-friendly mock potato salad is loaded with roasted cauliflower and herbs for flavor. Enjoy with juicy hamburgers, crispy chicken wings, or on a bed of fresh greens.
Potlucks can be a challenge…
Especially if you have food sensitivities or follow a special diet such as Trim Healthy Mama, Low Carb, or Keto.
For your next potluck, consider taking along a dish that almost anyone can eat, like this cauliflower potato salad made with sour cream and chives!
What Are Fauxtatoes?
Don’t worry, fauxtatoes aren’t some new genetically-tinkered potato. They’re a low carb potato substitute!
If you aim to be calorie-aware, you’ll be happy to know cauliflower is a great low calorie alternative to potatoes. (Like our No-Fail Cauli-tatoes!)
If you are not concerned with low carb options, this side dish is still a great choice because it brings great nutritional value!
Of course, there’s almost always an uber-picky cauli-hater who can pick out a tiny piece of cauliflower in a giant bowl of soup… but then again, even they might be fooled!
The reason cauliflower works so well in this mock potato salad is because the texture of cooked cauliflower is quite similar to that of potatoes. The taste of is also relatively mild which allows the flavor of the dressing to shine.
Many people who love real potato salad enjoy this version and report no cauliflower taste!
For the rest of us who love embarking on new taste adventures, cauliflower potatoes a.k.a. fauxtatoes are the answer — since white potatoes aren’t THM-friendly due to their high starch content which spikes blood sugar and makes it difficult to lose unwanted pounds.
A low carb fauxtato salad, however, won’t send your blood glucose soaring or make you feel tired and sluggish later! It’s a great way to convince yourself to eat vegetables, too!
Simple, Flavorful, Egg-Free & Probiotic: A Satisfying Trim Healthy Mama Dish!
This cauliflower potato salad uses cultured sour cream instead of mayo, so those with egg allergies can enjoy it too! Since I use full-fat cultured sour cream, it can be enjoyed with any kind of protein (while keeping your carbs low) for a THM:S (Satisfying) meal.
I’ve also added a few cloves of fermented garlic to the dressing of this light, fresh salad for even more probiotic benefits! If you don’t have garlic, simply use fresh, but you may want to use less since fresh garlic is more potent.
Make this salad ahead of time so it can chill for about an hour before serving.
We all know that potlucks are like playing roulette! Whether you’re at home or out, loading up on non-starchy veggies is the way to go… and this time, you’ll be prepared with this cauliflower potato salad.
How To Make Cauliflower Potato Salad
Making cauliflower salad is quite easy, but there are a few important steps to follow. I’ll share the basic process to before proceeding with the recipe to give you a roadmap for success with your delicious low carb, Keto-friendly salad.
To make this salad with all its wonderful probiotic benefits, you’ll need to prepare (or purchase) fermented garlic and cultured sour cream ahead of time. These are both very easy to make, but you’ll need to plan ahead.
If you are new to preparing cultured dairy products, check out Wardee’s weekly cultured dairy routine.
#1 — Chop cauliflower into similar sizes.
This is important as it allows the cauliflower to cook evenly and results in a more uniform texture. It’s the same idea as chopping potatoes to the same size when making potato salad.
If pieces vary in size too much, some will be over-cooked and become mushy while others may remain undercooked and too crunchy. If you take the time to do this step properly, the florets will be done cooking at the same time and also be pleasant to eat!
#2 — Cook the cauliflower.
I prefer to roast the cauliflower for extra flavor. Plus, I find the drier texture of roasted cauliflower to be more reminiscent of cooked potato. It works very work well in this mock potato salad.
I often use frozen cauliflower florets and they turn out just fine. This is helpful because I find myself with bags of frozen cauliflower in the freezer more often than I have fresh cauliflower in the fridge. The great thing is you make it whenever you feel like, if you have frozen cauliflower on hand!
To roast cauliflower, place chopped florets onto a parchment-lined baking sheet and toss with a drizzle of olive oil. Roast in the oven at 400 degrees Fahrenheit for 25 to 30 minutes.
Remove from oven and allow to cool before adding the dressing.
#3 — Make dressing.
While cauliflower is cooling, prepare the dressing by mixing sour cream, garlic, chives, raw apple cider vinegar, sea salt, and cayenne pepper together until well combined.
#4 — Assemble the salad.
This part is easy! Just mix the cooled cauliflower and dressing together.
#5 — Chill for at least 1 hour.
The chilling step is important to achieving the best flavor and most delicious result. It also helps the dressing stick to the cauliflower.
Cauliflower Potato Salad Add-Ins
Most add-ins used in traditional potato salad will work well in this recipe. Start with small amounts and increase to your taste. Here are a few tasty add ins to try:
- Fermented dill pickles
- Sliced boiled eggs
- Diced red onion
- Homemade bacon bits
- Chopped scallions
- Crushed red pepper
- Chopped celery
- Grated cheddar cheese
How To Serve This Cauliflower Potato Salad Recipe
Dishes that go well with potato salad pair beautifully with this low carb version. Cauliflower potato salad is an excellent accompaniment to many meats such as chicken, pork, fish, or beef.
It’s also great served on top of salad greens for a vegetarian option. Serve with other cold main dishes and sides for a picnic lunch or potluck event.
It’s a delicious side dish for roast chicken, chicken wings, or Buffalo Chicken.
Cauliflower Potato Salad
This light, fresh low carb cauliflower potato salad uses just a few simple, whole food ingredients. Take it to your next potluck and you'll have at least one THM-friendly dish to enjoy!
- 2 pounds cauliflower florets fresh or frozen, about 8 cups
- 1 to 2 cloves fermented garlic finely minced; or fresh garlic
- 2/3 cup cultured sour cream or regular, in a pinch
- 2/3 cup fresh chives snipped; or dill
- 2 teaspoons raw apple cider vinegar or lemon juice
- 1/2 teaspoon sea salt
- 2 to 4 pinches ground cayenne pepper optional
Preheat oven to 400 degrees Fahrenheit.
Chop cauliflower into uniform pieces.
Roast or steam* cauliflower until tender.
To roast, place chopped florets onto a parchment-lined baking sheet and toss with a drizzle of olive oil.
Roast in oven for 25 to 30 minutes.
Remove from oven and allow to cool before adding the dressing.
Combine sour cream, garlic, chives, apple cider vinegar, sea salt, and cayenne pepper in a small bowl. Mix well.
In a larger mixing bowl, combine the cooled cauliflower and the sour cream dressing. Mix well.
Refrigerate at least 1 hour before serving for best flavor.
*How To Steam Cauliflower
Since cooking cauliflower in water yields a very wet result, steaming or roasting it is preferable.
Do you have an Instant Pot? It'll make quick work of cooking the cauliflower for you!
- Simply steam the cauliflower in a bowl on a trivet for 2 to 3 minutes (3 to 4 for frozen), then NPR (natural pressure release).
- Drain any excess water, then lay to cauliflower to dry on a cookie sheet. The water will evaporate as it cools.
- Once cool, chop up any large pieces so they're all uniform in size.
Check out these other amazing cauliflower recipes!
Have you tried cauliflower in place of potatoes before?
This post was originally published and written by Dawn Yoder on 8/18/17. It was updated and republished on 5/11/20.
you're just 5 minutes away!
Free Instructions: "How To Start A Sourdough Starter"
We only recommend products and services we wholeheartedly endorse. This post may contain special links through which we earn a small commission if you make a purchase (though your price is the same).