Name: Cauliflower Potato Salad
Prep time: 5 min
Cook time: 15 min
Total time: 30 min
Ingredients: 1 head cauliflower; 1 cup water; 2 teaspoons salt, divided; 1 teaspoon pepper, divided; 1 teaspoon celery seed; 4 large eggs, hard-boiled, peeled, and diced; 1 cup Miracle Whip; 1/4 cup sugar; 1/2 cup milk; 2 teaspoon salt, divided; 1 teaspoon pepper, divided; 1 teaspoon celery seed; Dill weed, optional

Jump to Recipe

Cauliflower Potato Salad – A healthy twist on classic potato salad made better for you with cauliflower, hardboiled eggs and a creamy, delicious dressing.

This post may include affiliate links. Please see my disclosure.

If you’re looking for a great dish for your next barbeque, picnic, or family gathering, this Cauliflower Potato Salad is the perfect choice!

It tastes very similar to traditional potato salad, but without all the carbs, and it still has all the amazing flavors!

This cauliflower salad takes just 15 minutes to prepare and it’s super easy to make ahead of time! Everyone is sure to enjoy it, so you may want to double the batch right away!

HOW TO MAKE POTATO SALAD WITH CAULIFLOWER

Before you get started, grab the following ingredients:

Cauliflower
Water
Hardboiled eggs
Miracle Whip
Sugar
Milk
Salt & pepper
Celery seed
Dill weed, optional

PREPARING THE INGREDIENTS FOR THE SALAD

In a large pot, place the head of cauliflower and water. Cover and heat on MEDIUM-HIGH for about 12 minutes or until cauliflower is tender, but not too soft.
Allow cauliflower to cool and cut into small florets.
In a large mixing bowl, season steamed cauliflower florets.
Add diced eggs.

MIXING THE DRESSING FOR CAULIFLOWER POTATO SALAD

In a small mixing bowl add Miracle Whip, sugar, and milk.
Whisk together until smooth.
Add this mixture to your cauliflower and eggs.
Stir to mix well and top with dill weed if preferred.

TIPS FOR MAKING THE BEST CAULIFLOWER POTATO SALAD

When cutting the cauliflower into small florets, try to cut them into as equal-size pieces as you can. This ensures that they all cook through correctly and evenly.
It is highly recommended to let the cauliflower potato salad sit in the refrigerator for at least an hour before serving. This allows the flavors to fully seep into the cauliflower for the best taste and flavor!
This cauliflower potato salad tastes great alongside almost anything else that’s served at a barbeque or picnic. Sandwiches and steak are just a few examples of things that taste great with this recipe!

WHAT OTHER INGREDIENTS CAN I ADD TO CAULIFLOWER SALAD?

There are so many great additions and substitutions for this salad. Many people add pickles or olives, but crumbled oven baked bacon is also a great addition!

If you don’t like Miracle Whip or mayonnaise, greek yogurt or sour cream can be used instead.

Also, if you aren’t completely ready to give up potatoes, you can add a few to this salad and try it out that way!

CAN CAULIFLOWER POTATO SALAD BE MADE AHEAD OF TIME?

Cauliflower potato salad is super easy to make and store ahead of time.

You can prepare the cauliflower and dressing separately and store them that way, or you can mix everything together and store, covered, in the refrigerator for up to three days before serving.

HOW LONG DOES CAULIFLOWER POTATO SALAD LAST IN THE FRIDGE?

Leftovers of this dish can be stored in an airtight container in the refrigerator for three to five days.

CAN YOU FREEZE POTATO SALAD MADE WITH CAULIFLOWER?

It is not recommended to freeze this dish because the texture of the dressing will change. . .and not in a good way.

MORE CAULIFLOWER DISHES YOU’RE SURE TO LOVE