Deliciously Organic

Healthy recipes and information about nutrition and thyroid disease

  • Start Here
  • The Blog
  • Thyroid Disease
  • Recipes
  • Cookbooks
    • The Grain-Free Family Table
    • Deliciously Organic
  • Supplements
  • The Shop
    • Cart
    • Checkout
    • My Account
  • Members Only:
  • Weekly Meal Plan Subscription
  • Thyroid Support and Health Course
  • Adrenal Balance Program

July 14, 2020

Creamy Potato Salad (Paleo)

85 shares
  • Share
  • Tweet
Jump to Recipe

Creamy Potato Salad is a classic summer staple. It’s a simple dish that’s great for a BBQ, family get-together, or when you don’t want to turn on the oven.

Creamy Potato Salad (Paleo)

The secret to the flavor in this recipe is the pickle juice. The juice is poured over the potatoes when they are still hot. This allows the potatoes to soak in the briny flavor. 

Pickles are often made with food coloring and preservatives, so it’s important to read the label before purchasing. I like to purchase naturally fermented pickles and some of my favorite brands are: Barrel Creek, Real Pickles, Bubbies. You can also use homemade fermented dill pickles if you’d like. 

Creamy Potato Salad (Paleo)

When it comes to mayonnaise, you can use a homemade recipe or a healthy brand like Sir Kensington’s or Primal Kitchen.

Here are some fun summer recipes that will pair well with creamy potato salad:
Lemon Thyme Chicken Thighs
Easy Garlic Chicken
Oven BBQ Chicken

Print

Potato Salad

Print Recipe
Pin Recipe

Ingredients

  • 3 pounds red potatoes, cleaned, skinned, and cut into 1/2”-thick pieces
  • 1 cup fermented pickle juice (see above)
  • 1/2 cup mayonnaise (I prefer Sir Kensingtons)
  • 1/2 cup chopped celery
  • 1/2 cup chopped fermented pickles
  • 1/2 cup red onion, chopped
  • 2 tbs fresh dill, minced

Instructions

  1. Place the potatoes in a large pot, cover with water, and bring to a simmer over medium-high heat. Cook for about 15 minutes, until tender. Drain.
  2. Pour the hot cooked potatoes into an 11×7 baking dish, pour the pickle juice over and gently stir. Cover loosely with plastic wrap and let the potatoes sit at room temperature for about 1 hour to cool.
  3. Combine the mayo, celery, pickles, red onion and dill in a small bowl. Pour the mayo mixture over the cooled potatoes and stir to combine. Cover and chill in the fridge for about 4-6 hours. Serve cold.

Nutrition

  • Serving Size: Serves 6-8

Did you make this recipe?

Share a photo on Instagram and use the tag #carrievitt — I can't wait to see what you've made!

Photo Credit: Becky Winkler 

Posts may contain affiliate links, meaning, at no additional cost to you, I will earn a commission if you click through and make a purchase.

Filed Under: Dairy and Grain-Free Recipes, Dairy-Free Recipes, Egg-Free, Egg-Free, Dairy-Free, Egg-Free, Grain-Free, Gluten Free Recipes, Grain Free Recipes, Nut-free, Paleo Recipes, Sides and Salads, Thyroid Support and Health Recipes (Days 1-30), Thyroid Support and Health Recipes (Days 31+) | 13 Comments

Did you enjoy this post?

Sign up for FREE updates!

Receive my "Top 50 Tips to Help Heal Your Thyroid" when you subscribe!

You may also enjoy these posts

Homemade Cherry Pie Filling11 Most Popular Slow Cooker RecipesBeef Taco Bowl

13 Comments

  1. robert raymond

    July 15, 2020 at 1:22 pm

    "Creamy Potato Salad is a classic summer staple. It’s a simple dish that’s great for a BBQ, family get-together, or when you don’t want to turn on the stove. " You still have to "turn-on the stove" to cook the potatoes. :)
    to robert raymond" aria-label='Reply to this comment to robert raymond'>Reply to this comment
    • Deliciously Organic

      July 15, 2020 at 4:00 pm

      Oops! I meant to say “oven”. I made the edit.
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment
  2. robert raymond

    July 15, 2020 at 1:23 pm

    This sounds like a great recipe and I'm going to check-out that mayo that you suggest. thanks
    to robert raymond" aria-label='Reply to this comment to robert raymond'>Reply to this comment
  3. robert raymond

    July 15, 2020 at 1:28 pm

    no salt?
    to robert raymond" aria-label='Reply to this comment to robert raymond'>Reply to this comment
    • Deliciously Organic

      July 15, 2020 at 3:59 pm

      You don’t need any because the pickle juice adds plenty of saltiness.
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment
  4. Mira

    July 23, 2020 at 1:33 pm

    Would the other type of potatoes and onions work? I usually don’t get red potatoes or onions...
    to Mira" aria-label='Reply to this comment to Mira'>Reply to this comment
    • Deliciously Organic

      July 27, 2020 at 4:05 pm

      I haven't tested this recipe with alternative ingredients, so I don't know which subs would lend the exact same flavor and texture.
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment
  5. Madeleine C.

    August 3, 2020 at 6:03 pm

    What mattress pad and/or mattress protector are you using with your Intellibed? Thank you!
    to Madeleine C." aria-label='Reply to this comment to Madeleine C.'>Reply to this comment
    • Deliciously Organic

      August 10, 2020 at 12:22 pm

      I bought a cotton one from Target, I think. It was so long ago, I don't really remember! :)
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment
  6. Amy

    August 18, 2020 at 3:49 pm

    Made this potato salad on Saturday and really enjoyed it. Thanks for the great recipe.
    to Amy" aria-label='Reply to this comment to Amy'>Reply to this comment
    • Deliciously Organic

      August 18, 2020 at 6:23 pm

      I'm so glad you enjoyed it!
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment
  7. Jenn

    January 9, 2022 at 9:35 am

    Made this last night and my picky husband loves it!
    to Jenn" aria-label='Reply to this comment to Jenn'>Reply to this comment
    • Deliciously Organic

      January 10, 2022 at 9:58 am

      So glad you enjoyed it!
      to Deliciously Organic" aria-label='Reply to this comment to Deliciously Organic'>Reply to this comment

Leave a Comment Cancel reply

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

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

Hi, I’m Carrie Vitt, FNTP
Welcome to Deliciously Organic

Through unprocessed, organic food and detox I’ve reversed Hashimoto’s disease, chronic migraines, IBS and eczema.

  • Facebook
  • Twitter
  • Instagram
  • Pinterest
  • About
  • Contact
  • Privacy
  • Terms

Subscribe Now & Receive My

Top 50 Tips and Resources to
Support Your Thyroid

Download the List

How I Reversed Hashimoto’s Disease with Diet, Detox and Lifestyle

Grain-Free Family Table Widget

Favorites

8 Ways to Detox Your Liver Naturally and Gently

Graves’ Disease: The Cause, Symptoms, Labs and First Steps to Take

How to Detox After an Amalgam Filling Removal

Hypothyroidism: the Symptoms, Cause, and First Steps to Take

Bacon, Potato and Broccoli Frittata (Grain-Free)

  • Home
  • Blog
  • About
  • Shop
  • Contact
  • Privacy Policy
  • Terms of Use

All content copyright © 2023 Deliciously Organic  •  All Rights Reserved  •  Site Design by Emily White Designs