app-featured

Make Keto
Simple.

Join 312,000+ ketoers in the Keto Academy

  • Meal plans tailored to your macros and cooking preferences
  • 1,000+ recipes to choose from
  • Weekly shopping lists
  • Swap out any meals with one click

Creamy Keto “Potato” Salad

Keto Recipes > Keto Side Item Recipes

There are a few foods that I have never been able to bring myself to buy pre-made. Guacamole is one because the amount of work involved is worth the fresh taste. The other is potato salad. Why would I buy a pre-made potato salad that I eventually doctor up by adding more spices, more mustard, and more time when I could have just prepared it myself?

Creamy Keto "Potato" Salad

Well, in theory anyway. Sure, I hate buying potato salad but nine times out of ten I wouldn’t actually make it either because it is time consuming! Anyone who has ever made fresh potato salad knows there is a fine line between under cooked taters and mashed potato salad. No thanks. Luckily, since I’ve been enlightened in the ways of ketogenic living I’ve also fell in love with “potato salad” all over again and now it’s easier than ever!

The beauty about swapping out the starchy root vegetable for cauliflower florets is in the cooking and prep time. No more peeling and boiling potatoes that need time to cool and rest before you’ve found that you have over or under cooked them. Cauliflower is a three minute cook process, just enough to soften slightly, and it cools quickly so you can go from raw ingredients to creamy keto “potato” salad in no time.

I bet your barbecue guests won’t even notice that you made this simple salad side dish in ten minutes and cut the carbs down to nearly nothing!  Try serving this with our bbq pork ribs.

Yields 6 (1-cup) servings of Creamy Keto Potato Salad

The Preparation

  • 588 grams cauliflower
  • 1/4 cup sour cream
  • 1/2 cup mayonnaise
  • 2 tablespoons white vinegar
  • 1 tablespoon yellow mustard
  • 1 teaspoon celery seed
  • 1/4 teaspoon salt
  • 4 large hard-boiled egg, reseve half of the egg yolks and chop the rest
  • 50 grams celery, diced
  • 1 teaspoon fresh dill
  • 30 grams green onion, thinly sliced

The Execution

1. Prepare the cauliflower by cutting the head into bite sized florets and steaming in a silicone steamer (as shown) for 3-4 minutes or in a stovetop steamer until the cauliflower is only slightly tender. Set aside to cool.

Creamy Keto "Potato" Salad

2. Make the dressing by whisking together sour cream, mayo, vinegar, mustard, celery seed, and salt.

Creamy Keto "Potato" Salad

3. Mash the two reserved yolks into the cream mixture and whisk until very smooth.

Creamy Keto "Potato" Salad

4. Add the cooled cauliflower, boiled eggs, celery, onion and dill. Stir to coat.

Creamy Keto "Potato" Salad

5. Refrigerate for about 1 hour to allow the cauliflower to completely cool and the flavors to melt together. Garnish with green onion and serve cold!

Creamy Keto "Potato" Salad

This makes a total of 6 servings of Creamy Keto "Potato" Salad. Each serving comes out to be 225 calories, 19.8g fats, 3.2g net carbs, and 6.7g protein.

NUTRITION CALORIES FAT CARBS FIBER NET CARBS PROTEIN
588 gram cauliflower 135 2.9 24.1 13.5 10.6 10.6
1/4 cup sour cream 114 11.1 2.7 0 2.7 1.4
1/2 cup mayonnaise 748 82.3 0.6 0 0.6 1.1
2 tablespoon white vinegar 5 0 0 0 0 0
1 tablespoon yellow mustard 9 0.5 0.9 0.6 0.3 0.6
1 teaspoon celery seed 8 0.5 0.9 0.3 0.6 0.4
1/4 teaspoon salt 0 0 0 0 0 0
4 large hard-boiled egg 310 21.2 2.2 0 2.2 25.2
50 gram celery 8 0.1 1.5 0.8 0.7 0.4
1 teaspoon fresh dill 0 0 0 0 0 0
30 gram green onion 10 0.1 2.2 0.8 1.4 0.5
Totals 1348 118.8 35.1 16 19.1 40.1
Per Serving (/6) 225 19.8 5.9 2.7 3.2 6.7
Creamy Keto "Potato" Salad

Creamy Keto "Potato" Salad

This makes a total of 6 servings of Creamy Keto "Potato" Salad. Each serving comes out to be 225 calories, 19.8g fats, 3.2g net carbs, and 6.7g protein.
No ratings yet
Prep Time 10 minutes
Cook Time 1 hour
Total Time 1 hour 10 minutes
Servings 6 servings
Calories 225 kcal

Ingredients
  

  • 588 gram cauliflower
  • ¼ cup sour cream
  • ½ cup mayonnaise
  • 2 tablespoon white vinegar
  • 1 tablespoon yellow mustard
  • 1 teaspoon celery seed
  • ¼ teaspoon salt
  • 4 large hard-boiled egg reseve half of the egg yolks and chop the rest
  • 50 gram celery diced
  • 1 teaspoon fresh dill
  • 30 gram green onion thinly sliced

Instructions
 

  • Prepare the cauliflower by cutting the head into bite-sized florets and steaming in a silicone steamer (as shown) for 3–4 minutes, or in a stovetop steamer, until the cauliflower is only slightly tender. Set aside to cool.
    Creamy Keto "Potato" Salad
  • Make the dressing by whisking together the sour cream, mayo, vinegar, mustard, celery seed, and salt.
    Creamy Keto "Potato" Salad
  • Mash the reserved egg yolks into the cream mixture and whisk until very smooth.
    Creamy Keto "Potato" Salad
  • Add the cooled cauliflower, chopped hard-boiled eggs, celery, green onion, and dill. Stir to coat everything evenly.
  • Refrigerate for about 1 hour to allow the cauliflower to completely cool and the flavors to meld. Garnish with a bit of extra green onion and serve cold!

Nutrition

Calories: 225kcalCarbohydrates: 3.2gProtein: 6.7gFat: 19.8g
Keyword gluten-free, keto, low-carb, make-ahead, nut-free, party-food, simple & easy, simple-and-easy, stovetop, sugar-free, summer, vegetarian

Comments

  1. Denise Fegley says

    This is NOT a good recipe and I don’t recommend it to anyone. My husband is on the Keto diet and he is usually open to all keto recipes. He threw this out.

  2. Erika Dorogi says

    I just made this. It was amazing !!! Me and my hubby ( who in not on Keto) nearly eat the entire bowl. Please keep up this incredible “job”.

    Thank you for another delicious recipe.

  3. It’s Independence Day here in the States and what better side dish than “potato” salad? This recipe is spot on and delicious. I cannot wait to serve it tonight. Thank you for recipe! https://uploads.disquscdn.c

  4. Very rich very creamy. My family loved it. They didn’t even notice the cauliflower let alone that there were no potatoes in it! 😀

  5. I haven’t made this yet, however I think I would omit the vinegar, and replace with 2 Tbsp of dill pickle juice, then add 1/4c finely chopped dill pickle. (what I would do with my regular potato salad.) Thanks for the recipes, much appreciated!

    • Sounds like a good idea! When you give it a try, let us know how it turns out.

    • I agree. I make with polish dill pickles I get from the international store (no sugar, pickled in brine), I used 6 pickles cut up. I add the yolks to the dressing. Cudo’s to Ruled me for knowing the salad MUST have green onions. I gave servings to a few finicky cooks at work, they loved it.

  6. Loved it! My whole family keto and non-keto loved it too. It’s going into our regular meal rotation now. Thanks for the great recipe!

  7. This is really good! I should have let it cool in the fridge for longer but I couldn’t wait! I’m sure overnight the flavors will just blend beautifully. PERFECT substitute for potato salad for me, thanks! Only thing i changed was added celery salt instead of regular/celery seeds because it was what i had on hand.

  8. Eliminated the sour cream as my son is lactose-intolerant. Removed the celery and celery seed because I hate celery. Added some finely chopped cilantro. This was wonderful.

  9. I thought this was a bit spicy not sure why. I didn’t notice if you said dry mustard or not I just figured. I will cut it down to 1 teaspoon and 1/2 the vinigar. Maybe cut back on the celery seed by 1/2. As well. Trying to figure what was making it spicy? It kind of reminded me of horse radish. Otherwise I really appreciate the work you put into recipe.
    Oh BTW I steamed it on the stove 5 min And it was perfact, ran it under cold water to stop it from cooking. I did like it will try again with the adjustments 😋

    • The celery and mustard could bring a slightly spicy feel to it, and possibly the sharp tang from the vinegar could feel a bit like spiciness. Either way, I’m glad you enjoyed it and I hope you enjoy the adjusted version even more!

  10. Susan Chatham says

    thumbs up from me and hubby, loved it just as the recipe.

Leave a Comment

Recipe Rating