Go Back
+ servings
This cauliflower potato salad is easy to make and tastes just like the original version. You won't believe it!
Print Pin
4.41 from 66 votes

Best Cauliflower Potato Salad

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, low carb, and easy to make!
Course Side Dish
Cuisine American
Keyword cauliflower, deviled egg potato salad
Prep Time 30 minutes
Cook Time 20 minutes
Total Time 50 minutes
Servings 6 people
Calories 477kcal


  • a head of cauliflower
  • 6 hard-boiled eggs-chopped
  • 3 stalks of celery-chopped
  • 1 small onion-chopped
  • 1 cup frozen peas-thawed
  • 6 oz pkg bacon--cooked and crumbled
  • 1 cup mayo (I use 1/2 cup greek yogurt 1/2 cup mayo)
  • 1 tab mustard
  • salt & pepper to taste


  • Boil the cauliflower until fork tender (about 10 min)--do NOT cook longer than fork tender. (you could also steam the cauliflower for great results!)
  • Mix ingredients together.
  • Put in fridge for at least 3 hours.
  • This tastes much better after sitting in the fridge for a day or more! NO SERIOUSLY, IT DOES!



Calories: 477kcal | Carbohydrates: 6g | Protein: 12g | Fat: 45g | Saturated Fat: 10g | Cholesterol: 221mg | Sodium: 492mg | Potassium: 212mg | Fiber: 2g | Sugar: 3g | Vitamin A: 490IU | Vitamin C: 11.1mg | Calcium: 38mg | Iron: 1.2mg