Go Back
+ servings
keto low carb potato salad with boiled eggs in a blue bowl on a wooden pizza paddle board

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


  • 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


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



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.


Serving: 6servings | Calories: 266kcal | Carbohydrates: 2g | Protein: 5g | Fat: 27g