The BEST Cauliflower Potato Salad Recipe is a healthy cauliflower mock potato salad made with cauliflower instead of potatoes. I also swapped out traditional mayonnaise for Greek Yogurt making this Low Carb Potato Salad vitamin-packed, keto-friendly and vegetarian. Plus its only 6 ingredients!