Probiotic-Rich, Purple & White Fingerling Potato Salad

by lydia on October 3, 2012

You may wonder why on earth I’m posting a recipe for potato salad now that summer is over. Well, I finally perfected my potato salad for an end of summer party last week, so it’s time to share it! Potatoes are one of those foods that waiver on the line of healthy/not-so-healthy in the Paleo sphere. The reason potatoes have any issues in my book are that they are very high in starch. Since I work to keep my blood sugar happy, I don’t consume too many potatoes, but I do enjoy them weekly. Soaking your potatoes in a salt brine can help to make them more digestible by starting to break down the starches.

Years ago, I worked at a restaurant that took the time to soak their potatoes used for baked potatoes. They used a salt brine to break down the starches and that made for the best baked potato I had ever eaten. This practice is very traditional. Another issue with potatoes is the acrylamide factor, and one that is dealt with through the traditional methods of soaking and properly preparing. Here is what Kathleen Mills says about acrylimides on the Pickl-It site;

“Acrylamide is formed by a heat-induced reaction between sugar (glucose, fructose and sucrose) and asparagine. Known as the Maillard reaction, this process is responsible for the brown colour and tasty flavour of baked, fried and toasted foods.” Food Quality News

In 2002, the European factory-food industry was shaken by the discovery of acrylamide, described as “a neuro-toxin, genome-affecting, possible carcinogenic compound”, created during the baking of gingerbread.

Over the next few years, other high-starch foods—French fries, chips, pan-fries, latkes, and even some canned black olives—were also found to contain questionable levels of acrylamide. (Friedman 2003; Dybing and others 2005)

“Acrylamide formation in potato tubers is mainly determined by the contents of glucose, fructose and not by the content of the asparagine.” —Amrein

As spontaneous, natural fermentation methods reduce the potatoes’ glucose and fructose, acrylamide formation will be disrupted.

Unlike an open-bowl water-only soaking-method which leaves a thick residue of starch in the bottom of the bowl, there will be no starch in the Pickl-It (

That’s because the Pickl-It environment supports a healthy community of lactic acid bacteria, which are very efficient at breaking down
and reducing sugars and the starch, leaving only clear brine and not undigested starch-sludge.

I must confess, I have not always properly prepared my potatoes. Now, that I am more informed, all it takes is a little planning in advance and a few minutes of prepping the potatoes and popping them into an anaerobic vessel. Part of the work for this recipe is done in advance, not such a bad thing. I also like how my potatoes turn out and I seem to tolerate them better this way.

All that said, to preface my recipe and why I create it in the method I do. I also use a probiotic rich dressing with the potato salad, so it really becomes a complete meal in one in a sense. Loaded with good fats, protein from the eggs, and optional bacon, low starch carbs and a starchy carb, and the probiotic benefits of the dressing and you’ve got yourself a pretty healthy side dish or quick lunch.

Probiotic Rich Potato Salad

Probiotic Rich Purple & White Fingerling Potato Salad


  • 2 1/2 pounds mixed purple & white fingerling or red bliss potatoes
  • 6 hardboiled eggs
  • 1 cup sour cream (preferably homemade) plus /14 cup olive oil, OR 1 1/4 cups of probiotic rich mayonnaise (recipe follows)
  • 1 tablespoon dijon mustard
  • 1 tsp. tarragon
  • 1 tsp. dill
  • 1 tsp. sea salt
  • 1/2 tsp. black pepper
  • 1/2 cup chopped celery
  • 1/2 cup chopped onion
  • 6 slices crisp cooked bacon, crumbled (optional)
  • Lacto-Fermented Mayonnaise
  • 1 to 2 large organic egg yolks (no whites)
  • 1/2 teaspoon salt (2 grams superfine grind), more to taste 1 tablespoon filtered water
  • 1.5 tablespoons lemon juice (add more to taste at end)
  • 1 cup olive oil (choose light and non-peppery), or 3/4 cup olive oil & 1/4 cup sesame oil
  • Options: pinch of mustard powder, pepper, and/or garlic


  1. Wash potatoes, cut out any bad spots and place in a 3 liter Pickl-It with a 3.5% brine. (Find how to make the brine with this brine chart).
  2. Let the potatoes sit for a least 6 hours, but preferably overnight.
  3. Remove potatoes from the Pickl-It and boil in a pot of water until fork tender. About 10 minutes or so.
  4. (Note - the potatoes will be very salty, no need to salt your boiling water).
  5. In a small bowl mix together remaining ingredients, but not the bacon.
  6. Stir to incorporate well.
  7. Allow potatoes to cool to room temp. (Tip- I place mine in the freezer for about 15 minutes, so I don't have to wait forever).
  8. Place the potatoes in whatever serving bowl you will use and stir in the dressing.
  9. Top with crumbled bacon if desired.
  10. This keeps for several days refrigerated.
  11. To make the mayonnaise:
  12. Make sure all the ingredients are at room temperature, otherwise it can be difficult to get the mayo to emulsify.
  13. Combine yolks, salt, water and lemon juice into processor. Blend for 30 to 45 seconds.
  14. Add the oil slowly while processor is on. It helps to measure out your oil into a cup that pours well in a wire-thin stream.
  15. When the emulsion becomes creamy, increase the speed with which you add the oil in a thin stream.
  16. When all the oil is incorporated, add remaining lemon juice to taste. If the mayonnaise is too thick, add some filtered water. Taste and adjust seasonings if needed.
  17. Add to Pickl-It and close the lid. Add airlock with water and ferment at room temperature for 3 to 4 hours in 3⁄4 Liter Pickl-It with airlock away from direct light. Move to fridge.

This recipe really was a lot of fun to create (and eat), but I wouldn’t have pulled it off without the New Cover - Lisa's Counter Culture eBook! convenience of this book as a reference; ‘Lisa’s Counter Culture: Pickles and Other Well Bred Foods‘. The recipe for mayo in my potato salad was used from this book (with permission), and I learned how to soak my potatoes with the instructions found within as well. I am so glad to have this book as a resource as I navigate my way through finding recipes that work for anaerobic fermentation.  I also value all of the tips/guidelines to follow while I revamp my old recipes (from mason jars) and create new ones. I can’t say enough good things about this ebook! Click here to visit LisasCounterCulture and purchase your copy today!



  Subscribe to Divine Health
  From The Inside Out

We hate spam more than you do,
and we don't do it.

Join our weekly newsletter and get
our 52 Healthy Habits to Take Care
of Your Body FREE!


If you enjoyed this post, please share!

If you enjoyed this post, please consider leaving a comment or subscribing to the RSS feed to have future articles delivered to your feed reader.

{ 8 comments… read them below or add one }

Angela October 3, 2012 at 11:21 am

I’ll have to give this a try. I’m not much on mustard; but, I think I could modify it to be more of a German potato salad :). FYI, I used the link and the discount code and the discount did not apply to the price of the book.


lydia October 3, 2012 at 11:26 am


I apologize – the link worked this morning when I posted – we are working to fix it. I’ll let you know when it is finished. Thanks for understanding!

I hope you enjoy the potato salad!


Angela October 3, 2012 at 11:28 am

No problem…I went ahead and ordered it anyway…I’ve been meaning to get it for a while. Can’t wait!



lydia October 3, 2012 at 12:33 pm

So. click on the link select ebook and type in the code, divine, then hit update cart. Should work just fine!


Martine January 27, 2013 at 12:27 pm

I’m a bit wary about fermenting mayo. I wish I could find some kind of scientific confirmation on the safety of this practice. Inoculating it with whey makes a kind of sense, but fermenting it with nothing added? How do we know that the proper bacterias are present in mayonnaise to successfully prevent the growth of dangerous bacteria. Mayo is neither yogurt nor a vegetable. I like the idea of having it last longer in the fridge, but I’m still a bit skeptical.


lydia January 27, 2013 at 1:18 pm

You don’t have to ferment it. Whey is not a good ferment starter, it drops the pH of things to fast and skips steps of fermentation. I’ve made this mayo just straight up and didn’t bother to ferment it first, so either way it’s fine. I’ll post later on any science I can pull up……


Ms Michelle Grant July 2, 2014 at 1:27 am

When should you cut up the potatoes – before or after boiling?


lydia July 2, 2014 at 6:45 am

Either is fine – it will take less time to cook if they are cut up.


Leave a Comment

Previous post:

Next post: