Go Back
+ servings
cauliflower potato salad featured image

Keto Cauliflower Potato Salad Recipe

This Cauliflower Potato Salad recipe (aka mock potato salad) has a creamy mayo-based dressing with a touch of Dijon, dill, and a few spices. It’s every bit as delicious as regular potato salad, but with just 3g net carbs per serving!
Course Side Dish
Cuisine American
Prep Time 15 minutes
Cook Time 10 minutes
Servings 6 servings
Calories 136kcal



  • Add the cauliflower to a medium saucepan and cover with cool water by 2 inches. Bring to a boil, and then turn heat down and simmer until fork-tender, about 5 minutes. Drain and cool completely.
  • Stir together the mayo, lemon juice, Dijon, onion powder, garlic powder, salt, paprika, black pepper, red onion, eggs, and dill in a large bowl. Fold in the cauliflower to coat.
  • Chill 1 hour, or store in the fridge for up to 5 days.


  • Net Carbs: 3g per 1/2-cup serving
  • Recipe Yield and Serving Size: This recipe makes about 3 cups total, or 6 (1/2-cup) servings.
  • Fresh Herbs Make it Special: Fresh herbs really brighten up this salad! In addition to dill, you can add fresh parsley if you like.


Serving: 0.5cup | Calories: 136kcal | Carbohydrates: 4g | Protein: 3g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 60mg | Sodium: 334mg | Potassium: 185mg | Fiber: 1g | Sugar: 2g | Vitamin A: 140IU | Vitamin C: 25.1mg | Calcium: 19mg | Iron: 0.5mg