Cauliflower "Potato" Salad Recipe

Yield: 6 people
Prep Time:
10 mins
Cook Time:
13 mins
Total Time:
23 mins
Do you love potato salad, but hate all the carbs and calories that come with it? How about trying this Cauliflower Potato Salad Recipe? It has all the flavors of the traditional potato salad, but it has no potato, is low carb, and healthier!
Print Recipe
3.78 from 9 votes


For the salad

  • 1 medium/large cauliflower head — cut into florets
  • ½ cup red onion — chopped
  • ½ yellow bell pepper — chopped
  • 1 cup celery — chopped
  • 3 boiled medium eggs — chopped
  • ½ teaspoon ground paprika — for topping
  • 2 slices of prosciutto — chopped (for topping)
  • 1 teaspoon chives — chopped (for topping)
  • Fresh dill — chopped (for topping)

For the dressing


  1. Steam the head of cauliflower by filling a large pot with about 2 cups of water and place a steamer basket in the bottom.
  2. Bring the water to a boil. Meanwhile cut the cauliflower head up into florets and remove the stem from the cauliflower.
  3. Place the cauliflower florets into the steamer basket.
  4. Cover the pot and steam until the cauliflower florets are fork tender (6-8 minutes).
  5. Remove from the heat and let the cauliflower cool down for 5 minutes.
  6. Place the steamed cauliflower in a bowl and add all the remaining ingredients for the salad (not including the ingredients for topping). Set aside.
  7. In a small glass bowl, add all the ingredients for the dressing and whisk everything together to combine.
  8. Taste to check the seasoning and pour over the salad.
  9. Mix all the ingredients together until well combined.
  10. Top with paprika, prosciutto, and teaspoon chives. Enjoy!
Course: Salad
Cuisine: American
Keyword: gluten-free, low-carb, Salad, side dish, spring, summer

Nutrition Information

Amount per serving (1/6) — Calories: 152, Fat: 8.5g, Saturated Fat: 2g, Cholesterol: 99mg, Sodium: 542mg, Carbohydrates: 8.2g, Fiber: 2g, Sugar: 4.5g, Protein: 11.4g

If you make this recipe, please don't forget to snap a photo and hashtag it #primaverakitchen. I really want to see!

This post contains affiliate links. For more information, please visit my disclosure page here.