• Skip to main content
  • Skip to primary sidebar
Bitz & Giggles
menu icon
go to homepage
  • Recipe Index
  • Holidays
  • DIY & Cleaning
  • Shop
  • About
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Holidays
    • DIY & Cleaning
    • Shop
    • About
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Salads

    Cauliflower Potato Salad

    Posted: Apr 28, 2023 · Updated: May 25, 2024 by Sara · This post may contain affiliate links. · As an Amazon Associate I earn from qualifying purchases.

    Jump to Recipe Print Recipe

    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

    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
    big white bowl of potato salad made with cauliflower

    Cauliflower Potato Salad

    A healthy twist on a classic potato salad, made easy in just a few steps with delicious cauliflower and other tasty ingredients!
    No ratings yet
    Print Pin Rate
    Prep Time: 20 minutes mins
    Cook Time: 20 minutes mins
    Servings: 8 servings
    Calories: 126kcal
    Author: Sara
    adjust servings: 8 servings

    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. 

    Nutrition

    Calories: 126kcal | Carbohydrates: 25g | Protein: 1g | Fat: 3g | Saturated Fat: 1g | Polyunsaturated Fat: 0.1g | Monounsaturated Fat: 0.4g | Cholesterol: 9mg | Sodium: 2844mg | Potassium: 105mg | Fiber: 2g | Sugar: 21g | Vitamin A: 99IU | Vitamin C: 0.2mg | Calcium: 67mg | Iron: 1mg
    Tried this Recipe? Pin it for Later!Mention @BitzNGiggles or tag #bitzngiggles!
    128 shares

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




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

    Primary Sidebar

    Sara Zenner, blogger at Bitz N Giggles

    welcome!

    Hey, I’m Sara!

     Born and raised in Wisconsin, where family and fun are at the heart of it all - I inherited a deep appreciation for home cooking and family traditions. I’m all about quick and easy recipes, tidying up, and laid back “up north” living.

    Read more!

    Popular Recipes

    • A piece of Poor Man’s Lobster showcasing the flaky, buttery cod fillet served with broccoli and lemon.
      Poor Man's Lobster

    • A green cocktail garnished with pineapple and a cherry.
      Green Hawaiian Cocktail

    • California Blend Vegetable Casserole

    • Air fryer corn on the cob on serving dish with butter.
      Air Fryer Corn on the Cob

    • No Bake Cherry Dump Cake - An easy, no-bake cherry trifle dessert with layers of angel food cake, sour cream, pudding, cherry pie filling and whipped topping.
      No Bake Cherry Dump Cake

    • Pouring caramel sauce over salted caramel kentucky butter cake.
      Salted Caramel Kentucky Butter Cake Recipe

    Thanksgiving Recipes

    • A heaping plate filled with colorful veggie casserole.
      Veggie Casserole Recipe

    • Piece of apple pie with ice cream on a white plate.
      Sheet Pan Apple Pie

    • A bowl of soup filled with carrots, potatoes and turkey
      Turkey Noodle Soup Recipe

    • side view of a piece of pumpkin pie
      Praline Pumpkin Pie

    • piece of pumpkin poke cake garnished with cinnamon
      Pumpkin Poke Cake

    • stack of stuffing balls on a white platter
      Thanksgiving Stuffing Balls

    Footer

    Featured on:

    • Contact
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Accessibility Policy
    • ↑ back to top
    • Instagram
    • Facebook
    • Pinterest

    Copyright © 2025 - As an Amazon Associate I earn from qualifying purchases.

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required