Cauliflower Potato Salad

5 from 69 votes

This Cauliflower Potato Salad is made with cauliflower instead of potatoes for a low-carb keto friendly summer salad - just as tasty as the original recipe!

This post may contain affiliate links. Please read our disclosure policy.

You would be so surprised how similar this healthy cauliflower potato salad tastes like the real potato salad. That’s because it has a similar color, similar texture and similar dressing. When you mix everything together, it’s really hard to tell the difference. So it’s pretty much a faux potato salad! Are you down with that?

Close up shot of the cauliflower potato salad with a spoon scooping out some

First thing’s first, there are no actual potatoes in this recipe! Did I lose you? Hopefully you’re here for the cauliflower part of the cauliflower potato salad! If so, this recipe is going to knock your socks off and make you forget you even liked potatoes to begin with. So whether you’re doing a low carb diet, keto diet or just want to reduce starchy vegetables, you’re going to love this recipe!

How to make cauliflower mock potato salad

Cook cauliflower

To start, you’ll want to cut the cauliflower and then cook it. I recommend cutting the cauliflower into small bite sized pieces instead of large florets. Then, you can cook it in one of three ways.

  • Microwave: Place the cut cauliflower in a large microwave-safe bowl with one cup of water. Then, season with salt, cover with a paper towel and allow the water and heat to steam the cauliflower until fork-tender, about 4-5 minutes. Drain and allow to cool.
  • Stovetop: Place the cut cauliflower in a large pot of salted boiling water. You can cover the pot or leave it uncovered and cook until the cauliflower is fork-tender, about 7-12 minutes. The cook time will vary depending on the size and freshness of the cauliflower. Be careful not to over cook so it doesn’t turn mushy. Drain and allow to cool.
  • Oven: Place the cut cauliflower on a rimmed baking sheet, drizzle olive oil to coat and season with salt and pepper. Bake in a preheated oven at 400°F for 15-20 minutes. Allow to cool.  The oven method is my favorite for cooking the cauliflower.
Process shots collage showing the cauliflower florets before and after roasting

Make the dressing

To make the dressing, mix mayonnaise of your choice (I like to use avocado mayo) along with mustard and dill pickle juice. I tried making this a little bit healthier by not using mayonnaise, but I didn’t like the way it turned out. I tried it with Greek Yogurt and sour cream, but the mayonnaise version came out the best. The ¼ cup though goes a lot way!

Process shots collage showing the dressing before and after mixing

Assemble the potato salad

Now that the cauliflower is cooked and you’ve made the dressing, you can assemble the healthy potato salad. You’ll just need to add some red or white onions, pickles, celery and hard boiled eggs. You can add some fresh dill here or as a garnish. I add it in both places because I can’t get enough dill in the summer!

Give everything a toss and enjoy the cauliflower potato salad at room temperature or chilled for a couple hours.

Process shots collage showing the dressing and vegetables and then the cauliflower and eggs added on top

Tips for making cauliflower potato salad

  1. Salt the cauliflower properly. This is important to do when you’re cooking the cauliflower, whether in the microwave, stovetop or in the oven. When salted properly before it cooks, it really absorbs the flavor properly and you’ll use less salt than you would if you added salt after it was cooked.
  2. Cut the cauliflower pieces into relatively equal sizes. This allows them to cook in the same amount of time so they’re all fork-tender without some being raw and others turning mushy. Consistency is key in this mock potato salad.
  3. Cook the cauliflower to the same softness as cooked potatoes. The way to achieve this is to test the florets so they’re fork tender. That’s the ideal texture that will mimic that of boiled potatoes. There’s also less of a chance of them turny mushy in the oven.
  4. Refrigerate before serving. You can certainly enjoy it immediately after it’s done, but it gets better the longer it sits in the fridge. When it chills, the cauliflower cools and the dressing clings better to all the ingredients. Plus it’s just more reminiscent of the real potato salad.

Frequently Asked Questions

Is cauliflower potato salad healthy?

This recipe makes enough for six servings and each serving comes in under 150 calories. It’s low in carbs, sodium and sugar and it’s a great side dish if you follow a low carb or keto diet. Cauliflower is high in fiber and B vitamins, as well as a lot of other nutrients, so it’s a great substitute for potatoes.

Can you make this ahead of time?

This cauliflower potato salad is a great option for gatherings as you can make it ahead of time. Simply keep it covered in the fridge for up to 3 days. It travels well, so it’s a great option for a picnic or potluck.

What do you serve with cauliflower potato salad?

This tastes exactly like a classic potato salad, so it won’t be out of place at barbecues or summer parties. Serve with all of your usual favorites like Greek Pasta SaladButternut Squash Mac and Cheese and Healthy Coleslaw.

Large serving dish of the final cauliflower potato salad

Mock potato salad for the win

By now you’ve probably heard of or tasted cauliflower as a stand-in for potatoes in recipes like mashed potatoes. This low carb potato salad is another excellent way to substitute cauliflower for potatoes without sacrificing on flavor. If you’re skeptical at all of the cauliflower, I say throw in some potatoes as well. It’s a great way to get a feel for the cauliflower without missing out on the potatoes that are so familiar in this classic recipe.

Whether you’re mixing in some cauliflower or substituting it all the way, this is a healthy potato salad that will leave you so satisfied and not missing out on the traditional potato salad. I first tried this at my son’s best friend’s grandmother’s house and I was hooked! It’s a great summer recipe for Memorial Day cookouts, Fourth of July picnics or Labor Day potlucks. Whatever the occasion, everyone will appreciate this low carb cauliflower potato salad at your next gathering!

Final cauliflower potato salad garnished with dill and paprika

More low carb cauliflower recipes:

More summer salads:

If you’ve tried this healthy-ish feel good Cauliflower Potato Salad recipe or any other recipe on FeelGoodFoodie, then don’t forget to rate the recipe and leave me a comment below! I would love to hear about your experience making it. And if you snapped some shots of it, share it with me on Instagram so I can repost on my stories!

Cauliflower Potato Salad

This Cauliflower Potato Salad is made with cauliflower instead of potatoes for a low-carb keto friendly summer salad – just as tasty as the original recipe!
5 from 69 votes
Servings 6 servings
Course Entree
Calories 143
Prep Time 15 mins
Cook Time 20 mins
Total Time 35 mins


  • 1 head cauliflower chopped into ½ inch pieces
  • 1 tablespoon olive oil
  • Salt and pepper to taste


  • ¼ cup avocado mayonnaise
  • 2 tablespoon Dijon mustard
  • 2 tablespoon dill pickle juice
  • ¼ cup celery finely chopped
  • ¼ cup red onions finely chopped
  • ¼ cup dill pickle finely chopped
  • 2 hard-boiled eggs diced
  • Dill for garnish
  • Dash paprika


  • Preheat the oven to 400°F and line a baking sheet with parchment paper. Toss the cauliflower with salt, pepper and olive oil and spread evenly on the prepared baking sheet. Bake in the preheated oven for 15-20 minutes until the cauliflower is fork tender. Set aside to cool.
  • In a large bowl, make the dressing by whisking the mayonnaise, mustard and dill pickle juice. Add the chopped celery, red onions, pickles, cauliflower and eggs, and season with salt and pepper. Toss gently to combine evenly.
  • Garnish with chives and sprinkle with paprika.



Storage: Store any leftovers in an airtight container. They will last about 3-4 days in the fridge.
Make Ahead Tips: You can make the dressing in advance and you can also cook the cauliflower in advance. Then all you’d have to do is assemble everything together.
Substitutes: For best results, follow the recipe as is. However here are some common substitutes that would work well in this recipe.
  • Instead of pickle juice, you can use another acidic liquid like apple cider vinegar or lemon juice.
  • Instead of pickles, you can use relish or dill relish.
Nutrition: Please note that the nutrition label provided is an estimate based on an online nutrition calculator. It will vary based on the specific ingredients you use.  This information should not be considered a substitute for a professional nutritionist’s advice. The nutrition value is for one serving, assuming the recipe is divided into 6 servings.


Calories: 143kcal, Carbohydrates: 7g, Protein: 4g, Fat: 12g, Saturated Fat: 2g, Cholesterol: 66mg, Sodium: 295mg, Potassium: 335mg, Fiber: 2g, Sugar: 3g, Vitamin A: 115IU, Vitamin C: 46.7mg, Calcium: 36mg, Iron: 0.7mg

Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.

Share this recipe

Share it with the world! Mention @feelgoodfoodie or tag #feelgoodfoodie!

Final cauliflower potato salad garnished with dill and paprika

Rate and comment

Recipe Rating


  1. Thank you so much for the Cauliflower Mock Potato Salad. My health issues limit certain foods (such as potatoes) but cauliflower is high recommended. Just tried a bare bones version and it is delicious.

    Thank you!

  2. I made this cauliflower/faux potato salad. It was great! I even made it with Keto fried chicken. I had friends over and they complimented the taste of it, not even realizing it was cauliflower. Thank you

  3. Excellent! I added olives and peppers and a dash of Tobasco. I too roasted the cauliflower in the oven. Perfect.

  4. Looks like a great CAULIFLOWER salad. Please don’t call things potato thar have no potato in them.

    1. Good point! It’s just often referred to that way since it mimics a potato salad. I’ll update it!

      1. Great recipe, with good tips! Call it whatever you want. We love this stuff (my sister-in-law makes a great version and got me started on seeking a good, mayo-based recipe…)

        We call this “fauxtato salad” … lol, so the “don’t call it potato salad..” folks don’t need to get angst about use of potato in the name when there are non in the salad. Use that if it pleases you. Grazie!!!

  5. Made this for 4th of July for myself and Keto/vegetarian family and it is yummy and super easy to make. Thanks for a great recipe

  6. I made this last night and we loved it. We eat roasted cauliflower a lot so I was excited to try and it did not disappoint! I didn’t have Dijon so just used regular mustard and it was delicious. Very nice alternative to regular potato salad! Will for sure make again thanks for the recipe.

  7. Love this salad! Not only is it a nice twist instead of potato salad but it’s fun to make and really, you can add whatever you like, don’t have Dijon mustard, use regular mustard, add radishes to make just you give it a little more zing! Whatever you want! Thanks for a great recipe.

  8. It was delicious. This is the first time I have tried a recipe substituting cauliflower for potatoes and I was very pleased!
    This will be a go to recipe for me. Thank you.

  9. This is literally THE LAST time I was going to try a recipe that substitutes cauliflower for potatoes. I was giving up. So glad I tried it! So good. The hubs likes it too. (Tip: roast your cauliflower and make sure you season well with salt and pepper first ) THANK YOU for this recipe!

    1. Yay, so glad you didn’t give up just yet on cauliflower!! I agree that roasting it is so much better than just boiling it! Thank you 🙂

  10. First of all, so easy. Second of all, very, very good. I’ve had it tree times in the past two weeks, because it really is tjat good!:)

    1. Yup, that will work. But I think fresh is best because when it gets roasted it gets more crisped that way. Let me know how you like it!