Go Back
+ servings
keto potato salad in small bowls.
Print

Cauliflower Potato Salad

This cauliflower potato salad is a great low carb alternative to a classic potato salad. The texture of the cauliflower is just a bit different from potatoes, but the flavor is spot on! Even carb lovers will love this cauliflower salad!
Course Salad
Cuisine American
Prep Time 15 minutes
Cook Time 5 minutes
Total Time 20 minutes
Servings 6 servings
Calories 140kcal

Ingredients

  • 1 large head cauliflower
  • 2 hard boiled eggs
  • 1/3 cup mayonnaise
  • 1 tablespoon mustard
  • 1 tablespoon dill relish
  • 2 teaspoons finely diced onion
  • 1 teaspoon fresh dill
  • 1 teaspoon chopped chives
  • 1 teaspoon vinegar
  • 1/2 teaspoon salt more to taste
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon paprika

Instructions

  • Cut the cauliflower into bite sized pieces, much like you would a potato for potato salad. Rinse and drain.
  • Add just enough water to cover the bottom of a 12 inch skillet and bring to a boil over medium high heat. Add the cauliflower to the skillet and cover to steam. Alternately, cook in a steamer basket on the stove top.
  • Let steam for 3-5 minutes, checking for doneness with a fork. When a fork slides in easily, add the cauliflower to a large bowl. Do not overcook the cauliflower or your salad will be mushy. I prefer it tender-crisp.
  • Chop the hard boiled eggs into small pieces and add to the bowl with the cauliflower.
  • In a small bowl, combine the remaining ingredients, except for the paprika, and whisk together to form the dressing for the salad.
  • Gently fold the dressing into the cauliflower and eggs, stirring to coat each piece. Sprinkle with paprika.
  • Refrigerate for at least 1 hour or until cold.

Video

Notes

Store tightly covered in the refrigerator for up to 5 days.
The cauliflower will release a bit of liquid the longer it sits. You can try to drain it off or stir it all back together before serving.

Nutrition

Calories: 140kcal | Carbohydrates: 6g | Protein: 4g | Fat: 11g | Saturated Fat: 2g | Cholesterol: 67mg | Sodium: 378mg | Potassium: 314mg | Fiber: 2g | Sugar: 2g | Vitamin A: 170IU | Vitamin C: 47.3mg | Calcium: 30mg | Iron: 0.7mg