Go Back
+ servings

Subscribe via email

and get a free e-cookbook:

Cauliflower "Potato" Salad Recipe

Yield: 6 people
Prep Time:
10 mins
Cook Time:
6 mins
Total Time:
21 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.63 from 16 votes


For the salad

  • 5 cups cauliflower florets
  • 1/4 cup red onion — chopped
  • ½ yellow bell pepper — chopped
  • 1/3 cup celery — chopped
  • 2 hard boiled eggs — chopped
  • ½ teaspoon paprika — for topping
  • Fresh parsley — 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 bowl, add all the ingredients for the dressing and whisk everything together to combine.

  8. Taste to check the seasoning and pour the dressing over the salad.

  9. Mix all together until well combined.

  10. Top with paprika and fresh chopped parsley. Enjoy!

Course: Appetizer, Salad, Side Dish
Cuisine: American
Keyword: cauliflower potato salad, low-carb, Salad

Nutrition Information

Amount per serving (1/6) — Calories: 117, Fat: 9g, Saturated Fat: 2g, Polyunsaturated Fat: 4g, Monounsaturated Fat: 2g, Cholesterol: 75mg, Sodium: 317mg, Potassium: 342mg, Carbohydrates: 6g, Fiber: 2g, Sugar: 2g, Protein: 4g

If you make this recipe, follow @primaverakitchen on Instagram, snap a photo and hashtag it #primaverakitchen. I'd love to see what you're making!

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