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!
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.
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!
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!
What's in 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.
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 boiled egg to a large bowl along with the cooked cauliflower.
In a separate bowl, add all the remaining ingredients and whisk well.
Pour the dressing over the cauliflower, while still warm 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!
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.
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.
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
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!
Keto Cauliflower "Potato" Salad
Recipe Video
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 safe 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!
*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.
SHARE ON FACEBOOK© Copyright for Keto Cooking Christian LLC. Please use the button above to share on social media, but please do not copy/paste the recipe.
Virginia Diffey
Hello Julianne
Here I am again thanking you for another amazing recipe. My very picky keto hubby has been missing potato salad so when this popped up in one of your recent emails, I decided to try it and refrigerated it for over a day. I served the "Doughting Thomas" a small spoonful he immediately asked for more.!!! A hit!!! Thank you also for the scriptures, my God bless you. You are a blessing for us in our Keto lifestyle.
Keto Cooking Christian
I am so excited he enjoyed it. I think this is my favorite Keto and it's so easy to make. You're so welcome for the scriptures. They bless me daily as well.
Jeannie
Made this with turnips & additional 1/2t ground cumin, diced celery, sliced green olives & 3 extra eggs it was sooo good! Even my 3 teen granddaughter’s and their friends chose this over regular potato salad! Needless to say NO LEFTOVERS!
Keto Cooking Christian
Awesome! I am so glad you all enjoyed it. I love green olives! Great idea.
Lou
I made this for a small BBQ without the egg and used vegan mayo (because of a vegan guest). WOAH! This was better than potato salad. Unbelievable good, and the crowd went wild. Thank you - I will definitely be making this recipe again.
Keto Cooking Christian
I love hearing this! I am so excited you enjoyed it.
Kim
This takes a lot more than the time listed but it's really worth it. It looks beautiful and tastes pretty good. I subbed bacon for egg since that is what I would do in a potato salad. It took about 5 pieces of bacon to replace the three eggs and the macros only change slightly.
Keto Cooking Christian
I am not sure why it took you longer. A couple of things to consider maybe, make sure your cauliflower florets are cut fairly small so they cook quickly. Typically, the dressing for the recipe is prepared while the cauliflower cooks which should not add any additional prep time. I hope these tips help.
christina
Could you tell me the weight of the amount of cauliflower you used?
I have a bag of pre cut florets I want to use. Thanks!
Keto Cooking Christian
I do not weigh cauliflower in this recipe. I just use a small to medium sized head. Keep in mind cauliflower will shrink slightly when you cook it. So to make sure your recipe doesn't end up runny, add the dressing to the cauliflower a little at a time, until it gets to "potato" salad consistency. It will turn out great! I hope you enjoy it.
David Lee
Just made this for the first time. And am blown away. Can't wait for the wife to get home and tey it!
Keto Cooking Christian
Yay, that's wonderful to hear, so glad you enjoyed it!
Deb
Just finished making this.Had to sample..really good!Putting in refrigerator til tomorrow.
Keto Cooking Christian
It's so much better the next day!
Kimber
I’m not a big potato salad fan, but decided to try this recipe. I’m so glad I did! It is fantastic! I left my cauliflower a little “al dente”, and it was so good. My dad used to say, “It hit the spot!” Now I know what he’s talking about!
Keto Cooking Christian
That's awesome! I am so glad you enjoyed it. It is probably one of my most favorite recipes, especially in the summer months.
David Lee
There's no way mine will make it till tomorrow. Delish!
Jane
Love this recipe - thank you.for sharing it
Keto Cooking Christian
You are so welcome and glad you loved it!
Christina
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.
Keto Cooking Christian
Fresh dill sounds fabulous, glad you all liked it!
Teri
Would be helpful to have the cauliflower measured in terms of cups in the event that I use the pre-cut package?
Keto Cooking Christian
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.
LadyJ1225
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 = )
Keto Cooking Christian
Aww, so nice to hear that and glad it was a hit with your honey too 🙂
Hannah
My husband doesn't like cauliflower but loves this! Great recipe.
Keto Cooking Christian
Aww, mine doesn't either, but he loves this!
Mercedes McNeil
Because of recipes like this, I rarely miss carbs.
Well done!
Keto Cooking Christian
So nice to hear!!
Lyn
Absolutely wonderful!!
Keto Cooking Christian
Thanks so much!
Nusrat Luke
Thanks a lot made it today! It tastes amazing..
Keto Cooking Christian
Oh how nice, glad you liked it! Thanks for stopping by to let me know 🙂
JESSICA DYER
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 🤣
Keto Cooking Christian
Oh that's wonderful to hear! Glad your grandpa enjoyed it as much as potato salad, that's awesome! 🙂
Marsha
Absolutely delicious!!!
Keto Cooking Christian
Awesome, glad you liked it!
Rob
Serving size?
Keto Cooking Christian
A serving is 1/4th of the entire recipe, so it's a nice size serving!
Ruth Mattone
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
Melanie Brink
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!!!
Keto Cooking Christian
Hi Melanie,
Glad you and your non-Keto guests enjoyed it! It never lasts long in my house either 🙂
GAIL DUNLOP
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.
Keto Cooking Christian
Hi Gail,
I love the addition of paprika, great idea! Glad you enjoy it 🙂
Jello
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!
Keto Cooking Christian
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!
justi
this is so delicious! I omitted the egg just because of preference and add more cauliflower and onion. so good!
Keto Cooking Christian
I'm so glad you enjoyed it!
Tabbie
Has anyone tried making this with turnips? They are a great substitute for potatoes.
Julia Kime
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.
Keto Cooking Christian
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 🙂
Tina
Super yummy!! I forgot to add the vinegar, but it still turned out delicious!!
Keto Cooking Christian
I'm glad you liked it! Thanks for the feedback 🙂
Anonymous
This is so good. I actually thought I was cheating on my diet
Keto Cooking Christian
Thanks so much for the feedback, I'm glad you enjoyed it!
Anonymous
Made this today. It was amazing
Keto Cooking Christian
Thanks for letting me know and I'm glad you liked it!!