Healthy Potato Salad

Warmer temps means it’s time for all of the cookouts! I love all the food that comes with a cookout–burgers, all of the sides, and lots of yummy drinks and desserts. This Healthy Potato Salad will have everyone coming back for more without even realizing it is made with simpler, better-for-you ingredients.

Healthy Potato Salad

Healthy Potato Salad

Potato salad is the perfect side during the warmer months! The only problem is that store bought potato salad are usually packed with funky ingredients that won’t leave us feeling great after. That’s why I love this potato salad! It’s made with simple ingredients that still leave it creamy and delicious.

If you have a cookout coming up or just want a salad to have ready for this week, this Healthy Potato Salad is the perfect one to make! I used a mix of Avocado Oil Mayo (I used this one!) and plain greek yogurt. Plus, a mix of crunchy and flavorful add in’s to keep this super simple and delicious.

I can guarantee that you will have everyone convinced that this potato salad is made with simple, better-for-you ingredients. We can still enjoy these classics, while putting a healthier spin on them. Which is one of my favorite things to do!

What you need for Healthy Potato Salad:

  • Red Potatoes
  • Avocado Oil Mayo
  • Plain Greek Yogurt
  • Fresh Dill
  • Onion
  • Celery
  • Dill Relish
  • Lemon
  • Olive oil
  • Eggs
  • Sea salt, pepper, cumin, paprika

How to make:

  1. Cut up red potatoes. In large pot, add water to boil. Boil until fork tender.
  2. In small bowl, mix together mayo and greek yogurt. Add with red potatoes.
  3. Add remaining ingredients and spices.
  4. Mix to combine.
  5. Store in the fridge. Enjoy!

Can I omit the greek yogurt in this?

Yes, if you want to make this completely dairy free then you can switch the greek yogurt for more mayo.

Why do you use Avocado Oil Mayo?

I love using this mayo because it is made with simpler ingredients. A lot of times you can find ingredients or oils in mayo that aren’t needed. When making healthier switches, it’s important to look at what condiments you’re choosing. Those can often times be the ones that are most hidden with sugars or funky ingredients!

Do I need to boil the potatoes?

Yes! It is important to boil the potatoes to fork tender before making them into a potato salad. I also like to keep the skin on the potatoes too. Make sure you cut the potatoes before placing them in to boil too.

Can you boil the potatoes ahead of time for potato salad?

Yes! I love that idea. If you want to save some time during the process of making potato salad, then boil the potatoes prior to making it. You can leave them in the fridge once they have cooled down and before you decide to make the potato salad.

Can I use any potatoes?

You can use a different potato here, but I love what red potatoes add to this one! Keep the skin on too! Another potato that I would suggest is Yukon Gold potatoes.

How do I store this potato salad?

The best way to store potato salad is in the fridge for 4-5 days. I like to store it in these containers to maintain freshness while in the fridge.

Healthy Potato Salad

If you enjoy this recipe, you may also enjoy these on One Balanced Life:

Looking for more recipes to take to your cookout? Try these:

Healthy Potato Salad

Healthy Potato Salad

Prep Time: 17 minutes
Cook Time: 15 minutes
Total Time: 32 minutes

Simple, delicious potato salad!


  • 3 1/2 cups red potatoes, chopped
  • 1/4 cup avocado oil mayo
  • 1/3 cup plain greek yogurt (I used Fage)
  • 2 hardboiled eggs
  • 1/2 cup yellow onion
  • 1/2 cup celery
  • 1/4 cup dill relish
  • 1 lemon, juiced
  • 1/4 cup olive oil
  • 1 tsp cumin
  • 1/4 tsp paprika
  • 1/4 tsp dried dill
  • 1/2 tsp sea salt, pepper (adjust to taste)


  1. Cut up red potatoes.
  2. In large pot, add water to boil. Add potatoes and boil until fork tender.
  3. Boil eggs if needed to hardboil. 12-15 minutes.
  4. Mix together mayo and greek yogurt. Add olive oil and lemon to mix. Add seasonings
  5. Add mayo/yogurt sauce in with the potatoes.
  6. Add remaining ingredients: dill relish, celery, onion.
  7. Enjoy!

Talk soon, Taylor.

Similar Posts

Leave a Reply

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

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