Cauliflower “Potato” Salad

Side dishes really can make the whole meal great, you’ll want to make this “no-potato” potato salad pronto!    

Low Carb Cauliflower Salad tastes just like potato salad


Ok, first of all this looks like potato salad.

When given to people to try each one said, yum, I love potato salad!

Now for the kicker, there are no potatoes in this.

Can you believe it?

They couldn’t either, no one could believe this wasn’t full of carbs/potatoes!

It’s true, so this dish is now officially my new favorite side dish!

  1. Because I’ve been eating low carb for a while now
  2.  If you know me well you know I LOVE potato salad but hate peeling potatoes.

So this is a WIN-WIN! No potatoes to peel and it comes together super fast, then chill it.


You won’t believe the flavor, it’s so great and now a low carb version of a classic recipe is going to make its way onto the dinner table more and more.


If you’re looking for more side dishes check out:

which are ALL LOW CARB too!!!


Pickle Juice, let’s talk about pickles. My favorite pickles are usually the kind that come in big barrels that someone makes and is known as the “pickle guy” at the well known “pickle place” since there is no such thing were I live now and I’m not often walking down the streets of New York, I buy my pickles in the grocery store, but not in the pickle aisle. I like Claussen Dill Pickles, they aren’t cooked like typical jarred pickles, they are located in the refrigerated section of the grocery store, (near the hot dogs and such in my store)

They are so yummy, they have a great snap, and  the flavor is great the juice is no “cooked” and some odd green color, it’s almost clear, OH… it’s so good! I definitely have a couple spoonfuls when no one is looking. Now I often buy dill relish for potato salad but knew this recipe needed Clausen pickles, so yes it’s worth getting a jar really. I diced some pickles up and added a couple tablespoons of the pickle juice to the sauce and it was PERFECT!



Chop up the cauliflower florets so they are about 1 inch, some with be smaller, they cook quickly and you’ll be enjoying some great FAUX Potato Salad in no time!!!


The cooking time is only 5 minutes for the cauliflower and eggs, so much fast than potatoes!!!


You can add any of your favorite items to this potato salad, diced celery, paprika, shredded carrots, you name it. Make it your own, but be sure to try it with my recommended items it really does offer the best flavor!


Cauliflower "Potato" Salad


  • 2 lbs cauliflower florets cut into pieces that are 1/2-1 inch
  • 2 eggs
  • 1/2 cup diced onion
  • 1/4 cup dill pickles diced I prefer Claussen
  • 2 tablespoons pickle juice
  • 1/3 cup mayonnaise I prefer Hellmann's/Best Foods
  • 1 tablespoon mustard I prefer Gouldens
  • 1/4 teaspoon celery salt
  • Salt and black pepper to taste


  • In a large pot place cauliflower and eggs, cover with water by an inch.
  • Bring the pot to a boil, simmer for 5 minutes.
  • Drain cauliflower in a strainer, and rinse with cold water, and remove eggs and place the eggs in an ice bath.
  • In a medium bowl mix onion, pickles, mayo, mustard, celery salt.
  • Add in cooled cauliflower.
  • Then dice hard boiled eggs.
  • Mix cauliflower and eggs with mayo mixture, add salt and pepper then refrigerate until chilled completely.


Low Carb Potato Salad Alternative, Cauliflower Salad Faux Potato Salad, Mock Potato Salad, Side Dish #lowcarb #cauliflower


  1. I’m tickled to come across this recipe. My dad has been told to substitute cauliflower for starches by his physician. I was wondering about one thing however. How much does this recipe produce? What is the yield, approximately. Is it about one quart or two quarts or so many cups? It helps to know if I need to double the recipe or even more to take to a function.

    1. The recipe makes about 1 1/2 quarts (about 6 cups). I would multiply the recipe to bring to a function/party, when serving vegetables that substitute carbs, remember people can eat a lot more vegetables ๐Ÿ˜‰

    2. I’m loving all your low carb recipes what great ideas you have, I’ve made a couple already and my family was surprised that they were low carb they said they were delicious. Keep up the creativity!

  2. I love your low carb recipes, and so happy to see your make more of them, potato salad is usually my favorite I am going to make this tonight.

  3. I’ve been reading your blog for years, and have made so many recipes, they are so delicious. I’m loving your low carb recipes too.

  4. I’m so happy to see this, I just love potato salad but have been trying to watch the carbs so this is PERFECT!

  5. Wonderful idea Diane, I can’t wait to make it this weekend and enjoy it with family, we all love low carb recipes.

  6. I LOVE potato salad but have been eating low carb for a while and knew I wanted to avoid the extra calories as well and found this recipe, it’s delicious. I’ve made it twice and everyone loves it and no one missed the potatoes. Thanks, Diane another winner recipe.

  7. Hmm… this is so interesting, I can always count on you to make such creative recipe Diane. Can’t wait to make this one. I’m hooked on all your low carb recipes.

  8. Kudos for the brilliant blog-post you just did. Besides your post, what I find brilliant is QuickBooks accounting software, made for diluting the complex task and managing the accounting stuff very well. However, there may be some unwanted situation where you may face few glitches or bugs, but no need to worry a bit as
    QuickBooks Support Phone Number +1-844-232-O2O2 is there for your help. Call now!

  9. I just love this recipe, so yummy and I’m always buying cauliflower without a recipe in mind and now I found a few new recipes for it on your blog. Thanks so much, I signed up for emails and can’t wait to see what you make next.

  10. Wow, this recipe is so good, it made it so easy to enjoy Easter dinner without worrying about all the heavy carbs or having everyone need to take a nap after the meal. I’ll be using this recipe from now on. Thanks!

Leave a Reply

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

Recipe Rating