• 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

39 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

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.

(Visited 551 times, 1 visits today)

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 ★☆ ★☆ ★☆ ★☆ ★☆

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
  • Easy Air Fryer Baked Potatoes
  • Air Fryer Roast Chicken
  • Air Fryer Corn on the Cob

Footer

A classic dish you will never forget! 🤗 This he A classic dish you will never forget! 🤗 This hearty Midwestern casserole features ground beef and green beans, surrounded by cheesy 🧀 mashed potatoes 🥔 and crunchy French fried onions. ❤️ Get the recipe 👉🏼 https://bitzngiggles.com/hamburger-and-potato-casserole/
.
.
.
.
#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 #hamburgerandpotatocasserole #hamburgerandpotatocasserolerecipe #hamburgercasserole #potatocasserole #easycasseroles
Veggies are looking good tonight! 😍 These crisp Veggies are looking good tonight! 😍 These crispy and flavorful Brussel spouts are prepared with honey and balsamic. Hello deliciousness! 👋 Get the recipe 👉🏼 https://bitzngiggles.com/honey-balsamic-air-fryer-brussels-sprouts/
.
.
.
.
#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 #honeyblasamicairfryerbrusselsprouts #airfryerbrusselsprouts #afbrusselsprouts #airfryerbrusselsproutrecipe
Dessert in the air fryer? 🤷🏼‍♀️ You be Dessert in the air fryer? 🤷🏼‍♀️ You bet! 👍🏼 Smooth and creamy classic cheesecake served over a crisp homemade graham cracker crust, topped with fresh berries 🍓 and made right in the air fryer. 🙌🏼 Get the recipe 👉🏼 https://bitzngiggles.com/air-fryer-berry-cheesecake/
.
.
.
.
#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 #airfryerberrycheesecake #airfryercheesecake #airfryercheesecakerecipe #airfryerberrycheesecakerecipe
Breakfast is served! 🍽 This easy, hassle-free o Breakfast is served! 🍽 This easy, hassle-free overnight French toast casserole has a crunchy cinnamon-sugar topping! Serve and enjoy! 😊 Get the recipe 👉🏼 https://bitzngiggles.com/french-toast-bake/
.
.
.
.
#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 #frenchtoastbake #frenchtoastbakerecipe #breakfastbake #breakfastbakerecipe #breakfastrecipe
Simple, sweet, and sensational! 😍 Just 4-ingred Simple, sweet, and sensational! 😍 Just 4-ingredients in this fluffy no-bake dessert loaded with Oreo cookies folded into creamy vanilla pudding.🤎🤍🤎 Get the recipe 👉🏼 https://bitzngiggles.com/oreo-fluff-salad/
.
.
.
.
#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 #oreofluffsalad #oreosalad #oreodessert #oreofluffrecipe
A delicious cake made with ice cream 🍦 sandwich A delicious cake made with ice cream 🍦 sandwiches, fresh strawberry 🍓 jam and finished with a vanilla and strawberry crumble topping! ❤️ I'll have seconds! 🙋🏼‍♀️ Get the recipe 👉🏼 https://bitzngiggles.com/strawberry-crumble-ice-cream-cake/
.
.
.
.
#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 #strawberrycrumbleicecreamcake #strawberryicecreamcake #icecreamcake #easyicecreamcake
Sweet satisfaction! 🤗 These sweet potato fries Sweet satisfaction! 🤗 These sweet potato fries 🍟 are a lighter alternative to French fries, crisped to perfection in the air fryer in under 15 minutes! 😋 Get the recipe 👉🏼 https://bitzngiggles.com/air-fryer-sweet-potato-fries/
.
.
.
.
#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 #airfryersweetpotatofries #afsweetpotatofries #sweetpotatofries #airfryerrecipes #airfryerfries
These scallops are browned to perfection 🙌🏼 These scallops are browned to perfection 🙌🏼 in an air fryer, then drizzled with a lemon 🍋 basil 🌿 cream sauce. Simple yet irresistible! 😍 Get the recipe 👉🏼 https://bitzngiggles.com/air-fryer-scallops-with-lemon-cream-sauce/
.
.
.
.
#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 #airfryerscallops #airfryerscallopsrecipe #afscallops #afscallopsrecipe #airfryerseafood
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