Cauliflower Potato Salad

4.99 from 221 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
Want to save this recipe?
Just type your email below and I’ll send it to you. And as a bonus you’ll get delicious new recipes from me!

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. Here’s teh full recipe:
  • Air fryer: Toss the ccut cauliflower in a bowl with oil and seasoning. Transfer them to an air fryer basket in a single layer. Air fry in a preheated the air fryer to 380ºF for 15-18 minutes. Cook until crisp tender with broned edges, shaking the basket halfway through. Here’s the full recipe: Air Fryer 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!

preorder MY book

The Feel Good Foodie Cookbook is now available everywhere books are sold!

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 221 votes
Servings 6 servings
Course Entree
Calories 143
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes

Video

Ingredients
  

Dressing

  • ¼ 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

Instructions

  • 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.

Notes

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

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.

Cuisine American
Course: Entree

Rate and comment

Recipe Rating




Comments

  1. This was a HIT in our house! We had a pork tenderloin to use up and I thought BBQ pulled pork sounded like a great main but was struggling with sides. I kept seeing potato salad but was looking for something a little lighter/more veggie heavy. I came across this recipe and like others was a little skeptical but WOW! We roasted the cauliflower in the oven and used just under 1/2 mayo and just over half greek yogurt. I loved that the cauliflower had a little more crunch that your traditional potato salad and the flavor was there! My boyfriend who afterwards said he’s not a potato salad fan said this was the best he’s ever had! Looking forward to making this many times over the summer when we’re grilling – I bet grilling the cauliflower would give it a nice smokey taste too!

  2. OMG! So freaking delish. Made it exactly as the recipe called for. I was a bit skeptical about it really tasting like potato salad but it really does. I like it better then traditional potato salad. Thank you for the GREAT recipe.

  3. Looking forward to making this recipe very soon. We love potato salad, but since my husband is a Type 2 Diabetic, we can cut back on the potatoes and still enjoy the flavors, and the veggies. Thanks for the recipe. Please keep them coming.

  4. Made this to take for a Memorial Day BBQ. Even non-keto folk enjoyed it. Love the blend of flavors and I did add a hard cooked egg. My cauliflower was on the tiny side (all I had on hand) and I trimmed it hard to get smallish “potato sized” bites so I lowered amounts equally to 1/3 and it was great. Garnished in the dish with a sliced egg and a sprinkle of Hungarian paprika.

  5. I made your wonderful recipe for our Memorial Day barbecue. It came out fabulous. I followed your recipe and roasted the cauliflower, I only added more hardboiled eggs and added 2 tbsp of nonfat yogurt to the mayonnaise. I’m on weight watchers and this salad is only 1 point for 2 cups! My family loved it! Thank you for this wonderful recipe! It’s definitely a keeper.❤️

  6. Wow!! Since going low carb I have been searching for a tasty faux-tato recipe and have come up short. Most recipes using cauliflower boil or steam the cauliflower, which creates a tato salad that is runny with water in the bottom of the bowl-not tasty!
    With the roasting of the cauliflower this issue is resolved. I made this faux-tato salad last night, added a bit of crumbled bacon, and I swear I felt like I was eating potato salad!! What a treat! The texture of the roasted cauliflower is similar to potatoes, the flavors in the dressing is tangy and creamy and it all came together to make a great side dish for our dinner last night. I will definitely be making this again & again! Thank you so much for this delicious recipe. 🙂

    1. Oh no! I am sorry the mustard was too overpowering for your taste. You can always cut it from 2 tablespoons down to 1, or omit it altogether if you prefer.

  7. Loved this recipe. Only issue is when I tried to print it, a Google ad obstructs the dressing ingredients. We sometimes have internet interruptions so I like to have my favourite recipes printed.
    Thanks for a keeper!

  8. Love this recipe. I was very skeptical the first time I made it, worried it wouldn’t taste right. I can’t overstate the importance of using the oven. Tried it boiled but too watery, even squeezing the water out. My version has melted butter that I brush them with followed by lightly salting and pepper before going in the oven. I also use chopped green onion and pepperoni fried in a skillet. The sauce uses mayo, mustard, and cider vinegar. For a fresh crunch I chop up some celery to contrast with the hard boiled eggs. Always asked to bring this dish and half don’t even notice the fact that it’s keto!

  9. Made this and we loved it. I’m a diabetic and it was a treat. Low carbs and starches. Thanks for posting

  10. 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!

  11. 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

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

  13. 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!!!

    2. It’s important for context Susan, especially for people who are doing Google searches for potato-free versions of potato recipes.

  14. 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

      1. Make this all the time but have never baked the cauliflower before. I always boiled it before. We’ve all gone keto so always looking for recipes. Thank big r

  15. 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.

  16. 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.

  17. 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.

  18. 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 🙂

  19. 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!