• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Laughing Spatula logo

  • Bloglovin
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • YouTube
  • All Recipes
  • Most Popular
  • Chicken Recipes
  • Healthy Recipes
  • About
Laughing Spatula / Recipe Index / Cauliflower Potato Salad – Low Carb/KETO Recipe

Cauliflower Potato Salad – Low Carb/KETO Recipe

By Kathi & Rachel

258shares
  • Share
  • Email
Jump to Recipe Print Recipe

This Cauliflower Potato Salad is low carb and KETO but believe me…you won’t care what it is.  It’s just delicious!  Fresh steamed tender cauliflower all mixed up with your favorite pot salad fixings…everything but the carbs!

salad in a white bowl

I was a little hesitant with this recipe.  I thought how could cauliflower, a veggie more on the bland side make a great potato salad.  But turns out it’s the perfect low carb and KETO vehicle!  Think about a cooked white potato cubed and cooked…cauliflower is has almost the same texture and flavor!

We will make this over and over again.  We actually liked that we didn’t feel over stuffed like we do with regular potato salad.  More veggies please!

How to Make Low Carb/Keto Cauliflower Potato Salad

Start by steaming your cauliflower on the stove top or microwave.  We preferred the stove top method because of the amount of cauliflower needed.  Much easier in a big pot!  

The trick to this salad is to not over or under cook your cauliflower.  Fork tender is perfect.  About 6-8 minutes of steaming time.

Give a quick rinse under cool water to stop the cooking process.

 

steamed cauliflower in bite size pieces

PRO TIP:  In order to get nice bite size pieces.  Trim the stem close to the floret and simply break apart with your hands.

We used classic potato salad ingredients to keep this tasty like Mom used to make :).  Mayo, chopped boiled egg, lots of celery and green onion.  A scoop of sweet relish and a squeeze of mustard brought this all together.

chopped egg, celery and green onion for the salad

Ample salt and pepper is needed for this recipe…taste for seasoning frequently.

Adjust mayonnaise, mustard and relish to suit your taste.  Everyone has a family recipe they love and this can be adopted easily to fit yours.

Can I make this Cauliflower Potato Salad ahead of time?

  • Yes, in fact we prefer it the next day.  Just like your classic potato salad, this is better the next day.
  • Store in refrigerator for 3 days.

 We ate a huge bowl of this in two days.  Our carb loving friends gobbled it up!

Cauliflower Potato Salad

What can I serve this salad with?

Fall off the Bone Oven Baked Ribs

Greek Chicken Burgers

Fresh and Easy Salmon Burgers

Looking for more Low Carb/Keto Recipes?  Gotcha covered!

Cauliflower Rice with Mushroom Feta

Prosciutto Wrapped Chicken Breasts Stuffed with Cheese

30 Minute Chicken Puttanesca

Skillet Zucchini Noodles with Shrimp

Zucchini Lasagna

To less carbs and more flavor!

Clink!

Kathi

 What do you think about this recipe?Have questions?Comment below!Don’t forget to like us on Facebook, and connect with us on Instagram and  tag your @Laughingspatula recipes with #laughingspatula,while you’re at it…We love to see your pics! 

Hey and check out our new YouTube Channel!

Cauliflower Potato Salad salad in a white bowl
Cauliflower Potato Salad - Low Carb and KETO Recipe
4.86 from 7 votes
Print Pin Recipe  Comment
Prep Time
30 mins
Cook Time
0 mins
Total Time
30 mins
 

A delicioius classic potato salad made from steamed caulifower instead of potatoes for a low carb/KETO treat!

Course: bbq, Dinner, lunch, picnic, Salad
Cuisine: American
Servings: 8 1/2 cup servings
: 190 kcal
: Kathi & Rachel
Ingredients
  • 1 large head of cauliflower About 8 cups of florets
  • 3 hard boiled eggs peeled and chopped
  • 3/4 cup mayonnaise more or less to adjust to your taste
  • 1/2 cup celery - chopped
  • 1/3 cup sweet pickle relish
  • 1/4 cup green onions - chopped
  • 2 tablespoons yellow mustard
  • salt and pepper to taste
Instructions
  1. Break up cauliflower into bite size pieces. Either steam in microwave or stove top by adding 1/2 cup water, cover and cook for about 6-8 minutes. Drain and rinse in cool water to stop cooking process.

  2. To the cauliflower add remaining ingredients. Stir gently until well blended.

  3. This recipe calls for a good amount of salt and pepper. Taste taste taste!

  4. Store in refridgerator for 3-4 days.

Recipe Notes

Cauliflower should be fork tender.  Very similar to how you would cook potatoes for standard potato salad.

Nutrition Facts
Cauliflower Potato Salad - Low Carb and KETO Recipe
Amount Per Serving
Calories 190 Calories from Fat 162
% Daily Value*
Fat 18g28%
Saturated Fat 3g15%
Cholesterol 79mg26%
Sodium 288mg12%
Potassium 59mg2%
Carbohydrates 4g1%
Fiber 1g4%
Sugar 4g4%
Protein 3g6%
Vitamin A 295IU6%
Vitamin C 2mg2%
Calcium 18mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
258shares
  • Share
  • Email

Filed Under: Gluten Free, Healthy Recipes, Low Carb/KETO, Most Popular Recipes, Salad, Vegetables, Vegetarian

Never miss a Laughing Spatula recipe!

Sign up for free recipes delivered straight your in box ! Sign up Here

Reader Interactions

Comments

  1. Helen Romain says

    December 28, 2020 at 6:08 pm

    What can I substitute for mayonnaise?
    Thanks
    Helen

    Reply
    • Kathi & Rachel says

      December 30, 2020 at 7:02 am

      Hi Helen – Plain greek yogurt with a tablespoon of dijon is my go to sub when cutting calories. If calories are not your motivation there are some great mayo alternatives out there these days. I know Whole Foods carries a few brands.

      Reply
  2. Mike says

    April 19, 2020 at 2:54 pm

    5 stars
    i didn’t have all the ingredient so I had to improvise.
    I used thighs and linguini pasta broken into small pieces.
    No cream or half&half so toward the end I added a little flour to make
    a pan gravy, I used Cajun seasoning instead of salt for a little spice.
    Snipped the chicken up into bite size chunks with a scissors.
    This turned out great however next time I’ll be ready.

    Reply
  3. Kelli LaFranchi says

    March 22, 2020 at 9:55 am

    5 stars
    I was a little skeptical at first until I had a bite. I made this recipe this past week. It tastes just as good or better than regular potato salad. I’m going to make this again today but I’m going to add bacon. I add bacon to my potato salad and I’m excited to try it using in the cauliflower salad. We

    Reply
    • Kathi & Rachel says

      March 22, 2020 at 10:36 am

      Definitely bacon…always bacon…more bacon please!

      Reply
  4. Joycelyn says

    March 16, 2020 at 10:36 am

    I know you won’t post this but have to say although I really enjoy your site as I do both of you and look forward to your latest e-newsletter, in all honesty I cannot put my support behind a recipe that contributes to keeping people in the Dr. Atkins low ketosis diet ( now know as keto diet ) as staying in keto can very well destroy certain peoples kidneys.

    Reply
  5. Terry C. says

    March 15, 2020 at 8:05 am

    4 stars
    I have mad this recipe many times. It is amazing and seriously you don’t even miss the potatoes and cauliflower is so good for you! A great way to get in some extra veggies too. I sometimes add fresh or dried dill which bumps up the flavor a bit and a bit of the sweet pickle juice too. Yum!!

    I’m wondering how much is considered a serving to get that 190 calories? 1/2 cup or 1 cup? I love it SO much but still have to watch my portion size. ????

    Thanks ladies! Keep up the good recipes!!

    Reply
    • Kathi & Rachel says

      March 15, 2020 at 8:14 am

      Hi Terry! It’s 1/2 cup serving. You can see that in the recipe card. Glad you are enjoying our recipes! Can we get a 5 star rating :). Thank you!

      Reply
      • Terry C. says

        March 15, 2020 at 2:36 pm

        Yes I meant to give you 5 ⭐️‘s and didn’t see that I gave only 4 until after I sent it. It was early in the morning when I wrote the review, on a rainy day so the room was dark ????, so I didn’t notice the serving size. Sorry.

        Thank you.

        T.C.

        Reply
        • Kathi & Rachel says

          March 15, 2020 at 4:15 pm

          Your a doll! Thank you!

          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

Kathi and Rachel of Laughing Spatula
Hi! We are Kathi and Rachel, a mother daughter blogging team creating easy to prepare foods made with fresh ingredients that your whole family will love!

FREE RECIPE EBOOK!
Join our free list below and receive our Ebook: TOP 10 EASY DINNER RECIPES! The best of the best all in one little book!

YOUR FAVORITE RECIPES!

chicken pot pie fresh out of the oven in a black cast iron skillet

Easy One Pan Chicken Pot Pie

Beef barley soup in white bowl

Slow Cooker Beef Barley Soup

minestrone sauste soup in white bowls

30 Minute Minestrone Soup with Sausage

Smashed Brussels Sprouts

slow cooker apple crisp being served out of the crock pot

Slow Cooker Apple Crisp

crustless quiche in a white pie pan

Crustless Quiche

Footer

As Seen On

Laughing Spatula Featured on Buzzfeed
Laughing Spatula Featured on Fitness Magazine
Laughing Spatula Featured on The Huffington Post
Laughing Spatula Featured on MSN
Laughing Spatula Featured on NBC News
Laughing Spatula Featured on PBS
Laughing Spatula Featured on RedbookMag.com
Laughing Spatula Featured on Country Living

WE LOVE HELPING YOU MAKE FRESH, DELICIOUS AND SIMPLE RECIPES FOR THE WHOLE FAMILY!

  • Main Course Recipes
  • Sheet Pan Recipes
  • Fast and Fresh Recipes
  • Most Popular Recipes
  • Salad & Dressing Recipes
  • Desserts
  • Soup Recipes
  • Side Dish Recipes
  • Bloglovin
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • YouTube

Copyright © 2021 Laughing Spatula | Contact & Privacy Policy