Cauliflower Potato Salad with Greek Yogurt

This cauliflower potato salad with Greek yogurt is easy to make, lightened up, and full of flavor! It’s low-carb and satisfying while delivering the taste of classic potato salad without any potatoes. The cauliflower is tossed in a rich Greek yogurt dressing, making every bite perfectly creamy and delicious.

Try our healthy broccoli salad with cranberries, buffalo cauliflower salad, and healthy tuna salad next!

🔍 Quick Look: Cauliflower Potato Salad

• ⏱️ Prep Time: 15 minutes
• ⏱️ Cook Time: 3 minutes
• 🕒 Total Time: 18 minutes
• 🍽 Calories: ~141 kcal per serving
• 👥 Servings: 4 servings
• 🥣 Key Ingredients: Cauliflower, hard-boiled eggs, celery, red onion, parsley, Greek yogurt
• 📖 Dietary Information: Low-carb, gluten-free, keto-friendly, WW-friendly
• 👩‍🍳 Cook Method: Boiled cauliflower
• ⭐ Difficulty: Easy

Summarize & Save This Content On

Why You Will Love This Recipe

• Healthy: It’s a lighter take on a classic, made with simple, wholesome ingredients.
• Easy: This recipe comes together quickly with minimal prep.
• Packed with Flavor: This recipe is packed with incredible flavor from the hard-boiled eggs, creamy Greek yogurt dressing, and seasonings.
• Low-Carb: It is a low-carb way to enjoy the flavors of potato salad without the extra carbs from potatoes.

Key Ingredients

• Cauliflower: Cooked cauliflower is used as the base of this salad. It becomes tender and mimics the texture of potatoes. For more recipes with cauliflower, try our air fryer cauliflower and mashed potatoes with cauliflower next!
• Eggs: Sliced hard-boiled eggs add richness and classic potato salad flavor. See our post on how to cook soft-boiled to hard-boiled eggs.
• Celery: Chopped celery adds a crunch to the salad.
• Onion: Diced red onion adds a savory bite that balances the creamy dressing.
• Parsley: Chopped parsley is sprinkled on top for a fresh finish and added flavor.
• Greek Yogurt: Greek yogurt is the base of the creamy dressing, making it lighter while still rich and creamy.
• Mayonnaise: A small amount of light mayonnaise is added for flavor.
• Mustard: Stone-ground mustard adds depth and enhances the overall flavor of the dressing.
• Seasoning: Garlic powder, salt, and pepper to season the dressing and bring everything together.

Find the full measurements in the recipe card below.

Substitutions & Variations

• Add Bacon: For extra flavor, add cooked and crumbled bacon to this salad. It adds a savory, smoky touch that pairs perfectly with the creamy dressing. See our post on how to cook bacon in the oven for an easy method.
• Onion Swap: You can swap the red onion for a white onion, sweet onion, or brown onion, depending on your preference. Each option gives a slightly different flavor while still working well in the salad.
• Adjust the Mayo: We added a few tablespoons of light mayo for extra flavor, but you can easily adjust this. Omit it and add more Greek yogurt for a mayo-free version, or increase the mayo and reduce the Greek yogurt for a richer, more traditional taste.
• Egg Salad: You can make this into an egg salad with cauliflower. Just add 3-4 more hard-boiled eggs, or as many as desired. Or, try our cottage cheese egg salad!

How To Make Cauliflower Potato Salad with Greek Yogurt

1. Cut the cauliflower into bite-sized pieces so it cooks quickly and evenly. Bring a saucepan of water with a pinch of salt to a boil, then add the cauliflower and cook for 2 to 3 minutes, just until tender. Once done, drain the cauliflower in a strainer and run cold water over it, or transfer it to an ice bath, to stop the cooking process.

2. Slice the hard-boiled eggs. Chop the celery, dice the red onion, and chop the parsley. Then, add the cauliflower, hard-boiled eggs, celery, red onion, and parsley to a large bowl.

3. In a separate bowl, mix the Greek yogurt, light mayonnaise, stone-ground mustard, garlic powder, salt, and pepper until smooth.

4. Add the dressing to the bowl and mix until everything is well coated. Serve and enjoy.

Serving Suggestions

This cauliflower potato salad is a versatile side that pairs perfectly with many dishes. Here are some ideas:

• Grilled Meats: Serve alongside grilled chicken, steak, air fryer pork chops, or spinach and feta turkey burgers.
• BBQ Favorites: Pair with pulled pork, slow cooker baked beans, our healthy coleslaw recipe, or hot dogs at summer BBQs, Memorial Day, or Fourth of July gatherings.
• Holiday Meals: It’s perfect for Easter, Mother’s Day brunch, or other spring and summer holiday spreads.
• Vegetable Sides: Serve alongside air fryer corn on the cob, garlic parmesan air fryer asparagus, or a fresh green salad.

Cauliflower Potato Salad FAQs

More Cauliflower Recipes to Try!

Air Fryer

Air Fryer Cauliflower Recipe

Sides

Copycat True Food Kitchen Tahini Harissa Cauliflower

Sides

Cilantro Lime Cauliflower Rice

Salads

Buffalo Cauliflower Salad

If you try this recipe, please be sure to leave us a comment and star rating, ★★★★★, letting us know how it turns out for you.