• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Traditional Cooking School by GNOWFGLINS

Dish up the simple joy of healthy, down-home foods your family will LOVE… tonight.

Join 12,000+ families served since 2010!

  • Join Now
  • About
    • About Wardee & TCS
    • Our Team
    • FAQs & Help
    • Contact
  • Recipes
  • Blog
    • Recipes
    • Archives
  • Podcast
    • #AskWardee
    • Know Your Food with Wardee (retired)
  • Shop
    • Bible-Based Cooking Program
    • Print Textbooks
    • eBooks & eCourses
    • Recommended Tools & Supplies
    • More Books We Love
    • Complete Idiot’s Guide To Fermenting Foods
      • Errata
  • Login
You are here: Home Ā» Food Preparation Ā» Probiotic Cauliflower Potato Salad (Low Carb, THM:S, Egg-Free)

Make a healthy dinner in 30 minutes or less... while spending $0 extra! Click here for the FREE Eat God's Way ā€œ30-Minute Skillet Dishesā€ formula!

Probiotic Cauliflower Potato Salad (Low Carb, THM:S, Egg-Free)

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).

Jump to Recipe Print Recipe
Print Friendly, PDF & Email

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.

fauxtato salad sprinkled with chives in a blue ceramic dish, with text overlay: "Probiotic Cauliflower Potato Salad (low carb, THM:S & egg-free!)"

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!

Table Of Contents

  • What Are Fauxtatoes?
  • Simple, Flavorful, Egg-Free & Probiotic: A Satisfying Trim Healthy Mama Dish!
  • How To Make Cauliflower Potato Salad
    • #1 — Chop cauliflower into similar sizes.
    • #2 — Cook the cauliflower.
    • #3 — Make dressing.
    • #4 — Assemble the salad.
    • #5 — Chill for at least 1 hour.
  • Cauliflower Potato Salad Add-Ins
  • How To Serve This Cauliflower Potato Salad Recipe
  • Cauliflower Potato Salad
  • *How To Steam Cauliflower

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.

array of ingredients: one head of cauliflower, bowl of sour cream, apple cider vinegar, herbs, and spices

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!

roasted cauliflower florets on a parchment paper lined baking tray

#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.

woman using a pair of purple scissors to chop fresh chives

#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.

bowl of roasted cauliflower florets with a dollop of seasoned sour cream on top, ready to be mixed in

#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

cauliflower potato salad topped with fresh chives in a ceramic dish

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.

This salad can be served as part of a fancy meal or special dinner, but is also suitable for every day. Spoon alongside roast beef, hamburgers, or sandwiches for a well rounded meal.

It’s a delicious side dish for roast chicken, chicken wings, or Buffalo Chicken.

cauliflower potato salad sprinkled with chives in a blue ceramic dish
4.6 from 5 votes
Print

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!

Course Salad, Side Dish
Cuisine American
Prep Time 5 minutes
Cook Time 30 minutes
Chilling/Cooling Time 1 hour 30 minutes
Servings 12 people
Author Dawn Yoder

Ingredients

  • 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

Instructions

  1. Preheat oven to 400 degrees Fahrenheit.

  2. Chop cauliflower into uniform pieces.

  3. Roast or steam* cauliflower until tender.

  4. To roast, place chopped florets onto a parchment-lined baking sheet and toss with a drizzle of olive oil.

  5. Roast in oven for 25 to 30 minutes.

  6. Remove from oven and allow to cool before adding the dressing.

  7. Combine sour cream, garlic, chives, apple cider vinegar, sea salt, and cayenne pepper in a small bowl. Mix well.
  8. In a larger mixing bowl, combine the cooled cauliflower and the sour cream dressing. Mix well.
  9. Refrigerate at least 1 hour before serving for best flavor.

Recipe Notes

*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!

  1. 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).
  2. Drain any excess water, then lay to cauliflower to dry on a cookie sheet. The water will evaporate as it cools.
  3. Once cool, chop up any large pieces so they're all uniform in size.

mashed cauliflower with a dollop of melting butter on top, and fresh chives

Check out these other amazing cauliflower recipes!

  • How To Make No-Fail Caulitatoes
  • Easy Cheesy Cauliflower Casserole
  • Cauliflower Pizza Crust Recipe

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.

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).

Posted in: Food Preparation Keto Recipes Recipes Salads Salads (Gluten-Free) Side Dishes Side Dishes (Gluten-Free) Trim Healthy Mama Recipes

About Stacy Karen

Stacy is a Holistic Health Practitioner on a mission to simplify health and wellness. She used real food to overcome autoimmune disease and believes food has the power to energize, heal, and soothe. Born and raised in Australia, Stacy now calls Missouri home (where she lives with her husband and three children). Interested in all areas of natural living, Stacy loves creating home remedies and natural body care products. She is the founder of the Natural Body Care Club, a fun community focused on learning how to make natural products. Find her blogging at No Fuss Natural and sharing quick and easy DIYs on Instagram.

Reader Interactions

Comments

  1. Kat Joy says

    September 19, 2020 at 10:45 pm

    I wonder how plain Greek yogurt would be in place of the sour cream? šŸ™‚

    Reply
4.60 from 5 votes (5 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Hi and Welcome!

I’m Wardee Harmon and I help Christian families who know they should eat healthy but are tired of complicated, time-consuming, weird-tasting, and unsustainable “healthy” diets…

…who want to look and feel better, save time and money, and have more energy for enjoying family life and serving Him fully!… like I was. Click here for more…

Recently on the Blog

  • Fizzy Apple Cider Switchel (VAD)
  • VitaClay Review & Buyer’s Guide
  • How to Make Healthy Cookies #AskWardee 006
  • Bean and Barley Soup (Instant Pot, Stove Top)
  • Soaked Spelt Banana Bread (VAD)
  • Ancient Grains 101
  • How to Heal Digestive Issues Naturally (Leaky Gut, SIBO, IBS, Celiac & more)
  • How To Meal Plan In 4 Easy Steps (KYF103)
  • Debunking 4 Sourdough Myths (& How To Overcome Them)
  • How To Use A Pressure Cooker 101

Recently Commented

  • SUE mom divorced on 5 Ways to Take Care of Yourself During Your Period
  • YTmp3 on How To Make Healthy Mild-Tasting Mayonnaise #AskWardee 128
  • Debbie on 45 Real Food Copycat Recipes (Olive Garden, Chipotle & more!)
  • YTmp3 on Homemade Sauerkraut In A Stoneware Crock
  • AJ on Homemade Dog Food In The Instant Pot
  • Ali on Rhubarb Salsa
  • Leif on Amish Butter: Really?

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Before Footer

g-NOWF-glinz

…are what we eat!Ā God’s Natural, Organic, Whole Foods, Grown Locally, In Season.

We love working with other Christian families who love good food and want to eat according to God’s design…

Not only because we believe it’s the healthiest way, but because we want to give Him glory for creating good food as the best medicine!

Learn more about GNOWFGLINS here…

https://www.youtube.com/watch?v=IOcH27DM1dI

Eat God’s Way Cooking Program

Our Eat God’s Way cooking program is for Christian families who know they should eat healthy but are tired of complicated, time-consuming, weird-tasting, and unsustainable “healthy” diets…

…who want to look and feel better, save time and money, and have more energy for enjoying family life and serving Him fully!

Join 12,000+ families served since 2010! Learn more here…

Copyright © 2025 Traditional Cooking School by GNOWFGLINS • About • Help • Privacy • Partners

photo collage of making fauxtato salad, with text overlay: "Probiotic Cauliflower Potato Salad (low carb, THM:S & egg-free!)"

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.