Cauliflower Potato Salad
This post may contain affiliate links. · As an Amazon Associate I earn from qualifying purchases.
Cauliflower Potato Salad - A healthy twist on classic potato salad made better for you with cauliflower, hardboiled eggs and a creamy, delicious dressing.
Want to Save This Recipe?
Enter your email below & we'll send it to your inbox. Plus get great new recipes from us every week!
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
- Cauliflower Mac and Cheese
- Ninja Food Cheesy Cauliflower Soup
- Cauliflower Casserole
- Mashed Cauliflower
- Cheesy Cauliflower and Broccoli Casserole
- Broccoli Cauliflower Parmesan Bake
Cauliflower Potato Salad
Ingredients
For the Salad
- 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)
For the Dressing
- 1 cup Miracle Whip
- ¼ cup sugar
- ½ cup milk
- 2 teaspoon salt (divided)
- 1 teaspoon pepper (divided)
- 1 teaspoon celery seed
- Dill weed (optional)
Instructions
- In a large pot, place head of cauliflower and water. Cover and heat on MEDIUM-HIGH for about 12 minutes or until cauliflower is tender but not too soft. This will cause your potato salad to be mushy. Also be sure that your water doesn't completely evaporate. This will cause your cauliflower to burn.
- Allow cauliflower to cool and cut into small florets.
- In a large mixing bowl, season steamed cauliflower florets.
- Add diced eggs.
- In a small mixing bowl, whisk Miracle Whip, sugar, and milk together until smooth.
- Add this mixture to your cauliflower and eggs. Stir to mix well.
- Top with dill weed and serve.
Notes
- Cut your cauliflower into small, equal-sized pieces. This will help them cook evenly.
- Let the salad sit in the fridge for at least an hour before serving.
- You can add in pickles, olives, or crumbled bacon for a different flavor.