Easy, Cauliflower Potato Salad (Keto, Low-Carb, Paleo) is the best quick and easy recipe to pair with your summer salads and other BBQ cookout side dishes. This creamy mock, faux potato salad is best served chilled or cold. Potatoes are substituted for cauliflower due to their amazing texture. Who says you can’t enjoy potato salad on keto?!
This post may contain affiliate links. Please read my full disclosure here.
FOR THE FULL LIST OF INGREDIENTS AND COMPREHENSIVE INSTRUCTIONS, PLEASE SEE THE RECIPE CARD AT THE END OF THIS POST. BEFORE YOU SCROLL, THERE’S IMPORTANT INFORMATION IN THIS BLOG POST.
The Keto Essential Cookbook is available NOW for FREE! For a hard copy, you only pay the shipping and handling. Get over 100+ scrumptious recipes with net carb, fat, protein, and calorie count for every recipe. Click here to purchase yours today!
When I attend a summer BBQ cookout, I always expect potato salad to be on the menu. It’s the perfect compliment to a plate of marinated meat.
I grew up eating a traditional, southern-style potato salad. You can find my Instant Pot Potato Salad recipe here. I have adapted that version by substituting the potatoes for cauliflower. I also substituted the pickle relish (it is loaded with sugar and carbs) for dried dill weed and pickle juice.
Most pickles are very keto-friendly and make great snacks!
Is Potato Salad Keto Friendly?
Traditional potato salad is not keto. The main ingredient is what prevents it from being a low carb dish, the potatoes. Potatoes are loaded with carbs. See more detail below.
How to Make Keto Potato Salad Using Cauliflower
- Boil chopped cauliflower on the stove to soften.
- Drain the cauliflower and place in a large bowl.
- Add mayo, pickle juice, dill weed, mustard, chopped boiled eggs, and salt and pepper. Stir.
- Chill and garnish with paprika
I use my Instant Pot to boil the eggs in minutes. It makes them easy to peel. You can check out How to Boil Eggs Using the Instant Pot here.
Carbs in Cauliflower
One cup of cauliflower has 2 net carbs. It’s loaded with fiber and is great for a keto lifestyle. Veggies like cauliflower are essential, to ensure proper nutrient consumption, especially for something like fiber.
Carbs in Potatoes
Potatoes are really starchy, so they have a lot of carbs. One potato has around 37 carbs, which definitely isn’t good for ketosis. You can read more about The Carbs in Potatoes here.
Carbs in Homemade Potato Salad
My own potato salad recipe has about 13-20 net carbs per serving, depending on how large of a serving is consumed!
How to Make Cauliflower Potato Salad Without Mayo
Sour cream, Ranch Salad Dressing, or plain Greek yogurt can be substituted for mayo.
Cauliflower Potato Salad Substitutions
Celery is used in many variations of potato salad. My traditional Southern recipe does not have celery. Feel free to add it if you wish.
Bacon makes everything better! Feel free to sprinkle in some bacon.
Looking for a vegan version? Try this Vegan Cauliflower Potato Salad.
How Long Will Cauliflower Potato Salad Last in the Refrigerator?
It will last 3-4 days in the fridge.
Can You Freeze Cauliflower Potato Salad?
Mayo does not freeze well. I do not recommend freezing this recipe.
Pair this keto potato salad with Keto BBQ Pulled Pork, Keto Barbacoa, or Air Fryer Grilled Chicken Kebabs with Homemade Keto BBQ Sauce.
More Keto Low-Carb Side Dishes:
Keto Broccoli Salad
Keto Coleslaw
Creamy Cucumber Salad
Keto Zucchini Pasta Salad
Instant Pot Southern Style Green Beans
Easy, Cauliflower Potato Salad (Keto, Low-Carb, Paleo)
Ingredients
- 3 cups cauliflower florets chopped in half into smaller bits
- ¾ cup mayo
- 1 tablespoon yellow mustard
- 1 tablespoon fresh pickle juice
- 1 teaspoon dill seasoning
- ⅓ cup chopped onions
- 4 hard-boiled eggs add additional eggs if you wish to garnish the salad with sliced eggs
- Salt and pepper to taste
- Paprika to garnish
Instructions
- Boil 1 inch of water in a large pot on the stove.
- Add the cauliflower, cover, and reduce the heat to low. Cook until tender. This will take about 8 minutes. Test the cauliflower by poking it with a fork to determine it is soft.
- While the cauliflower cooks, chop 4 boiled eggs into smaller bits.
- Drain the water from the cauliflower. Place the cauliflower in a large mixing bowl or serving dish.
- Add the mayo, mustard, pickle juice, dill seasoning, chopped onions, chopped egg, salt and pepper to taste to the bowl with the cauliflower.
- Stir to combine. Taste repeatedly to determine if additional salt, mustard, or dill seasoning is needed.
- Chill for a least one hour.
- Garnish the potato salad with sliced boiled eggs and sprinkled paprika.
Kate
How big is a serving?
staysnatched
The recipe has 6 total servings. Divide the total into 6 portions. They are standard size.
fitoru
Healthy and at the same time delicious. This one is a really must try. And what’s best is this is very easy to prep.
Collins
Jesus, this recipe taste JUST like it has potatoes in it. I will never return to the usual potato salad again. To me it was extremely light, and not heavy. Just what I need during my healthy eating journey. I can eat this without guilt.
staysnatched
haha! Love it!
Mayah
Love love love this recipe. I just made it. And ate it all. And I want to make it again already!
staysnatched
So glad you enjoyed it!
Anne D
Oh wow! This was so, so good! What a great alternative to potato salad! All the taste, but healthier. I used mayo for the dressing, but excited to try with Greek yogurt, too. Looking forward to having this on heavy rotation this summer! Thanks for another amazing recipe!
staysnatched
You’re welcome!
Lidia
this cauliflower potato salad tastes so freaking good. Had my friends over for BBQ and they didn’t even miss the real potatoes salad. Love love this recipe !
staysnatched
Thank you Lidia! I’m glad you enjoyed it!
lidia
forgot to add the rating 🤣 would’ve rated 10 stars if I could ⭐️
Robin Allen
So easy and so flavorful!!! My cookbook for life. I struggled finding healthy, flavorful food for my 6 year old but look no further, Stay Snatched to my rescue.
Thank you for sharing your gift (s) with the world.
staysnatched
You’re welcome!
Heather
So freakin good. My husband got up and ate all the leftovers in the night!
staysnatched
So good to hear!
Brandi Kellet
This recipe was a HIT at my family gathering yesterday! My family does not tend to go the healthy route so I was glad to introduce them to this healthy potato salad alternative. Super easy to make and was better than any store bought potato salad I’ve tried. Not a huge fan of relish in my salad so the pickle juice was a welcome change. Brandi, yet another recipe of yours added to my go-to list! Thanks!
staysnatched
You’re welcome! Glad you enjoyed it!
Hannah
Absolutely loved this recipe. I had everything on hand and it was so easy to prep. I used less mayo to lighten it up (I’m not keto, just lower carb) and it was still delicious. It stored well in a Tupperware and I was able to add it to my lunches for the next 3 days. Thank you, Brandi!
staysnatched
You’re welcome! Glad you enjoyed it!
Anne
This was so easy and tasted great! Think I might add some green olives to the little bit I have left over and see how that is. Thanks for this. Nice 4th of July addition.
I”m really enjoying your recipes. It’s tough to find interesting food when you’re clean/no sugar/low carb. Just bought an air fryer and drying to try it out with frozen veggies. I appreciate your guide to air frying veggies.
Go Chiefs!
staysnatched
You’re welcome! I’m so glad you enjoy it.
Pamela
I added pickled jalapeños and green onions. Has all the flavors of the real thing. Absolutely delicious!
staysnatched
I’m so glad you enjoyed it!