• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to footer

Plaid & Paleo

Eat well. Live clean.

  • About me
    • Advertise
  • My Ebook
    • Paleo for One Resources
  • Recipe Index
    • whole30
    • breakfast
    • snack
    • dessert
    • chicken
    • beef
    • pork
    • seafood
    • vegetables
    • crockpot
  • Email Signup
  • Safer Skincare
  • Shop
You are here: Home / 4thofjuly / Paleo Potato Salad

Paleo Potato Salad

July 1, 2014 by vanessa

New here? Sign up for my newsletter and receive my free ebook "25 Quick and Easy Paleo Meals!. Thanks for visiting!

Potato Salad | Plaid and PaleoThe countdown to the Fourth is on! I leave for Florida tomorrow bright and early. I haven’t been to Florida in more than 10 years. I still remember my family vacation to Sarasota with its powder white sand beaches and amazing sunsets. This time I will be visiting the Atlantic seaboard then jaunting down to the Keys. Yes I just got back from Europe but the travel itch is still strong. I want to go everywhere and see everything. Why not explore your own backyard? I always thought I’d been to so many states but in reality I’ve only been to a little more than half. The biggest area I’m missing is New England. There are so many little states up there all clumped together. I’d love to go there in the fall and see all the leaves turn. What is your favorite place to visit?

Growing up I loved barbecues but I was more of a hotdog and hamburger girl and not really into the sides. As I got older suddenly I started to be drawn to potato salad, but not just any potato salad. Mustard potato salad. My family’s recipe calls for a little of both mayo, mustard and the secret ingredient… sweet relish! I modified the recipe and I couldn’t be happier with the results. The crunch for the pickle brings me right back to my family recipe.

Potato Salad | Plaid and Paleo

Print
Paleo Potato Salad

Ingredients

  • 1 1/2 lbs white sweet potatoes, about 2 large ones
  • 1/3 cup paleo mayo, I use this recipe or Primal Kitchen Avocado Mayo
  • 1/2 cup dill pickles, small diced
  • 1/4 cup dijon mustard
  • 1/4 cup red onion, small diced
  • 1 tbls dill, minced
  • 1/2 tbls apple cider vinegar
  • 1/2 tsp sea salt
  • 1/2 tsp black pepper

Directions

  1. Peel and dice potatoes into large bite sized pieces.
  2. Place into a large pot then add enough water to cover the potatoes plus a couple more cups.
  3. Boil potatoes for 7-10 minutes or until they are easily pierced with a fork.
  4. While the potatoes are cooking, mix all other ingredients in a large bowl.
  5. Once potatoes are done, drain and let cool slightly.
  6. Add to large bowl and stir to combine well.
3.1
https://plaidandpaleo.com/2014/07/paleo-potato-salad.html

Enjoy!
x vanessa
Potato Salad | Plaid and Paleo

Sign up for my mailing list
Receive my ecookbook "25 Quick and Easy Paleo Meal" for free!
I promise to never spam you!

Related posts:

Sweet Potato Casserole | Plaid and PaleoPaleo Sweet Potato Casserole Paleo Dill Pickle Deviled Eggs | Plaid and PaleoPaleo Dill Pickle Deviled Eggs Sweet Potato Hash | Plaid and PaleoPaleo Sweet Potato and Sausage Breakfast Hash Easy Taco Salad plus Guacamole | Plaid and PaleoPaleo Taco Salad with Guacamole

Filed Under: 4thofjuly, bbq, dill, mayo, mustard, side, sweet potato, whole30

Previous Post: « Tomatillo Ranch Chicken
Next Post: Cherry Berry Cobbler »

Reader Interactions

Comments

  1. Kelsey says

    July 1, 2014 at 4:26 pm

    Mustard potato salad is my favorite! I am eager to try this recipe. Is there a specific place you found the white sweet potatoes? Thanks!

    • vanessa says

      July 1, 2014 at 11:18 pm

      I found mine at my local Sprouts but I know not all locations have them. I have had good luck finding them at Asian markets where they are usually labeled as a Japanese sweet potato.

  2. Wester says

    July 12, 2014 at 1:39 pm

    Just tried this, it’s fabulous! Found a no sugar, olive oil mayo that saved me the step of making my own.

    • vanessa says

      July 12, 2014 at 8:35 pm

      I need to invest in some of that! I love making me own but it would be amazing to be able to grab some from a jar!

  3. Liz says

    January 9, 2015 at 7:52 pm

    Hi, This sounds great and would love to give it a try – can it be made 1 or 2 days ahead?
    Cheers,
    Liz

    • vanessa says

      January 16, 2015 at 1:06 pm

      I definitely think it can be made at least one day ahead. I ate it for a couple days after making it and think it would also be fine two days out.

  4. Nicole says

    August 20, 2015 at 1:57 pm

    Do you have an alternative to the apple cider vinegar or can it be left out? Thanks.

    • vanessa says

      August 24, 2015 at 6:28 pm

      You could substitute white wine vinegar or omit.

  5. Jen says

    September 22, 2015 at 11:08 pm

    Just made this – delicious!

    • vanessa says

      September 23, 2015 at 8:18 pm

      Awesome!! Thank you!!

Trackbacks

  1. Paleo 4th of July Menu | Plaid & Paleo says:
    July 4, 2014 at 9:53 am

    […] Galore Potato Salad Fried Okra Bacon Blue Cheese Spin Dip Rosemary and Sea Salt Sweet Potato Chips Strawberry Cobb […]

  2. Kicka** July 4th Recipes. ~ Real Food with Dana says:
    July 3, 2015 at 8:37 am

    […] Paleo Potato Salad from Plaid & Paleo  Quark-stuffed apricots with cinnamon vinaigrette from The Sweet Defeat  Lemon basil squash pasta from Paleo Schmaleo  Summertime strawberry spinach salad from the Paleo Fix  Paleo kale salad with strawberries, avocado and pecans from the Lazy Paleo […]

  3. The Ultimate Paleo Labor Day Recipes Roundup! - Oh Snap! Let's Eat! says:
    August 15, 2016 at 11:09 am

    […] Paleo Potato Salad […]

Primary Sidebar

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Healthy eating enthusiast and adventure traveler. Love the beach, writing, wine, decor, KU Jayhawks, old movies and a good book.

more about vanessa

My Books

Follow on Bloglovin

Footer

Archives

  • Facebook
  • Instagram
  • Pinterest
  • Twitter




  • Recipes
  • My Ebook
  • Advertise
  • Privacy

Copyright © 2025 · Foodie Pro Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress

Sign up for my mailing list
Receive my ecookbook "25 Quick and Easy Paleo Meal" for free!
I promise to never spam you!