Skip to Content

Home » Keto Recipes » Easy, Cauliflower Potato Salad (Keto, Low-Carb, Paleo)

Easy, Cauliflower Potato Salad (Keto, Low-Carb, Paleo)

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?!

keto low carb potato salad with boiled eggs

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.

essential keto cookbook

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!

ingredients for keto low carb potato salad

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.

raw chopped cauliflower on a cutting board

How to Make Keto Potato Salad Using Cauliflower

  1. Boil chopped cauliflower on the stove to soften.
  2. Drain the cauliflower and place in a large bowl.
  3. Add mayo, pickle juice, dill weed, mustard, chopped boiled eggs, and salt and pepper. Stir.
  4. 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.

boiled eggs in a bowl, chopped eggs in a bowl, boiled cauliflower in a pot and a glass bowl

keto low carb potato salad with boiled eggs in a glass bowl

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.

keto low carb potato salad with boiled eggs

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.

keto low carb potato salad with boiled eggs

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 it Without Mayo

Sour cream, Ranch Salad Dressing, or plain Greek yogurt can be substituted for mayo.

keto low carb potato salad with boiled eggs

Recipe 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.

keto cauliflower potato salad on a spoon

Looking for a vegan version? Try this Vegan Cauliflower Potato Salad.

How Long Will it Last in the Refrigerator?

It will last 3-4 days in the fridge.

Can You Freeze it?

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

keto low carb potato salad with boiled eggs in a blue bowl on a wooden pizza paddle board
Print Pin
5 from 10 votes

Easy, Cauliflower Potato Salad (Keto, Low-Carb, Paleo)

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?!
Save this recipe here.
Course Side Dish
Cuisine American
Keyword cauliflower potato salad, keto potato salad, low carb potato salad
Prep Time 15 minutes
Cook Time 8 minutes
chill 1 hour
Total Time 1 hour 23 minutes
Servings 6
Calories 266kcal

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.

Video

Notes

I did not mash the cauliflower. I like potato salad to have small chunks. You can mash the cauliflower if you wish.
This recipe has been prepared following my traditional southern method of cooking potato salad, so I didn’t use any celery. Feel free to add celery if you wish.

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.

How to Make Cauliflower Potato Salad Without Mayo

Sour cream, ranch salad dressing, or plain Greek yogurt can be substituted for mayo.
Recipe Tools Used in this RecipeAs an Amazon Associate I earn from qualifying purchases.

Nutrition (displayed with net carbs)

Serving: 6servings | Calories: 266kcal | Carbohydrates: 2g | Protein: 5g | Fat: 27g
Do you struggle with staying consistent at meal prepping?If you get tired of your Meal Prep Meals by Day 2 our Big Boss Meal Prep Guide is for you!
Need help planning keto friendly meals?Grab your 21 Day Keto Meal Plan here.!
Need Keto Recipes for the Summer?Access our 21 Day Summer Meal Plan here!
Looking for new ways to use your air fryer?Snag your 14 Day Air Fryer Meal Plan here!
Tried this recipe? Mention @Stay_Snatched or tag #StaySnatched! The recipe instructions noted here are the property of Stay Snatched and subject to copyright. Please do not screenshot and share this recipe on social.
Subscribe to our YouTube ChannelCheck out our YouTube Channel!
Join our Air Fryer and Instant Pot Facebook GroupClick here to join our Facebook Group!
Join our Keto Recipes Facebook GroupClick here to join our Facebook Group!
Nutrition DataMacros are provided as a courtesy and should not be construed as a guarantee. This information is calculated using MyFitnessPal.com. To obtain the most accurate nutritional information in a given recipe, you should calculate the nutritional information with the actual ingredients used in your recipe, using your preferred nutrition calculator. You are solely responsible for ensuring that any nutritional information provided is accurate, complete, and useful.
air fryer grilled chicken kebobs on a white plate
Easy, Air Fryer Grilled Chicken Kebabs
← Read Last Post
grilled bbq chicken wings in a large white bowl
The Best, Simple BBQ Grilled Chicken Marinade Recipe
Read Next Post →
Recipe Rating




Pamela

Monday 6th of July 2020

I added pickled jalapeños and green onions. Has all the flavors of the real thing. Absolutely delicious!

staysnatched

Tuesday 7th of July 2020

I'm so glad you enjoyed it!

Anne

Thursday 2nd of July 2020

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

Friday 3rd of July 2020

You're welcome! I'm so glad you enjoy it.

Hannah

Monday 29th of June 2020

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

Monday 29th of June 2020

You're welcome! Glad you enjoyed it!

Brandi Kellet

Monday 29th of June 2020

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

Monday 29th of June 2020

You're welcome! Glad you enjoyed it!

Heather

Monday 29th of June 2020

So freakin good. My husband got up and ate all the leftovers in the night!

staysnatched

Monday 29th of June 2020

So good to hear!