Join over 2 million followers!

Cauliflower Potato Salad

Jump To Recipe
  • ClockPrep:
  • Chef's HatCook:
  • PlateServes: 6 servings

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!

Cauliflower Potato Salad

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!

You would be so surprised how similar this healthy 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

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 1/4 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.
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!

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!

Final cauliflower potato salad garnished with dill and paprika

More low carb cauliflower recipes:

More summer salads:

5 from 1 vote
Final cauliflower potato salad garnished with dill and paprika
Cauliflower Potato Salad
Prep Time
15 mins
Cook Time
20 mins
Total Time
35 mins

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!

Course: Entree
Cuisine: American
Keyword: Keto, keto-friendly, ketogenic, Low-carb, Vegetarian
Servings: 6 servings
Calories: 143 kcal
Author: Yumna Jawad
  • 1 head cauliflower chopped into 1/2 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
  1. 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.
  2. 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.

  3. Garnish with chives and sprinkle with paprika.

Recipe Video

Recipe 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: 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.

Nutrition Facts
Cauliflower Potato Salad
Amount Per Serving
Calories 143 Calories from Fat 108
% Daily Value*
Total Fat 12g 18%
Saturated Fat 2g 10%
Cholesterol 66mg 22%
Sodium 295mg 12%
Potassium 335mg 10%
Total Carbohydrates 7g 2%
Dietary Fiber 2g 8%
Sugars 3g
Protein 4g 8%
Vitamin A 2.3%
Vitamin C 56.6%
Calcium 3.6%
Iron 3.8%
* Percent Daily Values are based on a 2000 calorie diet.

No Comments

    Leave a Reply

    Rate this recipe

    Get Exclusive FeelGoodFoodie Updates in Your Inbox