• Skip to primary navigation
  • Skip to secondary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Display Search Bar
Follow me on Facebook!Follow me on Twitter!Follow me on Pinterest!Follow me on Instagram!Follow me on BlogLovin!
  • About
  • Contact
  • Work with Me

Bitz & Giggles

Delicious bitz & tips for a happy life.

  • Recipes
    • Air Fryer
    • Ninja Foodi
    • Appetizers & Snacks
    • Breakfast
    • Salads
    • Main Courses
    • Side Dishes
    • Soups
    • Desserts
    • Drinks
  • DIY & Cleaning
    • Cleaning Tips
    • Beauty & Health Tips
    • Family Fun
    • Printables
    • Pets
  • Holidays
    • New Year’s
    • Valentine’s Day
    • St. Patrick’s Day
    • Easter
    • Cinco de Mayo
    • Teacher Week
    • Mother’s Day
    • Father’s Day
    • 4th of July
    • Halloween
    • Thanksgiving
    • Christmas
  • Travel
    • Vacation Tips
  • Resources
    • Blogging Tips
    • Time Management
  • Shop

Cauliflower Potato Salad

April 28, 2023

71 shares
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

steps for making potato salad with cauliflower

  1. 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. 
  2. Allow cauliflower to cool and cut into small florets. 
  3. In a large mixing bowl, season steamed cauliflower florets. 
  4. Add diced eggs. 

MIXING THE DRESSING FOR CAULIFLOWER POTATO SALAD

steps for mixing up dressing for cauliflower potato salad

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

top shot of bowl of cauliflower potato salad

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!


bowl of cauliflower salad with salt and pepper shakers in background

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!

close up view of white bowl with cauliflower potato salad

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.

bowl of cauliflower potato salad with spoon in it

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.

big white bowl of potato salad made with cauliflower

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.

close up of bowl with creamy cauliflower

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

big white bowl of potato salad made with cauliflower
Print

★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

No reviews

A healthy twist on a classic potato salad, made easy in just a few steps with delicious cauliflower and other tasty ingredients!

  • Prep Time: 5 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Author: Sara
  • Yield: 4 servings 1x

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
  • 1/4 cup sugar
  • 1/2 cup milk
  • 2 teaspoon salt, divided
  • 1 teaspoon pepper, divided
  • 1 teaspoon celery seed
  • Dill weed, optional

Instructions

  1. 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.
  2. Allow cauliflower to cool and cut into small florets.
  3. In a large mixing bowl, season steamed cauliflower florets.
  4. Add diced eggs.
  5. In a small mixing bowl, whisk Miracle Whip, sugar, and milk together until smooth.
  6. Add this mixture to your cauliflower and eggs.  Stir to mix well.
  7. Top with dill weed and serve.

Related

Share this Post

Posted in: 4th of July, Holidays, Mother's Day, Recipes, Salads

Previous Post
Next Post

Reader Interactions

Leave a Comment Cancel reply

Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hi, I'm Sara!

I’m a Mid-Western girl with a Type A personality who lives to entertain. I believe it’s the special touches that make all the difference when it comes to family, home and a happy life. Read more

Subscribe by Email

There was an error submitting your subscription. Please try again.

to stay in the loop on new posts!

Recipes
DIY & Cleaning
Travel
Business Tips
All

Reader Faves

  • Easy Vanilla Mug Cake - Ready in 90 seconds! This mug cake is moist, delicious and topped with a lovely vanilla icing that soaks into the cake and infuses it with sweetness! #mugcake #vanillacake #recipe #easymugcake #microwavedessert #bitzngiggles
  • Easy Air Fryer Baked Potatoes - Tender, delicious baked potatoes with a crispy, flavorful skin. You'll never go back to microwaving or baking in the oven again!
  • Air Fryer Roast Chicken - Deliciously moist chicken that's flavorful and crispy on the outside! So easy to make in your air fryer in no time at all!
  • Air Fryer Corn on the Cob - Sweet and crisp corn on the cob made in the air fryer in less than 10 minutes!

Footer

Rich, creamy, and cheesy! 🧀 This Ham Tetrazzin Rich, creamy, and cheesy! 🧀  This Ham Tetrazzini casserole is a family dinner favorite 🙌 that tastes delicious and works great with leftover ham! 😍 Get the recipe 👉 https://bitzngiggles.com/ham-tetrazzini/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #hamtetrazzini #hmtetrazzinirecipe #tetrazzinirecipe #hampasta #hampastarecipe
Everybody needs their veggies! 🥕 These carrots Everybody needs their veggies! 🥕 These carrots are sweetened with honey, air fried and then tossed in a buttery balsamic glaze. 🧡 Get the recipe 👉 https://bitzngiggles.com/air-fryer-balsamic-carrots/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #airfryerbalsamiccarrots #airfryercarrots #airfryercarrotsrecipe #airfryervegetables #airfryerveggies
Spooky 👻 and sensational! ❤️ This Halloween Spooky 👻 and sensational! ❤️ This Halloween 🎃 Popcorn can be made in minutes and will be the hit of your BOO Bash! Get the recipe 👉 https://bitzngiggles.com/halloween-popcorn/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #halloweenpopcorn #halloweenpopcornrecipe #halloweentreats #halloweenrecipes
Rich, creamy and delicious! This soup 🥣 is loa Rich, creamy and delicious!  This soup 🥣 is loaded with cauliflower and grated cheese 🧀 made right in the Ninja Foodi pressure cooker. 🤗 Get the recipe 👉🏼 https://bitzngiggles.com/ninja-foodi-cheesy-cauliflower-soup/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #ninjafoodicheesycauliflowersoup #ninjafoodicauliflowersoup #cheesycauliflowersoup #cauliflowersoup #ninjafoodisoup
Sweet, tart, and everything delicious! 😋 These Sweet, tart, and everything delicious! 😋 These Raspberry Crumble Bars are so easy to make 🙌🏼 and even easier to enjoy! 🤗 Grab one while you can! Get the recipe 👉🏼 https://bitzngiggles.com/raspberry-crumble-bars/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #raspberrycrumblebars #raspberrycrumblebarsrecipe #raspberrybars #raspberrybarsrecipe
Marinaded perfectly and irresistibly tender! 🍽️ This beef roast is air fried sensationally and it only takes 30 minutes! 🙌 Get the recipe 👉 https://bitzngiggles.com/air-fryer-pot-roast/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #airfryerpotroast #airfryerpotroastrecipe #airfryerbeefroast #airfryerbeefroastrecipe
Soft and chewy deliciousness! 😍 No baking neede Soft and chewy deliciousness! 😍 No baking needed for these amazing peanut butter cookies 🍪 drizzled in sweet melted chocolate. 😋 Get the recipe 👉 https://bitzngiggles.com/peanut-butter-preacher-cookies/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #peanutbutterpreachercookies #peanutbuttercookies #nobakoeanutbuttercookies #nobakepeanutbutterpreachercookies #nobakecookies
Cheers to cooler weather and hot drinks! ☕️ Sw Cheers to cooler weather and hot drinks! ☕️ Sweet and creamy hot chocolate spiked with Kahlua 🙌 and topped with a dollop of tasty whipped cream. 😍 It’s heaven in a mug! Get the recipe 👉 https://bitzngiggles.com/spiked-hot-chocolate/
.
.
.
.
#foodstagram #Todayfood #foodgawker #feedfeed #thefeedfeed #f52grams #tastespotting #foodwinewomen #bhgfood #yahoofood #huffposttaste #buzzfeast #thekitchn #forkyeah #ourplatesdaily #eeeeeats #foodnetwork #tastingtable #beautifulcuisines #buzzfeedfood #forkfeed #damnthatsdelish #gloobyfood #bitzngiggles #marthafood #spikedhotchocolate #spikehotchocolaterecipe #adulthotchocolate
Follow on Instagram

subscribe by email

to stay in the loop on new posts!

There was an error submitting your subscription. Please try again.
Recipes
DIY & Cleaning
Travel
Business Tips
All
Follow me on Facebook!Follow me on Twitter!Follow me on Pinterest!Follow me on Instagram!Follow me on BlogLovin!
  • About
  • Contact
  • Work with Me

© 2023 Bitz and GigglesPrivacy Policy
Website Design by Melissa Rose Design
·
Development by Once Coupled