Fashionable Foods

A Fresh Twist on Tradition

  • Blog
  • Recipes
    • Appetizers & Snacks
    • Breakfast
    • Comfort Food
    • Condiments & Dressings
    • Dairy-Free
    • Desserts
    • Dinner
    • Drinks & Cocktails
    • Fish & Seafood
    • Gluten-Free
    • Healthy Choices
    • Holiday
    • Lifestyle
    • Lunch
    • Make Ahead
    • Meat & Poultry
    • Paleo
    • Salads
    • Sandwiches
    • Sides
    • Slow Cooker
    • Soups
    • Vegan
    • Vegetarian
    • Whole30
  • About
    • About Keri
    • FAQ
    • Why Gluten-Free?
  • Contact
  • Privacy Policy

Whole30 Potato Salad

June 30, 2016 by Keri 12 Comments

A favorite summer side dish gets a healthy makeover! This Whole30 potato salad uses homemade mayo and lots of crunchy veggies for the perfect bite!

Healthy Potato Salad_Remember last week when I talked about my lack of bees in the garden? I explained how I had to hand pollinate my zucchini and squash every morning. Well, it worked! I’m now proudly filling my fridge with beautiful zucchini and yellow squash on a daily basis!

That means there will be a lot of recipes coming your way very soon. I know zucchini is one of those fruits (yes, it is technically a fruit!) that a lot of gardeners get sick of after a while. Me? I never get tired of it. I could eat it every single day, and often do during the summer!

Ok, enough about zucchini (for now!), let’s talk potato salad. 

Potato SaladPotato salad is such a classic summer side, but I think a lot of us tend to avoid it due to it being a not-so-healthy option. Well today I bring you a Whole30 version!

My most popular recipes for the year, thus far, have been anything Whole30 related. Therefore, I’ve been working on a lot more recipes to be compliant with Whole30! So, if you’re doing a round and worried about what you’ll eat for 4th, this salad is for you!

Even if you’re not doing a Whole30, it’s still super tasty. Kyle and I enjoyed this potato salad last night alongside burgers – and, he had no idea it was a healthier version!

Potato Salad Whole30Making potato salad compliant for Whole30 is actually quite simple. You need to replace the traditional store-bought mayo with a version made with a compliant oil. I know there are some out there to buy, but you can very easily make it at home! I promise, once you make your own mayo you’ll never buy it again!

It’s been over year since I’ve bought a jar of mayonnaise. I always have the ingredients to make it (egg, oil, lemon, and salt), so it’s a no-brainer for me! The recipe I use is this one. 

Once you have the right mayo, the rest is really simple. Just toss in some mustard and vinegar for tang, fresh herbs for a bright flavor, and some crunchy veggies. I love the flavor of red onion, crunchy celery, and tangy dill pickles in my potato salad. Just be sure to read the label on the pickles you buy to make sure there aren’t any non-compliant additives! 

Obviously if you’re not doing a Whole30, you don’t have to worry about those little technicalities. It’s tasty whether you’re into Whole30 or not!

Whole30 Potato SaladHave a great day, friends! I’ll see you back here again tomorrow with a bonus recipe for the week!


Whole30 Potato Salad
2016-06-30 09:23:47
Serves 4
A favorite summer side dish gets a healthy makeover! This Whole30 potato salad uses homemade mayo and lots of crunchy veggies for the perfect bite!
Save Recipe
Print
Prep Time
10 min
Cook Time
15 min
Total Time
25 min
Prep Time
10 min
Cook Time
15 min
Total Time
25 min
Ingredients
  1. 1 Pound Red or Yukon Gold Potatoes
  2. 1/3 Cup Homemade Paleo Mayo*
  3. ½ Teaspoon Yellow Mustard
  4. 1 Tablespoon Apple Cider Vinegar
  5. ½ Cup Celery
  6. ¼ Cup Red Onion
  7. 1 Baby Kosher Dill Pickle*, finely chopped
  8. 1 Teaspoon Fresh Dill, finely chopped
  9. 1 Teaspoon Fresh Chives, finely chopped
  10. Salt & Pepper, to taste
Instructions
  1. Place the potatoes in a pot and cover with cold water. Cover the pot and bring the water to a boil, remove the lid, season liberally with salt and let the potatoes cook for about 15-20 minutes or until fork tender. Drain the potatoes and let them cool completely.
  2. Whisk together the mayo, yellow mustard, apple cider vinegar, celery, onion, pickle, fresh dill, and chives.
  3. Once the potatoes are cooled completely cut them into cubes and add them to the dressing. Gently toss to coat and season with salt and pepper to taste. Refrigerate for a minimum of 30 minutes before serving.
Notes
  1. *You can use any mayo you like if you’re not doing a Whole30. Homemade is super easy, though!
  2. *If you want this recipe to be Whole30, make sure you buy pickles that are compliant. Always read the labels for added sugars and other noncompliant additives!
Fashionable Foods https://fashionablefoods.com/
Whole30 Potato Salad

You May Also Enjoy:

  • 15 Recipes to Make This Summer
    15 Recipes to Make This Summer
  • Sausage Stuffed Peppers
    Sausage Stuffed Peppers
  • Southwest Brown Rice Salad
    Southwest Brown Rice Salad

Filed Under: Comfort Food, Dairy-Free, Gluten-Free, Healthy Choices, Holiday, Make Ahead, Salads, Sides, Vegetarian, Whole30

« Zucchini and Cucumber Noodle Antipasto Salad {with Sun-Dried Tomato-Basil Vinaigrette}
Blueberry Cobbler »

Lovely comments

  1. Anu - My Ginger Garlic Kitchen says

    June 30, 2016 at 3:52 pm

    I am loving this whole30 potato salad. Love how dreamy, creamy and flavorful this is! Potatoes, mayo and mustard is a match made in heaven. This salad is a delicious way to enjoy summer meal!
    Anu – My Ginger Garlic Kitchen recently posted…No-Bake Zebra Cheesecake [Gluten-free]| Video RecipeMy Profile

    Reply
    • identiconKeri says

      July 1, 2016 at 7:07 am

      Thanks Anu! 🙂

      Reply
  2. Annie @ The Garlic Diaries says

    July 1, 2016 at 6:19 pm

    Oh man, this looks so fantastic, Keri! I love that you use homemade mayo here. My husband is literally obsessed with potatoes. He could eat them for every meal (kind of like you and zucchini ?), so he would be very happy if I tried this recipe out!!
    Annie @ The Garlic Diaries recently posted…Cajun Style Shrimp and Grits – Lightened UpMy Profile

    Reply
    • identiconKeri says

      July 1, 2016 at 8:32 pm

      Homemade mayo is where it’s at 😉 I love potatoes a lot too! Thanks Annie!

      Reply
  3. courtney ausmus-dietrich says

    September 4, 2020 at 12:31 pm

    can you add egg yolks into this recipe? how would that change the dressing amount?

    Reply

Trackbacks

  1. Day 29: Happy 4th! | le blog says:
    July 5, 2016 at 8:56 pm

    […] infused with blueberries and strawberries, make killer potato salad (may I suggest this one or this one?) and light off some fireworks. Just don’t aim them at your face, or anyone, for that […]

    Reply
  2. Whole 30 Summer Side Dish Round Up » Daily Mom says:
    July 17, 2017 at 12:02 am

    […] Whole 30 Potato Salad by Fashionable Foods […]

    Reply
  3. Your Sloppy Joes Just Got Tastier With These Sides - FamilyNano says:
    December 12, 2017 at 10:57 pm

    […] it as a staple in our homes every other day but there is something different about this recipe by Fashionable Foods, and it’s the use of homemade […]

    Reply
  4. 18 Whole30 Salad Recipes: Healthy Greens For Your Program! - Reviews Health says:
    February 19, 2018 at 5:08 pm

    […] 10) Whole30 Potato Salad […]

    Reply
  5. Potatoes are actually good for blood sugar? - Melanie Jatsek Melanie Jatsek says:
    June 14, 2018 at 10:43 am

    […] found this recipe for potato salad using homemade mayonnaise made with avocado oil (you could also use extra virgin […]

    Reply
  6. 35 Paleo Potato Salad Recipes - Olive You Whole says:
    August 5, 2019 at 2:56 am

    […] Whole30 Potato Salad Recipe – Fashionable Foods […]

    Reply
  7. 35 Best whole30 Potato Salad – Best Round Up Recipe Collections says:
    January 22, 2023 at 4:11 pm

    […] Best Whole30 Potato Salad from Whole30 Potato Salad. Source Image: fashionablefoods.com. Visit this site for details: fashionablefoods.com […]

    Reply

Leave a Reply Cancel reply

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

CommentLuv badgeShow more posts

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

I'm Keri: the passionate foodie behind the blog. I created Fashionable Foods to share fresh, homemade food with a creative twist. I live in Delaware with my husband Kyle, our son Nolan, and cat Basil. Favorite things include beach days, wine, and popcorn.
Learn More...

  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter

Search

Recent Posts

  • Chipotle Chicken and Roasted Corn Tostadas

    Chipotle Chicken and Roasted Corn Tostadas

  • 5 Ingredient Slow Cooker Chipotle Chicken

    5 Ingredient Slow Cooker Chipotle Chicken

  • Salmon Piccata

    Salmon Piccata

  • Roasted Brussels Sprouts with Parmesan and Rosemary

    Roasted Brussels Sprouts with Parmesan and Rosemary

  • Kale Noodle Soup with Sausage Meatballs

    Kale Noodle Soup with Sausage Meatballs

Categories

Archives

Copyright © 2023 · Fashionable Foods Theme by Moonsteam Design on Genesis Framework · WordPress · Log in