Southern Cauliflower Potato Salad

Southern Cauliflower Potato Salad

If you love potato salad, then you will love this Southern Cauliflower Potato Salad. It has all your favorite flavors as the traditional version with a little added crunch.

Course Low Carb, Salad, Side Dish
Cuisine American, Southern
Keyword cauliflower potato salad, low carb potato salad
Prep Time 10 minutes
Total Time 10 minutes
Servings 8
Calories 248 kcal


  • 1 head cauliflower
  • 4 eggs boiled
  • 1/2 cup onion chopped
  • 2 tbs chives chopped
  • 1/2 tsp celery salt
  • 2 tbs dill pickle relish
  • 1 tbs mustard
  • 1 cup mayonnaise
  • salt and pepper to taste


  1. Cut cauliflower into bite size pieces.

  2. Add chopped onions.

  3. In a small mixing bowl, mix mayonnaise, mustard, dill pickle relish, and celery salt. 

  4. Add dressing mix to cauliflower and stir until all of the cauliflower pieces are equally covered.

  5. Chop boiled eggs. Mix in eggs to cauliflower potato salad. Salt and pepper to taste.

  6. Mix in chives. 

  7. You can serve immediately, but it is best to cover and refrigerate an hour before serving to allow the flavors to fully build. 

Recipe Video

Nutrition Facts
Southern Cauliflower Potato Salad
Amount Per Serving
Calories 248 Calories from Fat 207
% Daily Value*
Total Fat 23g 35%
Saturated Fat 4g 20%
Cholesterol 93mg 31%
Sodium 438mg 18%
Potassium 265mg 8%
Total Carbohydrates 5g 2%
Dietary Fiber 1g 4%
Sugars 2g
Protein 4g 8%
Vitamin A 3.4%
Vitamin C 43.4%
Calcium 3.3%
Iron 4.6%
* Percent Daily Values are based on a 2000 calorie diet.