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

Cauliflower Potato Salad

This Cauliflower Potato Salad is the best quick and easy recipe to pair with your summer salads and other BBQ cookout side dishes. This creamy salad is best served chilled or cold.
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.
Feel free to add celery if you wish.
Sour cream, ranch salad dressing, or plain Greek yogurt can be substituted for mayo.

Nutrition

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