• Skip to main content
  • Skip to primary sidebar

Keto Cooking Christian

  • Recipes
    • All Recipes
    • Desserts
    • Main Course
    • Side Dishes
    • Breakfast
    • Appetizers
    • Salads and Dressings
    • Breads & Muffins
    • Sauces & Condiments
    • Fat Bombs
    • Soups
    • Recipe Roundups
  • Cookbooks
    • Keto Bundle
    • Keto Desserts
    • Keto Dinners
    • Keto Casseroles
    • Keto Sides
    • Keto Fat Bombs
    • Keto Sauces and Condiments
  • Keto
    • What is a Ketogenic Diet?
    • Tips for Starting Keto
    • Keto Foods List
    • Keto Baking Made Easy
    • 15 Ways to Add More Keto Fat into Your Diet
    • Macronutrients
    • Keto Snacks
    • Tips to Help Break a Weight Loss Stall on Keto
    • Nutrition Charts
  • Shop
    • Keto Pantry Essentials
    • Top Keto Picks on Amazon
  • Free Meal Plan
  • Faith
Home / Recipes / Side Dishes / Cauliflower "Potato" Salad - Keto/Low Carb

Cauliflower "Potato" Salad - Keto/Low Carb

August 21, 2018 by Keto Cooking Christian 42 Comments

50058shares
  • Share
  • Tweet
  • Yummly
  • Email

Need a low carb side dish to serve at your next barbecue?  Cauliflower replaces potatoes in this blend of egg and potato salad... Keto Style!

PIN Cauliflower

This post may contain Amazon or other affiliate links. As an Amazon Associate I earn from qualifying purchases, through links in this post. See my Disclosure.

Take two of your favorite barbecue sides- potato salad and egg salad and combine them with a Keto/Low Carb twist by using cauliflower.

Cauliflower

This Keto side comes together in under 15 minutes and it can even be made ahead. In fact, the longer it sits in the fridge, the better it will taste!

overhead view of Cauliflower

This is a great low carb side dish to bring to a barbecue or potluck lunch!  You'll be very pleasantly surprised at just how much this really tastes like traditional potato salad!

Ingredients for Keto Cauliflower "Potato" Salad

  • Cauliflower
  • Eggs
  • Dill pickles
  • Red onion
  • Apple cider vinegar
  • Mayonnaise 
  • Dijon mustard
  • Celery salt
  • Dried dill
  • Salt and pepper

*Exact measurements are listed in the recipe card below.

How to Make Keto "Potato" Salad

Add the cauliflower florets to a microwave safe bowl.

cauliflower cut up in glass bowl

Microwave for 8-10 minutes or until slightly tender (or your desired texture). You can steam it instead, if you don't have or want to use a microwave, but I would not boil it, it will be too watery.

Drain any water and pat dry with paper towels.

Cauliflower

Add the pickles, onion and boiled egg to a large bowl along with the cooked cauliflower.

Cauliflower

In a separate bowl, add all the remaining ingredients and whisk well.

Cauliflower

Pour the dressing over the cauliflower, while still warm and toss until well coated.

Cauliflower

Store in the fridge until ready to serve, at least 1 hour or longer. The longer it sits, the better it will taste!

cauliflower potato salad with fork holding up a bite

How Many Carbs in Cauliflower?

Caulilfower has very low net carbs. The amount of net carbs per serving depends on the way it is prepared. For chopped, raw or steamed cauliflower, there are approximately 3 net carbs per 1 cup serving.

Is Cauliflower Keto?

Cauliflower is an essential vegetable for most people following Keto or a low carb diet. It's very low in carbohydrates and has a fairly neutral taste.

Many Keto recipes use cauliflower as a substitute for starchy, carb heavy ingredients like potatoes, rice and pasta.

overhead view of Cauliflower

Tips and Substitutions for Low Carb Cauliflower " Potato" Salad

  • Cut the florets into slightly smaller than bite sized. You want the sauce to really coat each piece.
  • Use fresh cauliflower for this recipe. Frozen cauliflower will add too much moisture, making for a soggy dish.
  • Homemade mayonnaise really makes this recipe special, but if you'd rather use store bought, that is perfectly fine. Just make sure to look for sugar or other ingredients that you want to avoid on Keto and low carb diets.
  • For a quick time saver, use pre-cut florets that are available in most all produce areas.
  • Dijon mustard adds extra spice to this mock potato salad, but you can use dried mustard if you prefer.
closeup of Cauliflower

More Keto Cauliflower Recipes

  • Roasted Cauliflower Ham and Cheese Casserole
  • Smoked Sausage and Cauliflower Cheddar Soup
  • Red Curry Coconut Chicken with Lime Cilantro Cauliflower Rice
  • Buffalo Chicken Casserole
  • Beef Stroganoff Casserole
overhead view of Cauliflower

More Low Carb and Keto Side Dishes

  • Jalapeño Popper Cauliflower "Mac" and Cheese
  • Easy Coleslaw
  • Cheesy Mashed Cauliflower
  • Easy Creamed Spinach
  • Buffalo Cauliflower “Mac” and Cheese
  • Easy Broccoli Salad

Shop  my favorite products on Amazon  and check out my Keto Pantry List!

Cauliflower

Cauliflower "Potato" Salad - Keto and Low Carb

Need a low carb side dish to serve at your next barbecue? Cauliflower replaces potatoes in this blend of egg and potato salad… Keto Style!
5 from 14 votes
Print Save Saved! Review

Recipe Video

Prep Time 5 mins
Cook Time 8 mins
Total Time 13 mins
Author: Julianne
Course: Side Dish
Calories: 338
Servings: 4

INGREDIENTS

  • 1 small head of cauliflower, cut into small bites
  • 3 hard boiled eggs, chopped
  • 2 tablespoons dill pickles, minced
  • 1 tablespoon red onion, minced
  • 1 tablespoon apple cider vinegar
  • ¾ cup mayonnaise
  • 2 teaspoons dijon mustard
  • ½ teaspoon celery salt
  • ½ teaspoon dried dill
  • salt and pepper to taste

INSTRUCTIONS

  • Add the cauliflower florets to a microwave save bowl.  Microwave for 8-10 minutes or until slightly tender (or your desired texture).  You can steam it instead, if you don't have or want to use a microwave, but I would not boil it, it will be too watery.  Drain any water and pat dry with paper towels.
  • Add the pickles, onion and egg to a large bowl.  Add all the remaining ingredients to a cup and mix well.  Pour in the cauliflower (while still warm) into the large bowl. 
  • Pour in the cauliflower (while still warm) into the large bowl.  Then pour the sauce over the top and toss until well coated.  Store in the fridge until ready to serve, at least 1 hour or longer.  The longer it sits, the better it will taste!

FREE BEGINNER'S GUIDE TO KETO EBOOK!

Plus 5 FREE Tools for Success

Plus 5 FREE Tools for Success

Join our subscribers who get content directly to their inbox.
Invalid email address
Thanks for subscribing!
Nutrition Facts
Cauliflower "Potato" Salad - Keto and Low Carb
Amount Per Serving
Calories 338 Calories from Fat 297
% Daily Value*
Fat 33g51%
Saturated Fat 6g38%
Carbohydrates 4g1%
Fiber 2g8%
Sugar 2g2%
Protein 5g10%
* Percent Daily Values are based on a 2000 calorie diet.
“
Save 60% on my Keto eBooks Bundle
DID YOU MAKE THIS RECIPE?Share a pic on Instagram and mention @ketocookingchristian
*Nutritional data is provided as a courtesy and is accurate to the best of my knowledge. You can verify it using the nutrition calculator of your choice. All data is based on net carbs, without sugar alcohol- Swerve, Erythritol, Allulose, or Monk Fruit.
50058shares
  • Share
  • Tweet
  • Yummly
  • Email

Filed Under: Most Popular, Posts, Recipes, Salads, Salads and Dressings, Side Dishes Tagged With: best keto recipes, best low carb recipes, easy keto recipes, easy keto sides, easy low carb recipes, easy low carb sides, gluten free recipes, keto, keto barbecue sides, keto cauliflower recipes, keto diet, keto recipes, ketogenic diet, low carb barbecue sides, low carb cauliflower recipes, low carb recipes

Bible verse of the day

Let no man say when he is tempted, I am tempted of God: for God cannot be tempted with evil, neither tempteth he any man.
James 1:13
Previous Post: « Tiramisu Pancakes - Keto, Low Carb, Sugar & Gluten Free
Next Post: Easy Peanut Butter Cookies - Keto, Low Carb & Gluten Free »
Recipe Rating




Recipe Rating




42 Comments
Inline Feedbacks
View all comments
Deb
September 7, 2020 4:44 pm

5 stars
Just finished making this.Had to sample..really good!Putting in refrigerator til tomorrow.

Reply
Author
Keto Cooking Christian
September 12, 2020 8:47 am
Reply to  Deb

It's so much better the next day!

Reply
Jane
August 15, 2020 6:17 pm

Love this recipe - thank you.for sharing it

Reply
Author
Keto Cooking Christian
August 16, 2020 9:30 am
Reply to  Jane

You are so welcome and glad you loved it!

Reply
Christina
August 8, 2020 3:26 pm

5 stars
This was gobbled up by my hubby who could not believe it was cauliflower. The only change I made was to use fresh dill, which made it 6 star worthy.

Reply
Author
Keto Cooking Christian
August 8, 2020 3:50 pm
Reply to  Christina

Fresh dill sounds fabulous, glad you all liked it!

Reply
Teri
July 1, 2020 12:39 pm

Would be helpful to have the cauliflower measured in terms of cups in the event that I use the pre-cut package?

Reply
Author
Keto Cooking Christian
July 1, 2020 5:43 pm
Reply to  Teri

A lot will depend on how large or small you cut your cauliflower. But next time I make it, I can measure the weight instead and add a note in the recipe. This would be much more accurate than cups for cauliflower.

Reply
LadyJ1225
June 4, 2020 2:10 pm

5 stars
Wow ... THIS! I'm not a huge fan of potato salad (I know, I'm strange that way) but this is AWESOME! The flavors are so good and fresh. My honey didn't believe it wasn't potatoes in it at first. This is a huge hit and will definitely be showing up for many BBQs and family picnics. Thank you for sharing = )

Reply
Author
Keto Cooking Christian
June 4, 2020 3:30 pm
Reply to  LadyJ1225

Aww, so nice to hear that and glad it was a hit with your honey too 🙂

Reply
Hannah
June 3, 2020 2:50 am

5 stars
My husband doesn't like cauliflower but loves this! Great recipe.

Reply
Author
Keto Cooking Christian
June 3, 2020 4:49 pm
Reply to  Hannah

Aww, mine doesn't either, but he loves this!

Reply
Mercedes McNeil
May 28, 2020 7:18 pm

5 stars
Because of recipes like this, I rarely miss carbs.
Well done!

Reply
Author
Keto Cooking Christian
June 3, 2020 4:55 pm
Reply to  Mercedes McNeil

So nice to hear!!

Reply
Lyn
April 29, 2020 4:05 pm

5 stars
Absolutely wonderful!!

Reply
Author
Keto Cooking Christian
April 29, 2020 4:06 pm
Reply to  Lyn

Thanks so much!

Reply
Nusrat Luke
April 27, 2020 6:48 pm

5 stars
Thanks a lot made it today! It tastes amazing..

Reply
Author
Keto Cooking Christian
April 27, 2020 7:48 pm
Reply to  Nusrat Luke

Oh how nice, glad you liked it! Thanks for stopping by to let me know 🙂

Reply
JESSICA DYER
February 22, 2020 1:54 pm

5 stars
This is amazing! Thank you for sharing! I Made it for the family today and they loved it. My Grandpa honestly thought it was potato salad 🤣

Reply
Author
Keto Cooking Christian
February 22, 2020 3:39 pm
Reply to  JESSICA DYER

Oh that's wonderful to hear! Glad your grandpa enjoyed it as much as potato salad, that's awesome! 🙂

Reply
Marsha
December 26, 2019 3:52 pm

5 stars
Absolutely delicious!!!

Reply
Author
Keto Cooking Christian
December 26, 2019 3:54 pm
Reply to  Marsha

Awesome, glad you liked it!

Reply
Rob
September 29, 2019 5:38 pm

5 stars
Serving size?

Reply
Author
Keto Cooking Christian
September 30, 2019 3:52 am
Reply to  Rob

A serving is 1/4th of the entire recipe, so it's a nice size serving!

Reply
Ruth Mattone
July 15, 2019 9:00 am

Thank you. I had some left over roasted cauliflower and broccoli and used it for “potato salad”. It was great. Looking forward to trying your recipe

Reply
Melanie Brink
July 9, 2019 7:43 pm

I made this cauliflower salad (for me-keto) and a real potato salad (for guests-non-keto). Needless to say they kept eating the cauliflower salad and I was stuck with no leftovers!!! I've made this 3x and love it! Thanks for sharing!
PS-I forgot to add 5 stars and it won't let me edit the star rating!!!

Reply
Author
Keto Cooking Christian
July 9, 2019 9:20 pm
Reply to  Melanie Brink

Hi Melanie,
Glad you and your non-Keto guests enjoyed it! It never lasts long in my house either 🙂

Reply
GAIL DUNLOP
June 23, 2019 12:18 am

5 stars
I have made this recipe several times and love it.
It is amazing how much it tastes like potato salad..
I grate my boiled eggs and add paprika also.
Thanks for sharing.

Reply
Author
Keto Cooking Christian
June 23, 2019 9:23 am
Reply to  GAIL DUNLOP

Hi Gail,
I love the addition of paprika, great idea! Glad you enjoy it 🙂

Reply
Jello
May 17, 2019 11:51 pm

5 stars
Just made this dish tonight and everyone in the family approves. Gosh! I don't know how many times my husband says it's like a real potato salad hahaha. My mom-in-law would love to have this again for our summer party.

The only thing that we added though is the paprika to give a little bit of color but bacon will do too.

Highly recommended!

Reply
Author
Keto Cooking Christian
May 18, 2019 10:03 am
Reply to  Jello

How nice! Well I'm really happy to hear everyone enjoyed it! I love the paprika idea, I might have to try that next time I make it. Thanks for sharing!

Reply
justi
April 16, 2019 10:42 am

5 stars
this is so delicious! I omitted the egg just because of preference and add more cauliflower and onion. so good!

Reply
Author
Keto Cooking Christian
April 16, 2019 10:52 am
Reply to  justi

I'm so glad you enjoyed it!

Reply
Tabbie
April 4, 2019 6:28 pm

Has anyone tried making this with turnips? They are a great substitute for potatoes.

Reply
Julia Kime
February 28, 2019 1:46 pm

5 stars
It is really hard to not love this salad. Some may be able to tell there aren't potatoes in there, but I love potato salad, and I am so happy to have found this recipe. I've subscribed to the site and cant wait to try more of your recipes.

Reply
Author
Keto Cooking Christian
February 28, 2019 1:47 pm
Reply to  Julia Kime

Hi Julia,
I'm right there with you, I just love it and really don't miss the potatoes! Thanks for letting me know you like it and for subscribing 🙂

Reply
Tina
October 7, 2018 5:31 pm

Super yummy!! I forgot to add the vinegar, but it still turned out delicious!!

Reply
Keto Cooking Christian
October 7, 2018 5:32 pm
Reply to  Tina

I'm glad you liked it! Thanks for the feedback 🙂

Reply
Anonymous
September 1, 2018 12:10 pm

This is so good. I actually thought I was cheating on my diet

Reply
Keto Cooking Christian
September 1, 2018 12:14 pm
Reply to  Anonymous

Thanks so much for the feedback, I'm glad you enjoyed it!

Reply
Anonymous
August 23, 2018 7:03 pm

Made this today. It was amazing

Reply
Keto Cooking Christian
August 23, 2018 7:35 pm
Reply to  Anonymous

Thanks for letting me know and I'm glad you liked it!!

Reply

Primary Sidebar

Keto Cooking Christian

I'm Julianne, welcome!  Eating healthy doesn't mean you have to sacrifice great flavor.  I offer tasty and indulgent Keto & Low Carb recipes that will never leave you feeling deprived! More about me...

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Footer

As Featured On Banner

↑ Back to Top

Recipes

  • Main Courses
  • Desserts
  • Breakfasts
  • Sides
  • Breads
  • Fat Bombs

Keto Diet

  • Tips for Starting Keto
  • Keto Foods List
  • Keto Snacks
  • Keto Pantry List
  • Add More Fat on Keto
  • How to Break a Stall

Info

  • About
  • Faith
  • Work with Me
  • Contact
  • Privacy Policy
  • Affiliates Disclosure

Copyright © 2021 Keto Cooking Christian All Rights Reserved

FREE Beginner's Guide to Keto eBook, Plus 5 Tools for Success!

Invalid email address
Thanks for subscribing!