• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Side Dishes

    Jun 8, 2018 by Chelsea · This post may contain affiliate links · This blog generates income via ads · Tags: 21DSD, dairy free, gluten free, grain free, nut free, paleo, primal, sugar free, Whole Life Challenge, Whole30

    Classic Paleo Potato Salad

    Sharing content is one of the best ways to support this blog!

    277 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    What's summer without a Classic Paleo Potato Salad recipe? And let me tell you, I loaded my version with good stuff.

    Dill, parsley, scallions, hard-boiled egg, and crispy bacon pack this potato salad with flavor!

    Classic Paleo Potato Salad Recipe

    Living in the upper Midwest, non-lettuce salads are mainstays at potlucks, family reunions, and backyard BBQs. And when I say non-lettuce salad, I'm not talking about anything remotely veggie related like cucumber salad.

    Nope.

    Jello salads, pasta salads, and at least three kinds of potato salad dot picnic tables at our get togethers. My German-Russian family focuses on stuffing the family with only the heartiest of comfort foods.

    Classic Paleo Potato Salad Recipe

    Gradually, as our huge extended family ages, I see healthier fare popping up at our reunions. But of course, classic potato salad never gets displaced.

    My family can't be the only one that loooves their potato-based recipes, so there's no shame in adding my spin on classic paleo potato salad to the mix!

    For my version, I altered the usual potato salad that shows up at family gatherings in a couple ways. First, I cut down on the mayo big time. Sure, I still love that creaminess, but no way do I want to use the whole jar of mayo for one recipe.

    Next, I mixed in ingredients to load it up with flavor. Bacon, hard-boiled eggs, and herbs... That's the ticket to mouthwatering potato salad without a ton of mayo. Think loaded baked potatoes, but in a potato salad. Sounds awesome, right?

    Classic Paleo Potato Salad Recipe

    More Paleo Potluck Recipes

    • Mediterranean Cauliflower Salad
    • Easy Cucumber Salad
    • Mediterranean Watermelon Salad
    • Thai Cabbage Salad with Sunbutter Dressing

    Classic Paleo Potato Salad Recipe

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Classic Paleo Potato Salad Recipe

    Classic Paleo Potato Salad

    • Author: Chelsea at Do You Even Paleo
    • Prep Time: 30 minutes
    • Cook Time: 5 minutes
    • Total Time: 35 minutes
    • Yield: 4 servings 1x
    • Category: Side dish
    • Method: boiled
    Print Recipe
    Pin Recipe

    Description

    What's summer without a Classic Paleo Potato Salad recipe? And let me tell you, I loaded my version with good stuff.


    Ingredients

    Scale
    • 2 pounds russet or Yukon Gold potatoes
    • 1 tablespoon reserved boiling water
    • 2 tablespoons red wine vinegar
    • 3 tablespoons paleo mayonnaise
    • ¼ cup chopped dill pickles
    • 3 tablespoons minced shallot
    • 2 scallions, thinly sliced
    • ½ teaspoon salt
    • ¼ teaspoon black pepper
    • 2 tablespoons chopped fresh parsley
    • 2 tablespoons chopped fresh dill
    • 2 slices crispy cooked bacon, chopped
    • 2 hard-boiled eggs, peeled and chopped

    Instructions

    • Peel and cube the potatoes. Add to a deep pot and fill with water until potatoes are completely submerged. Set the pot on the stove and heat the water to boiling. Let boil for 3-4 minutes, then immediately remove from heat and drain through a colander, being sure to reserve 1 tablespoon of the boiling water. Give the potatoes a good shake in the colander to get rid of excess water, then add back to the pot. Return pot to the burner for a few seconds, stirring the potato cubes with a spoon. Transfer the potato cubes to a large mixing bowl.
    • In a medium bowl, combine the reserved potato water, red wine vinegar, mayo, chopped dill pickles, shallot, sliced scallions, salt, pepper, parsley, dill, chopped bacon, and chopped egg. Stir until well-combined. Pour over the potatoes and stir to coat. Refrigerate until ready to serve.

    Keywords: Classic Paleo Potato Salad

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    Classic Paleo Potato Salad Recipe

    More Side Dishes

    • Simple Honey-Roasted Carrots
    • Life-Changing Wild Rice Stuffing for Thanksgiving Turkey
    • Roasted Sweet Potato Rounds
    • Gluten Free Dinner Rolls

    Reader Interactions

    Leave a Reply Cancel reply

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

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

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    About Me:

    DoYouEvenPaleo.net
    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo). Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Latest Videos

    Me, In Your Inbox:

    Footer

    Heads up! Some of the links above may be affiliate links, which means I get a small commission if you click through and make a purchase. There's no additional cost to you for doing this, and it's incredibly helpful for me. If you do decide to purchase something from an affiliate link, thanks in advance for your amazing support (which helps to keep me going)! Check out my entire disclosure, privacy policy, and copyright for more info.

    FeedFeed

    Copyright © 2023 Chelsea Joy Eats on the Cookd Pro Theme

    277 shares