Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes

    Dariy Free Classic Potato Salad

    Last Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    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 Dairy Free Classic 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

    Quick Look: Dairy Free Classic Potato Salad

    ⏲️Ready In: (total, then prep/cook for more involved recipes)
    🍽Servings: 4
    🥗Nutrition: 316 Calories / 10g Protein
    🥘Main Ingredients: Yukon Gold potatoes, Red wine vinegar, Mayonnaise, Dill pickles, Bacon, Hard-boiled eggs
    📋Dietary Notes: Gluten free, Grain free, Dairy free, Nut free
    ⭐Why You'll Love It: The classic mayo-based potato salad, perfect for potlucks and summer gatherings, without drowning in mayonnaise.

    Have a Question? Want a Summary?

    Ask AI to summarize or ask a question about this specific recipe!

    ChatGPT
    Google AI
    Perplexity
    Claude
    Add CJE as a trusted site on Google

    Disclosure: these buttons are meant to be helpful but I am not responsible for how AI answers.

    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 summertime potluck side dishes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Watermelon Arugula Salad on oval white plate with linen in the background.
      Watermelon Arugula Salad with Chili Honey Lime Dressing
    • Chopped cucumber salad with chives in a pottery bowl with two forks.
      Tangy Cucumber Salad with Chives
    • Gluten free Thai cabbage salad served in a large ceramic bowl with peanut dressing drizzled overtop, with additional dressing in a dish and serving utensils alongside.
      Thai Cabbage Salad with Peanut Dressing

    Did you try this Dariy Free Classic Potato Salad recipe? I'd love to hear what you think! Please leave a comment and rating or tag me on Instagram - I appreciate your feedback.

    Print

    📖 Recipe

    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

    Dariy Free Classic Potato Salad

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chelsea Joy
    • Prep Time: 30 minutes
    • Cook Time: 5 minutes
    • Total Time: 35 minutes
    • Yield: 4 servings 1x
    • Category: Side Dish
    • Method: Boiling
    • Cuisine: American
    • Diet: Dairy Free
    Print Recipe
    Pin Recipe

    Description

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


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    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.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Side Dishes

    • Fresh celery salad with dates, walnuts, and feta cheese on a white serving platter with two forks.
      Celery Salad with Dates & Walnuts
    • Wild Rice and Arugula Salad with Beets and Maple Tahini Vinaigrette
      Wild Rice & Arugula Salad with Maple Tahini Vinaigrette
    • Serving bowl filled with tossed beet and butternut squash salad with wild rice
      Roasted Beet & Butternut Squash Salad with Wild Rice
    • Closeup of Honey Mustard Brussels Sprouts with bacon
      Brussels Sprouts with Bacon Honey Mustard

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    • Paleo Mediterranean Cauliflower Salad Recipe | DoYouEvenPaleo.net
      Easy Mediterranean Cauliflower Salad without Bacon (Low Carb)
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2025 Chelsea Joy Eats

    277 shares