Keto Potato Salad… That Isn’t

By October 6, 2018

Keto Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

A low-carb, keto + paleo “potato” salad… with no potatoes at all! Made with clean, low-carb, keto ingredients. Can be made vegan, too.

Low-carb, high-fat, keto and loving it. Living this way has enabled me to take my health in an entirely different direction, something no other eating style has given me the freedom to do. Clear skin, no bloating, comfortable going hours without stressing over snacks…

Guide on how to start keto.

Keto shopping lists, recipes, and more! Start keto with this FREE 5-step guide.

I'm ready!

When I created The Keto Beginning, I dreamed that it would act as a resource for a couple hundred of you looking to change the way you nourish yourself (as I had). I had no idea how big it was going to get.

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

All of the keto members (there are a couple of guys, too ;) are informative, supportive and kind. A couple of weeks ago, Noeletta; a member of the group, shared the concept of making a low-carb, keto “potato salad” from cauliflower and my wheels started spinning. You should know by now how much I adore cauliflower. Heck, I even made lemon pudding with a base of cauliflower so it should come as no surprise that a paleo, keto potato salad made from cauliflower sparked my interest.

So naturally, I made a couple of adjustments to the original recipe: amped-up the flavor, switched things around a little, made a creamy, keto dressing with my favorite paleo mayo and pumped up the parsley.

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

Kevin and I have been enjoying this keto salad, served as a keto side to a big stack of roasted keto vegetables and keto barbecued meats. Don’t do eggs? That’s okay! You can use my egg-free mayo recipe that I linked up to in the keto recipe.

Potato Salad... That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree
4.8 from 4 reviews
Keto Potato Salad… That Isn’t
Recipe type: Vegan (option), Paleo, Gluten-free, Dairy-free, Sugar-free, Yeast-free, Corn-free, Grain-free, Nut-free, Egg-free (option), Low-Carb, Keto
Prep time: 
Cook time: 
Total time: 
Serves: 4
A paleo and keto “potato” salad… with no potatoes at all! Made with clean low-carb, keto ingredients. Can be made vegan, too.
  • 1 head of cauliflower, chopped into bite-sized pieces
  • 6 hardboiled eggs, omit if making vegan or egg-free
  • 3 pickles, chopped
  • ½ cup chopped fresh parsley
  • ¼ cup green onion, green part only, chopped
  1. Prepare the cauliflower by cutting into bite-sized pieces. You can do this with a knife or if you want smaller pieces, shred. Steam for 2-3 minutes. Drain and set aside to cool.
  2. Peel eggs and separate yolks, set aside. Cut the whites into small bite size pieces. Mix the egg whites into the cauliflower mixture in a large bowl along with chopped pickle, green onion and parsley.
  3. Add egg yolks, mayo, mustard, pickle juice, salt and pepper into your high-powered blender and blend until smooth. Pour over the cauliflower mixture and stir to coat. Chill overnight and serve.

View Nutrition Information (once on page, scroll down)

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

I love potato salad so much that this isn’t the only low-carb, keto potato salad recipe on Healthful Pursuit. My No Potatoes! Keto Potato Salad uses a base of cooked rutabaga as a replacement for potatoes, pictured below.

Click here for this OTHER paleo and keto potato salad recipe.

No Potatoes Potato Salad-9720

I love the boosted keto creaminess as a result of adding the cooked yolks in with the keto dressing. I highly recommend doing this. I urge you to do this!

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

You could have a lot of fun with this keto salad – try different dairy-free, keto salad dressings for a whole different keto salad.

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

I can’t resist a good, creamy, keto dressing… especially when it’s dairy-free!

Potato Salad… That Isn’t #paleo #lowcarb #keto #vegan #hflc #lchf #eggfree

Pile on, stir, chill and dig in.

This entry was tagged: cauliflower, eating high-fat, eating keto, eating low-carb, healthy mayo, healthy salad, high-fat cooking, high-fat recipes, keto, keto cooking, keto diet, keto life, keto recipes, ketosis, low-carb cooking, low-carb paleo, low-carb recipes, mayo, mayonnaise, potato salad, salad, vegan salad

Happy Keto Body Promotion - 12 Week Video Program

Hi! I'm Leanne (RHN FBCS)

a Functional Medicine Practitioner, host of the Healthful Pursuit Podcast, and best-selling author of The Keto Diet & Keto for Women. I want to live in a world where every woman has access to knowledge to better her health.

Read more about me...

Weekly Meal Plans