This post may contain affiliate links, see my Affiliates Disclosure.
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!
I take two of my favorite barbecue sides- potato salad and egg salad and combined them with a Keto/Low Carb twist by using cauliflower.
You can put this together in under 15 minutes and even make it 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! I think you will be very pleasantly surprised at just how much this really tastes like traditional potato salad!
How to Make Keto “Potato” Salad
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
3/4 cup mayonnaise (see my recipe here)
2 teaspoons dijon mustard
1/2 teaspoon celery salt
1/2 teaspoon dried dill
salt and pepper to taste
Preparation
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.
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!
More Low Carb & Keto easy sides…
Jalapeño Popper Cauliflower “Mac” and Cheese
Easy Cole Slaw
Cheesy Mashed Cauliflower
Easy Creamed Spinach
Buffalo Cauliflower “Mac” and Cheese
Easy Broccoli Salad
Cauliflower "Potato" Salad - Keto and Low Carb
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
- 3/4 cup mayonnaise
- 2 teaspoons dijon mustard
- 1/2 teaspoon celery salt
- 1/2 teaspoon dried dill
- salt and pepper to taste
PREPARATION
- 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!
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
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!!!
Hi Melanie,
Glad you and your non-Keto guests enjoyed it! It never lasts long in my house either 🙂
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.
Hi Gail,
I love the addition of paprika, great idea! Glad you enjoy it 🙂
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!
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!
this is so delicious! I omitted the egg just because of preference and add more cauliflower and onion. so good!
I’m so glad you enjoyed it!
Has anyone tried making this with turnips? They are a great substitute for potatoes.
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.
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 🙂
Super yummy!! I forgot to add the vinegar, but it still turned out delicious!!
I’m glad you liked it! Thanks for the feedback 🙂
This is so good. I actually thought I was cheating on my diet
Thanks so much for the feedback, I’m glad you enjoyed it!
Made this today. It was amazing
Thanks for letting me know and I’m glad you liked it!!