Go Back Email Link
+ servings
This cauliflower potato salad is easy to make and tastes just like the original version. You won't believe it!

Best Cauliflower Potato Salad

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, low carb, and easy to make!
Print Recipe
CourseSide Dish
Keywordcauliflower, deviled egg potato salad
Prep Time30 minutes
Cook Time20 minutes
Total Time50 minutes
Servings6 people


  • 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 ½ cup greek yogurt ½ 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