• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Events & Workshops
  • Nav Social Menu

The Salted Pepper

Real Life~Real Food~Real Simple

Free Recipes & Tips Delivered Directly To You!

Yes, I want Free Recipes & Tips!
menu icon
go to homepage
  • Recipes
  • Events & Workshops
  • Follow me HERE!

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Events & Workshops
  • Follow me HERE!

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » All Recipes

    Cauliflower Potato Salad

    Published: June 19, 2018Updated: February 20, 2021 · This post may contain affiliate links. If you make a purchase after clicking a link, I may earn a small commission. As an Amazon Associate, I earn from qualifying purchases. See Our Full Disclosure Policy for More Information

    Save for later!

    278 shares
    • Share237
    • Tweet
    Recipe Time :40 mins
    Servings: 6 ½ cup servings

    Recipe Rating

    ½ cup servings
    Add to FavoritesSaved! Jump To Recipe
    Find What You Are Looking for Quickly Collapse Table of Contents
    1 Cauliflower "Potato" Salad
    2 Cauliflower Potato Salad

    Cauliflower Potato SaladCauliflower "Potato" Salad

    Summer is almost in full swing and we all know what happens then. Outdoor BBQ's, family gatherings, & pot luck picnics... which typically means carb-laden foods... or does it?

     

    Not anymore!  This EASY & DELICIOUS Cauliflower Potato Salad recipe to the rescue!

    When you want to make a super tasty dish that's healthy too, Cauliflower Potato Salad is THAT dish!

    I could take or leave potatoes, so giving up the traditional baked potato, fries, or even mashed potatoes was no big deal for me (my husband is a complete different story, I'm pretty sure he dreams of baked potatoes in his sleep). What was a big deal to give up is potato salad.

    My love affair with potato salad.

    There is something about the starchy potato chunks mixed with creamy mayo, bacon, eggs, sweet pickles, a touch of mustard and a bit of ketchup that I just couldn't stop thinking about. Especially now, when outdoor parties are getting into full swing! Instead of feeling deprived of one of my favorite summer-time foods, I decided to push up my sleeves and get to work in the kitchen.

    Magical transformations do happen!

    Something magical transpired that day when I found a small amount of cauliflower on its last floret (aka leg) in the produce bin of my fridge. I almost threw it away... I know, crazy! Had I done that, I would not be able to share this perfect "potato" salad with you!

    The cauliflower was kind of wilted and looking pretty sad, so I decided to roast it with olive oil, salt, and pepper. That was the first bit of magic that brought this salad to the culinary heights it has achieved, so thank you, wilted cauliflower for not letting me simply toss you away!

    Roasting the cauliflower allows the florets to soften to the perfect doneness without become mushy and they get the slightest char on the outside taking the flavor to the next level. While you can steam the cauliflower, I really recommend taking the time to roast it. The good news is you don't have to wait until your cauliflower has wilted and begun to cry out, "don't forget about me in here, it's cold;" fresh cauliflower works perfectly in this recipe for Cauliflower Potato Salad!

    Load it up!

    Once I found that wilted cauliflower and the light bulb went off to make a "potato" salad with it, I literally found odds and ends in my fridge that would make the best loaded potato and began to create my perfect "potato" salad. While you can follow this recipe exactly as written, I encourage cauliflower potato salad close up picyou to make it your own by adding in your favorite potato salad flavors.

    If you like dill pickles, add them. Don't like bacon, don't add it. That's the beauty of cooking, you can use the bones of a recipe and change the other ingredients to best suit you and your family. For this recipe, the bones would be the roasted cauliflower and the dressing... everything else change to suit your taste.

    Most importantly, don't stress. It doesn't have to be perfect to be great. I love hearing feedback, so don't forget to comment after you make it and let me know what substitutions you made (if any) and how it turned out for you.

    Thanks and Enjoy!

    What you'll need for Cauliflower Potato Salad:

    Cauliflower potato salad ingredients

    Ingredients:

    • cauliflower
    • olive oil
    • salt
    • pepper
    • plain yogurt
    • sour cream
    • white wine vinegar
    • thick cut bacon
    • celery
    • red onion
    • chives

    Step One:

    Preheat your oven to 400°F. Remove the stem from the head of cauliflower with a sharp knife and cut the florets into small bite size pieces. Place small florets in single layer on a sheet pan. Drizzle with olive oil and season with salt & pepper. Roast in oven for 25-30 minutes or until they are just beginning to soften and have some char. Allow to cool

    Cauliflower potato salad head of cauliflower  cauliflower potato salad cut florets  cauliflower potato salad on pan  Cauliflower potato salad roasted cauliflower

    Step Two:

    While the cauliflower is roasting, fry the bacon in a skillet until crispy. Drain bacon on paper towels. Reserve 1 Tbsp of bacon grease. Dice red onion & celery. Chop chives.

    cauliflower potato salad bacon  cauliflower potato salad onion  cauliflower potato salad celery   cauliflower potato salad chives  cauliflower potato salad chopped chives

    Step Three:

    Mix together yogurt, sour cream, & white wine vinegar. Place cauliflower, onions, chives, celery, & add 1 Tbsp bacon grease. Add crumbled bacon. Pour in dressing and mix well. Chill until ready to serve. ENJOY!!!

    cauliflower potato salad bacon grease  cauliflower potato salad in bowl  cauliflower potato salad pouring dressing  cauliflower potato salad close up pic

     

    Cauliflower Potato Salad

    Cauliflower Potato Salad

    Recipe By: Louise
    When you want to make a super tasty dish that's healthy too, Cauliflower "Potato" Salad is THAT dish! You'll never miss the carbs in this simple to make, but loaded with flavor favorite. You've simply have to try it to believe it! 
    5 from 2 votes
    Add to My Favorites Saved! Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 30 mins
    Total Time 40 mins
    Course Side Dish
    Cuisine American
    Servings 6 ½ cup servings
    Calories 115 kcal
    Turn this on when cooking to prevent your screen from going dark

    Ingredients
     

    • 1 Large head cauliflower
    • 1 Tbsp olive oil
    • ½ tsp Mediterranean sea salt
    • ½ tsp black Pepper
    • 4 slices thick cut apple wood smoked bacon you can cook up an extra slice for garnish
    • ½ cup diced red onion ½ medium size onion
    • ½ cup diced celery about 2 stalks
    • 2 Tbsp chopped chives
    • ¾ cup whole milk plain yogurt may use Greek yogurt or low fat if desired
    • 2 Tbsp sour cream
    • 1 Tbsp white wine vinegar

    Instructions
     

    • Preheat your oven to 400°F.Remove the stem from the head of cauliflower with a sharp knife and cut the florets into small bite size pieces. 
      Place small florets in single layer on a sheet pan. Drizzle with olive oil and season with salt & pepper. 
      Roast in oven for 25-30 minutes or until they are just beginning to soften and have some char. 
      cauliflower potato salad cut florets
    • While the cauliflower is roasting, fry the bacon in a skillet until crispy. Drain bacon on paper towels. Reserve 1 Tbsp of bacon grease. Dice red onion & celery. Chop chives. 
      cauliflower potato salad bacon
    • When cauliflower is done, remove from oven and allow to cool.
      Mix together yogurt, sour cream, & white wine vinegar. 
      Cauliflower potato salad roasted cauliflower
    • Place cauliflower, onions, chives, celery, & add 1 Tbsp bacon grease. Add crumbled bacon. Pour in dressing and mix well. Chill until ready to serve. 
      cauliflower potato salad pouring dressing

    Nutrition

    Calories: 115kcal
    Keyword BBQ side dishes, cauliflower potato salad, cauliflower salad, healthy BBQ side dishes, heatlhy side dishes, low carb salad, picnic side dish
    Course Side Dish
    Cuisine American
    Tried this recipe?Let us know how it was!

     

     

    « Healthy Carrot Cake Pancakes
    Spicy Shrimp Stock »

    Save for later!

    278 shares
    • Share237
    • Tweet

    Reader Interactions

    Comments

    1. Colleen Hughes

      June 19, 2021 at 9:34 pm

      Great Idea Louise! I'm gonna try it but I'm not calling it Cauliflower potato salad. I just can't go there. Most of the so called cauliflower substitutes just don't do it for me, so let's just call it what it is;. loaded Cauliflower salad. Bacon!!! Yes please & thank you.

      Reply
    2. Nicole Kline

      July 07, 2018 at 9:39 pm

      5 stars
      The Cauliflower was good, I think next time I would cook the Cauliflower less. For texture I think it would be better firmer.

      Reply
      • Louise

        July 07, 2018 at 9:45 pm

        Thanks for the input! I used a gas oven to roast my cauliflower and it was firm, but not crunchy like a broccoli salad would be. I wanted to come as close to that potato texture as possible.

        Reply
    3. Jeff

      July 07, 2018 at 9:37 pm

      5 stars
      Wow! I never really was a fan of cauliflower. This recipe has changed me. I like this more than potato salad.

      Reply
      • Louise

        July 07, 2018 at 9:46 pm

        I knew I'd convert you to a cauliflower lover eventually!

        Reply

    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

    Find Me On

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Find Your Favorite Recipe Here!

    The Salted Pepper is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclosure Policy
    • About the Recipe Creator

    Resources

    • Sign Up! for emails and updates
    • The Salted Pepper's Amazon Store
    • Pampered Chef Website

    Facebook Groups

    • Ninja Foodi 101
    • Ninja Foodi Fresh & Healthy
    • Ninja Foodi Indoor Grill Recipes & Tips
    • Ninja Foodi Cold & Hot Blender Recipes
    • Ninja Foodi Digital Oven Tips & Recipes
    • Simply Cooking with Louise

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2021 The Salted Pepper

    Copyright © 2023 · Foodie Pro On Genesis Framework · WordPress · Log in