Creative Birthday Cake

Lucy's Awesome Cookbook

Easy Cauliflower Potato Salad With a Creamy Dressing

Cauliflower Potato Salad

This cauliflower potato salad gives you the creamy, tangy character of a classic potato salad while using tender cauliflower florets as the base. Chopped hard-boiled eggs, celery, onions, and fresh dill add familiar texture and savoury flavour, while the smooth dressing brings everything together with avocado oil mayo, apple cider vinegar, and Dijon mustard.

The method is simple, but the texture depends heavily on how you handle the cauliflower. It cooks for about 10 minutes, just until tender but still firm, then gets cooled under cold water and drained completely before mixing. That careful draining helps the creamy dressing coat the vegetables instead of becoming thin or watery.

Here are the main reasons this version works so well.

More Salads To Try

Keep The Crunch Going

One leans rich and savoury with garlic croutons and Parmesan, the other light and gingery with almost no cooking at all.

What Makes This Recipe Work

Each part of the recipe contributes something important to the final texture and flavour.

  • The cauliflower stays tender but firm, so the salad has structure instead of becoming mushy.
  • Hard-boiled eggs add richness and help give the salad its familiar potato-salad character.
  • Celery and onions provide small crisp bites against the softer cauliflower.
  • Fresh dill appears in both the salad and the dressing, giving the flavour a consistent herbal note.
  • Apple cider vinegar and Dijon mustard cut through the richness of the mayonnaise.
  • Blending the dressing creates a smooth mixture that can coat the cauliflower evenly.

Why This Cauliflower Potato Salad Works

Cauliflower Potato Salad ingredients

Cauliflower has a very different structure from potatoes, so the goal isn’t to cook it until completely soft. If the florets become overly tender, they can lose their shape while you’re mixing the salad. Keeping them tender but still firm gives the finished dish enough structure to hold the creamy dressing, eggs, celery, and onions.

The cold-water rinse after cooking is also important. Cauliflower retains heat after it leaves boiling water, so cooling it promptly helps prevent it from continuing to soften while you prepare the rest of the salad.

The final draining step matters just as much. Water trapped around the florets can loosen the mayonnaise-based dressing. Since the recipe uses a creamy blended dressing, starting with well-drained cauliflower helps it cling instead of sliding into the bottom of the bowl.

The eggs bring another layer of texture. Their soft richness contrasts with the firmer cauliflower and crisp celery, which helps the salad feel substantial without requiring a complicated preparation.

The Ingredients That Build The Texture And Tang

This recipe gets most of its character from contrast. The cauliflower provides the main body, while eggs, crisp vegetables, fresh dill, mayonnaise, vinegar, and mustard create the familiar combination of creamy, fresh, sharp, and savoury flavours.

A few ingredients carry more of the workload than others.

These are the ingredients that have the strongest effect on the finished salad.

  • Cauliflower: Cooking it until tender but still firm gives the salad its main texture and keeps the florets sturdy enough for mixing.
  • Hard-boiled eggs: The chopped eggs add richness and a softer texture that balances the firmer vegetables.
  • Celery: Small pieces of celery bring crunch, giving the salad more contrast.
  • Avocado oil mayo: This provides the creamy base that carries the mustard, vinegar, dill, garlic, and shallot.
  • Apple cider vinegar: Its acidity keeps the dressing from tasting overly rich.
  • Dijon mustard: Mustard adds sharpness and works alongside the vinegar to balance the mayonnaise.
  • Fresh dill: Using dill in both components spreads its fresh herbal flavour throughout the salad.

Green onion and red onion or shallot deepen the savoury flavour without requiring another cooking step. The dressing also contains shallot and garlic, so those flavours are distributed through the creamy mixture rather than appearing only in individual bites.

The Step That Keeps The Salad From Turning Watery

The most important technique in this cauliflower potato salad is managing moisture after cooking the cauliflower.

Start by bringing a large pot of water to a boil. Once the cauliflower goes in, it cooks for about 10 minutes. You want the florets tender enough to eat comfortably but still firm enough to stay intact once they’re tossed with the remaining ingredients.

After draining the hot water, run cold water over the cauliflower to cool it. Then drain it completely.

Don’t rush that final part. Water hiding between florets can dilute the dressing once everything is mixed. The result can be a salad that looks creamy at first but develops excess liquid around the bottom.

Because cauliflower has plenty of small spaces where water can collect, thorough draining gives the mayonnaise-based dressing a much better surface to cling to.

Success Tip: After cooling the cauliflower with cold water, allow it to drain completely before adding it to the mixing bowl. This helps protect both the texture of the florets and the consistency of the dressing.

There is another reason not to overcook it. The cauliflower still needs to survive the final mixing step, when it is combined with eggs, vegetables, dill, and dressing. Florets that have become very soft can break apart more easily during that stage.

How The Creamy Dill Dressing Comes Together

Cauliflower Potato Salad

The dressing is more than mayonnaise mixed with a little seasoning. It combines richness, acidity, mustard, fresh herbs, aromatics, salt, and pepper into one smooth component.

Avocado oil mayo forms the base. Apple cider vinegar provides a sharper counterpoint, while Dijon mustard adds another savoury and tangy layer. Fresh dill supports the dill already mixed into the main salad.

Shallot and garlic are blended directly into the dressing. This spreads their flavour across the entire bowl instead of leaving larger raw pieces concentrated in only a few bites.

Everything for the dressing goes into a blender and is blended until smooth. That smooth texture is useful because cauliflower has an uneven surface with plenty of small crevices. A blended dressing can settle around the florets and coat the chopped eggs and vegetables more evenly.

The dressing should be made while the cauliflower is being prepared, following the working order of the supplied method. Once both components are ready, the salad can be assembled in a single bowl.

Cauliflower Potato Salad Ingredients

The cauliflower and eggs make up the softer base, while celery, onions, and dill add contrast. For the dressing, keep the supplied quantities exactly as written so the balance of mayonnaise, acidity, mustard, herbs, and seasoning remains intact.

For the Cauliflower Mixture

The main salad uses six ingredients before the dressing is added.

For the Salad Base

Prepare these ingredients before combining them with the blended dressing.

  • 5 cups cauliflower florets
  • 3 hard-boiled eggs, chopped
  • ½ cup chopped celery
  • ¼ cup chopped green onion
  • ¼ cup chopped red onion or shallot
  • 2 Tablespoons fresh dill, chopped

For the Dressing

This second component is blended until completely smooth before it reaches the salad bowl.

For the Creamy Dill Dressing

Add the following ingredients to the blender together.

  • ½ cup avocado oil mayo
  • 2 ½ Tablespoons apple cider vinegar
  • 1 Tablespoon Dijon mustard
  • 2 Tablespoons fresh dill
  • 1 Tablespoon shallot
  • 1 clove garlic
  • 1 teaspoon sea salt
  • ½ teaspoon ground pepper

How To Make Cauliflower Potato Salad

The process has four clear stages. First, cook and cool the cauliflower. While that’s happening, blend the dressing. Then combine the cauliflower with the eggs, vegetables, and dill before folding in the dressing. The salad finishes in the refrigerator so it can be served chilled.

Follow the sequence below so the cauliflower has time to cool before everything comes together.

These steps keep the original cooking time and working order unchanged.

  1. Cook and cool the cauliflower. Bring a large pot of water to a boil, then add the cauliflower. Cook for about 10 minutes, stopping when the florets are tender but still firm. Drain the cauliflower, rinse it under cold water to cool it, then drain it completely.
  2. Blend the dressing. While the cauliflower is being prepared, place all of the dressing ingredients in a blender. Blend until the mixture is smooth.
  3. Combine the salad. Put the cauliflower into a large bowl with the chopped eggs, celery, green onion, shallot, and dill. Pour in the dressing and mix until everything is thoroughly combined.
  4. Chill before serving. Transfer the finished salad to the refrigerator and leave it there until chilled.

The salad doesn’t require any additional cooking after the cauliflower is finished. From that point, the focus is simply on keeping the florets intact while distributing the dressing through all of the chopped ingredients.

When you mix everything, work carefully enough that the dressing reaches the cauliflower, celery, eggs, and onions without unnecessarily breaking down the cooked florets.

Build The Whole Spread

Two More Salads For The Table

A crispy potato salad loves company. One brings smoky bacon and garlic croutons, the other crisp apples and walnuts.

Cauliflower Potato Salad

Cauliflower Potato Salad

This cauliflower potato salad is creamy, fresh, and easy to make. Tender cauliflower is mixed with eggs, celery, onion, and dill. A smooth Dijon dressing adds tangy flavor. Serve it chilled as a simple side dish.
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Servings: 6
Course: Salad
Cuisine: American
Calories: 200

Ingredients
  

For the Salad Base
  • 5 cups cauliflower florets
  • 3 hard-boiled eggs chopped
  • ½ cup chopped celery
  • ¼ cup chopped green onion
  • ¼ cup chopped red onion or shallot
  • 2 Tablespoons fresh dill chopped
For the Creamy Dill Dressing
  • ½ cup avocado oil mayo
  • 2 ½ Tablespoons apple cider vinegar
  • 1 Tablespoon Dijon mustard
  • 2 Tablespoons fresh dill
  • 1 Tablespoon shallot
  • 1 clove garlic
  • 1 teaspoon sea salt
  • ½ teaspoon ground pepper

Method
 

  1. Cook and cool the cauliflower. Bring a large pot of water to a boil, then add the cauliflower. Cook for about 10 minutes, stopping when the florets are tender but still firm. Drain the cauliflower, rinse it under cold water to cool it, then drain it completely.
  2. Blend the dressing. While the cauliflower is being prepared, place all of the dressing ingredients in a blender. Blend until the mixture is smooth.
  3. Combine the salad. Put the cauliflower into a large bowl with the chopped eggs, celery, green onion, shallot, and dill. Pour in the dressing and mix until everything is thoroughly combined.
  4. Chill before serving. Transfer the finished salad to the refrigerator and leave it there until chilled.

Notes

Does cauliflower potato salad contain potatoes?

Not in this recipe. The base consists of 5 cups cauliflower florets combined with hard-boiled eggs, celery, green onion, red onion or shallot, and fresh dill.
The creamy dressing and familiar mix-ins give it characteristics associated with potato salad, but adding potatoes would change the supplied recipe formula.

How soft should the cauliflower be?

Cook the cauliflower until it is tender but still firm, which the supplied method places at about 10 minutes in boiling water.
That distinction matters. The cauliflower needs to be soft enough to eat pleasantly while remaining firm enough to hold its shape when mixed with the dressing and chopped ingredients.

Cauliflower Potato Salad Faq

A few questions naturally come up when cauliflower replaces the usual potato base.

Does cauliflower potato salad contain potatoes?

Not in this recipe. The base consists of 5 cups cauliflower florets combined with hard-boiled eggs, celery, green onion, red onion or shallot, and fresh dill.

The creamy dressing and familiar mix-ins give it characteristics associated with potato salad, but adding potatoes would change the supplied recipe formula.

How soft should the cauliflower be?

Cook the cauliflower until it is tender but still firm, which the supplied method places at about 10 minutes in boiling water.

That distinction matters. The cauliflower needs to be soft enough to eat pleasantly while remaining firm enough to hold its shape when mixed with the dressing and chopped ingredients.

Why do you rinse the cooked cauliflower with cold water?

The cold water cools the cauliflower promptly after it has been drained from the boiling water. That helps limit additional softening from retained heat.

After rinsing, drain the florets completely. Removing the excess water is especially important because the recipe uses a mayonnaise-based dressing that can become thinner when mixed with wet cauliflower.

Do I need to blend the dressing?

The supplied method specifically combines all of the dressing ingredients in a blender and blends them until smooth.

That gives you a uniform dressing containing the mayo, apple cider vinegar, Dijon mustard, dill, shallot, garlic, salt, and pepper. Changing that preparation method would move away from the recipe as provided.

Does the salad need to be chilled?

Yes. Refrigerating the assembled salad until chilled is the final step of the recipe.

No specific chilling duration is supplied, so there is no need to assign one. The recipe simply calls for the salad to remain refrigerated until it has reached a chilled serving temperature.

Conclusion

This cauliflower potato salad works because it treats the cauliflower carefully rather than simply swapping it for potatoes and using the same assumptions. Keeping the florets tender but firm, cooling and draining them thoroughly, and coating them with the smooth dill, Dijon, and apple cider vinegar dressing gives you a creamy salad with crisp vegetables, soft egg, fresh herbs, and plenty of texture.

lucy m.

About the Author

lucy murphy signature

Hi, I’m Lucy Murphy, the cook and baker behind Pure Delicious. I’ve always loved creating comforting, flavourful food especially anything sweet from the oven! Inspired by British legends like Mary Berry, I enjoy sharing easy, feel-good recipes that anyone can make at home.

Popular Right Now