Low Carb Cauliflower “Potato” Salad {Video}

/, Food, Grilling, Side Dishes/Low Carb Cauliflower “Potato” Salad {Video}

Low Carb Cauliflower “Potato” Salad {Video}

Get ready for cookout season with my Potato Salad made with cauliflower!  It’s low-carb, vitamin packed and only 6 ingredients!

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

Hi guys!

With the coldest weather behind us, cookout season is here in the mountains.  I’m even planning to have just a few very close friends over this weekend.  Hopefully I can get unpacked from New York by then!  I’m coming back home later today.

What says cookout more than potato salad!?  It’s probably no big surprise that I’m not a huge fan of the traditional mayo covered kind, but I do love all the other flavors in it.  So I set out to make a healthier version for the season.  This Potato Salad made with cauliflower not only tastes amazing, but is low-carb, low-calorie and nutrient packed.

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

I made a video showing out to put this together with only 6 ingredients!

Potato Salad Made with Cauliflower Video



Now, to be completely honest with you I personally have nothing against eating carbs.  I love potatoes of all kinds.  BUT I know many of you avoid them (hello… Pops!) and it works well for your diet.  I’m a firm believer in finding what works for your body and finding balance.

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

But even though I don’t actually follow low-carb I really appreciate this Potato Salad made with cauliflower because cauliflower is such a hidden super food!  Did you know it is packed with vitamin C?  It also has vitamin K, folate and vitamin B6 among others.

I was surprised to learn that because cauliflower is white!  Since it’s not part of the “rainbow” I never really thought of it having all those nutrients.  But it does!  The egg and greek yogurt in this also add some protein, which is great for a vegetarian diet.

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

So step aside traditional potato salad, a new star of summer is in town!

I hope you enjoy making my Potato Salad made with cauliflower!

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

Low Carb Cauliflower "Potato" Salad

Julie Wunder
Move over potatoes... a new summer salad is in town!
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Servings 4 -6 servings


  • 1 head cauliflower, about 6 cups of florets
  • 4 hard boiled egg whites, chopped
  • 2 celery stalks, about 1/2 cup, diced
  • 1/2 cup plain greek yogurt
  • 1-2 tablespoons mustard
  • 1 tablespoon pickle relish
  • 1/2 teaspoon celery salt
  • salt & pepper to taste
  • optional garnish: sliced green onions!


  • Cut the cauliflower into small bite sized florets. Steam it 5-7 minutes until it is tender but not soggy. A little bit of a bite is good!
  • Allow the cauliflower to cool.
  • Once cool mix all the ingredients together in a bowl. Add the salt and pepper to taste.
  • Garnish with the green onions.
  • Store in the fridge.


If you really like mustard, add the second tablespoon.
Be cautious adding additional salt because the celery salt already has salt in it.
Tried this recipe?Mention @Julie_Wunder or tag #RunninginaSkirt!


Like this potato salad made with cauliflower? I’d love it if you could pin this to your favorite Pinterest board! Thank you so much for the support. 

6 ingredient Low Carb Potato Salad made with Cauliflower / Running in a Skirt

Also try my Greek Yogurt & Dill Potato Salad.

Greek Yogurt Potato Salad

Click To Tweet

Thanks for stopping by today! Tomorrow I’m sharing the highlights from my trip to the Abacos in the Bahamas.

Your turn!

When does cookout season start for you?


I’m linking up my potato salad made with cauliflower: Meatless Monday with Sarah and Deborah, Meatless Monday with Annmarie and Rachel, Delicious Dish TuesdayWhat’s Cookin’ WednesdayFull Plate Thursday with Miz Helen, FoodFriDIY Foodie Friday, and the Weekend Potluck.  Thanks so much ladies for the link up parties!

By | 2018-06-28T13:45:03-04:00 May 9th, 2017|All Vegetarian, Food, Grilling, Side Dishes|27 Comments


  1. […] Cauliflower “Potato” Salad […]

  2. […] mayo for greek yogurt and add fresh dill to make my version totally crave worthy.   Also try my Low Carb Cauliflower “Potato” Salad if you’d like a less starchy […]

  3. […] this with my Greek Yogurt and Dill Potato Salad or my Low Carb Cauliflower Potato Salad for a delicious cookout meal.  It would even be pretty fabulous with this any of these great […]

  4. […] 6 Ingredient Low Carb Cauliflower “Potato” Salad […]

  5. […] Low Carb Cauliflower “Potato” Salad […]

  6. kimmythevegan May 23, 2017 at 11:48 pm - Reply

    I am totally in love with this warmer weather – this summer sneak previous =) And also looking forward finding some stellar summer recipes to make for upcoming potlucks. This sounds great! I am like you, I have absolutely no problem with carbs. I love ’em as a matter of fact. But I also totally appreciate that not everyone does, so this is a great thing to make for everyone to enjoy.

  7. Esther May 18, 2017 at 1:52 pm - Reply

    So in my head I commented on this post and I just realized I never actually wrote it out! Haha

    This looks so fabulous! I have always stayed clear of most potato salads cause they had ingredients I was either allergic to or really didn’t like! LOL
    I am going to have to try this out when I get some more cauliflower! Pinning for sure!

  8. Miz Helen May 16, 2017 at 2:26 pm - Reply

    5 stars
    I love your Cauliflower Salad, it looks awesome! Hope you are having a fantastic week and thanks so much for sharing with us at Full Plate Thursday. We will look forward to seeing you again real soon!
    Miz Helen

  9. A great summer salad idea!

  10. Farrah May 13, 2017 at 2:32 pm - Reply

    I need to go get some cauliflower!! 😀 This looks awesome! <3

  11. Annmarie May 13, 2017 at 9:01 am - Reply

    This is genius and looks SO GOOD!

  12. Kristy from Southern In Law May 11, 2017 at 1:04 am - Reply

    What a nifty idea! I bet Jesse would love this!

  13. Andrea on Vacation May 9, 2017 at 3:51 pm - Reply

    This sounds great! I love potato salad but know I shouldn’t eat it all the time 🙂 Can’t wait to hear about NYC- hope you are feeing better!

  14. Pamela (BrooklynFarmGirl) May 9, 2017 at 3:03 pm - Reply

    I love cauliflower,this looks so delicious!

  15. Mary Ellen | VNutrition May 9, 2017 at 10:13 am - Reply

    5 stars
    Yes, so fun that even a white cauliflower has such great nutrients! And what a cool idea to make a version of potato salad with cauliflower!

  16. Beth Ann Chiles May 9, 2017 at 7:32 am - Reply

    Great recipe! This is definitely going on the menu!

  17. Blane Sherer May 9, 2017 at 6:42 am - Reply

    Welcome back Julie !
    Hope you enjoy your cook out this weekend.

  18. Susie @ Suzlyfe May 9, 2017 at 6:34 am - Reply

    I can’t wait to hear more about NYC! I developed a taste for potato salad as a kid, and you know how much I love cauliflower, so this is going to hit the spot!

    • JulieWunder May 13, 2017 at 12:11 pm - Reply

      You’d love it! It even has some protein it with the greek yogurt and eggs!!

Leave A Comment

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

Copycat Panera Strawberry Caprese Salad recipe-

Be inspired!


Get healthy recipes, fitness inspiration, travel and twin antics in your inbox! 


Guaranteed to make you smile.

You have Successfully Subscribed!