• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Fermenting for Foodies

Health, Taste and Tradition

  • Fermentation
    • General Information
    • Beans, Nuts & Seeds
    • Beer, Wine, & Cider
    • Dairy & Cheese
    • Fermented Fruit
    • GF Sourdough
    • Trad Sourdough
    • Probiotic Beverages
    • Vegetables
    • Supplies
  • Healthy Meals
    • Appetizers
    • Baked Goods
    • Breakfasts
    • Condiments
    • Main Dishes
    • Sides & Salads
    • Soups & Stews
    • Desserts
    • Gluten-Free
    • Vegan
  • Fruit-Sweetened Treats
  • Cookbook

Healthy Potato Salad (Prebiotic, Probiotic & GF)

Simple and delicious probiotic potato salad with fermented vegetables
How to add fermented vegetables to a potato salad
Simple and delicious probiotic potato salad with fermented vegetables
How to add fermented vegetables to a potato salad

This healthy potato salad recipe is a delicious way to feature pickled and fermented vegetables. Not only that, cooked and cooled potatoes are prebiotic, which means they feed your gut for a deliciously healthy meal!

Simple and delicious probiotic potato salad with fermented vegetables

Pickled and Fermented Vegetables

This is a classic potato salad with a probiotic twist! Adding fermented and pickled vegetables adds a burst of flavor and texture. Use a mix of whatever fermented vegetables you happen to have on hand. It’s the perfect way to clear out your larder.

Here are some fermented vegetables that are perfect for a potato salad:

  • Honey garlic fermented pickles
  • Grandma’s fermented pickles
  • Pickled beets
  • Sauerkraut
  • Pickled turnips
  • Pickled green beans
  • Fermented cocktail onions
  • Mixed fermented snacking vegetables

Really, anything works. Salty, spicy, or sweet. It all results in a deliciously probiotic potato salad.

Healthy Potato Salad Serving Suggestions

The recipe below is for the simplest version of a potato salad. It’s perfect as a side dish. Here are a few ways to switch up the salad for a complete meal.

  1. Add Eggs: For a classic potato salad add 4 hard-boiled eggs.
  2. Cobb-Style: Serve the potato salad on a bed of lettuce with hard-boiled eggs, cooked chicken, whatever you want!
  3. With Salmon: For a cross between a potato salad and a salmon salad try adding poached salmon to this salad.
Prebiotic and probiotic potato salad for gut-health
Potato salad with fermented carrots, cucumber pickles and spiced sauerkraut.
Print

Healthy Potato Salad

Probiotic potato salad with sauerkraut and pickled vegetables
Print Recipe

★★★★★

5 from 1 reviews

This healthy potato salad is made with pickled and fermented vegetables. It is perfect for barbecues, picnics, and potlucks. Full of flavor and probiotic!

  • Author: Emillie
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 4–6 servings 1x
  • Category: Salad
  • Cuisine: American
  • Diet: Vegetarian

Ingredients

Units Scale

Salad

  • 2 lbs. waxy potatoes
  • 1/2 cup chopped pickled or fermented vegetables (see section above for suggestions)
  • 2 green onions, finely diced
  • 1 tsp salt and pepper, to taste (it depends on the saltiness of your pickles)

Salad Dressing

  • 1/4 cup apple cider vinegar
  • 1/4 cup mayonnaise
  • 2 Tbsp olive oil
  • 1 Tbsp Dijon mustard

Instructions

  1. Wash the potatoes and quarter them, if they are large.
  2. Place the potatoes in a large pot. Bring the potatoes to a boil over high heat, reduce to medium, and boil until the potatoes are fork-tender, about 10 minutes. Drain and set aside to cool.
  3. Mix the salad dressing ingredients in a larger serving bowl.
  4. When the potatoes are cool enough to handle, chop them into bite-sized pieces and toss them with the salad dressing.
  5. Chop the fermented vegetables and dice the spring onions. Add to the potatoes and toss to mix.
  6. Add the salt and pepper, to taste. 
  7. Store the salad in the fridge until ready to serve.

Nutrition

  • Calories: 189
  • Sugar: 2.7g
  • Fat: 8.2g
  • Carbohydrates: 27g
  • Fiber: 4g
  • Protein: 2.9g

Keywords: probiotic, prebiotic, healthy, summer, barbecue, potluck, picnic, spring, sauerkraut, turnips, beets, green beans, dairy free, vegan

Filed Under: Sides & SaladsTagged With: Beets, Eggs, Pickles, Potatoes, Probiotic, Salad, Sauerkraut, Sour cream, Yogurt

Previous Post: « Sugar and Other Types of Sweeteners
Next Post: Soaked and Overnight Fermented Oatmeal »

Reader Interactions

Related Posts

Vegetarian Nicoise salad with probiotic vegetables
Healthy Nicoise Salad With A Probiotic Twist!
Vegan, gluten-free and creamy miso salad dressing
3-Ingredient Miso Salad Dressing (GF & Vegan)
Eastern European pickled vegetable salad
Salat Vinegret – Pickled Vegetable Salad

Simple & Delicious Carrot salad with miso sesame dressing
Carrot Salad with Miso Dressing
Simple and delicious sauerkraut latkes are perfect for breakfast, lunch or dinner!
Traditional Potato and Sauerkraut Latkes
Carrot apple salad has a yogurt and horseradish dressing for a tangy and probiotic twist.
Carrot Apple Salad With Creamy Horseradish Dressing

Comments

  1. Katie Williams

    May 19, 2022 at 5:34 pm

    This is such a good quick meal! Thank you for the recipe!

    ★★★★★

    Reply
    • Emillie Parrish

      May 20, 2022 at 8:13 am

      Glad you enjoyed it!

      Reply
  2. John

    July 12, 2022 at 5:26 am

    I just found your site and can’t wait to try some of your recipes. I’m new to fermenting and want to try a bunch of different recipes.

    Reply
    • Emillie Parrish

      July 12, 2022 at 7:03 am

      Thanks for sharing. Good luck with your ferments!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi, I'm Emillie, an island-dwelling fermentation enthusiast. Fermenting For Foodies features healthy recipes designed to feed your microbiome.
Read More →

Check Out My Cookbook!

Fermenting Made Simple Cookbook

Want healthy recipes right to your inbox? Subscribe to our mid-month newsletter!

Thank you!

Please check your inbox to confirm your subscription.

Affiliate Disclosure

In order to run this site, Fermenting For Foodies sometimes earns an affiliate commission on the sales of products we link to. We only feature items we genuinely want to share, and this is an arrangement between the retailer and Fermenting For Foodies. Readers never pay more for products. Thank you for reading!

  • Privacy Policy
  • Terms and Conditions
  • Affiliate Disclosure
  • Sponsored Content
  • Contact

Copyright © 2023 · Fermenting for Foodies