Healthy Potato Salad Recipe

This healthy potato salad has heart-healthy, homemade mayo, so it’s creamy and tasty! Make this easy side dish to serve with your summer meals.

If you are looking for more delicious salad recipes for your next barbecue, you’ll love this Easy Roasted Potato Salad, Cauliflower Potato Salad Recipe, Super Easy Broccoli Kale Slaw Salad and Easy Broccoli Salad Recipe.

BBQ cookouts and picnics are incomplete without serving a few classic side dishes. The problem is, side dishes like macaroni salad, coleslaw, and potato salad are often loaded with saturated fat and calories.

The good news is, there are some easy ways to lighten up your favourites! Not only are they as tasty as the fully loaded versions, but they are also better for you. 

I already have an easy recipe for low carb cauliflower potato salad. To be honest though, you can taste the cauliflower, so it’s not perfect for everyone. When you crave potato salad, it really should taste like potatoes!

This is why I think you will love this healthy potato salad recipe. It tastes like the classic creamy side dish you grew up eating! Want more salad recipes for your next BBQ? Try any of these 50 Healthy Salad Recipes!

Healthy potato salad ingredients

This potato salad recipe includes all of the essential ingredients you might expect to see:

• Potatoes – Potatoes of your choice. You can use red potatoes, baby potatoes and so on. Check out the paragraph down below on which ones are “best.” 

• Crunchy vegetables – The perfect potato salad needs some crunch. For this recipe, we use sweet bell pepper, red onion, green onion and celery.
• Eggs – For a boost of protein and extra creaminess, we add a couple of eggs to the salad. If you aren’t a fan of them, feel free to leave them out.
• Garnishes – A sprinkle of paprika and green onions add some visual flair
• Dressing – Potato salad dressing can make or break your side dish. Using homemade mayo (mayonnaise) is better for you. It takes less than 3 minutes to make, and it has heart-healthy avocado oil in it for great flavor. Spend time whisking all the ingredients together to have a very creamy texture dressing. Don’t forget to season well the dressing with salt and black pepper. 

What kind of potatoes are best for potato salad?

If you search the Internet for recipes, you’ll notice that some call for starchy potatoes like russets while others use thin skinned, waxy potatoes such as Yukon Gold or baby reds.

The truth is, any type of potato can be used to make this healthy potato salad recipe, including sweet potatoes!

If you like soft, creamy potato salad, use a starchy variety. Thin skinned potatoes hold their shape well, even after cooking. As a result, for additional texture and “bite” to the salad, use waxy potatoes.

Should I peel potatoes before boiling for potato salad?

Cook potatoes whole and unpeeled as this makes potatoes less watery. It takes longer to cook but it’s worth the extra time. When peeled, it lets the potato absorb more water while it’s cooking.

Instructions to boil potatoes: add them in a large saucepan, add water and bring to a boil over medium-high heat, then add the potatoes and reduce heat to medium-low. Cook until potatoes are fork tender, about 5 to 6 minutes. You can also boil them in your Instant Pot. 

Can I leave the skin on?

If you’re using baby potatoes or potatoes with thin skin, you could keep it on if you prefer. It’s really up to you!

Variations

Here are some variations to this healthy potato salad:

• Add bacon for an added crunch.
• Add additional fresh herbs such as chives, fresh dill, basil, thyme, etc. to add more herby flavour to this potato salad.
• Swap the mayo. If you don’t like mayo, you can try using full-fat Greek yogurt or sour cream.
• If you don’t have Dijon mustard, try yellow mustard.
• You can replace apple cider for lemon juice. 

Can you make potato salad the day before?

• Make it ahead: One important thing to keep in mind is that the colder potato salad is, the better it tastes. Plus, refrigeration allows the ingredients enough time to blend, which means it will have more flavour.

So, if possible, make the salad at least a day ahead of when you plan to serve it. It keeps well in the refrigerator for up to five days.

• Keep it refrigerated: To prevent risk of bacterial growth, anything made with eggs should be kept at a temperature under 40 degrees F. It’s okay to leave potato salad out for up to 4 hours, but if possible, nestle the serving bowl into a larger bowl filled with ice.

Is potato salad freezer-friendly?

Since the potato salad is made with mayo, I do not recommend freezing as it doesn’t freeze well.  Once thawed, the consistency will not be the same as well.

Is potato salad healthy?

Potato salad has a reputation for being high in calories. However, you can see in this healthy potato salad that we use healthy ingredients. Potatoes are great for you as they’re a nutrient-packed vegetable. The mayo we use is homemade as well. The mayo is made with wholesome high-quality ingredients and has no filler ingredients like store-bought ones. This recipe is also gluten-free and dairy-free. 

Want more potato recipes? Try my Roasted Sweet Potato, Sweet Potato Chicken Kale Skillet, or any of these 16 Sweet Potato Side Dishes!

What can I serve with potato salad?

Here are a few recipes that goes well with potato salad:

• Chicken Salad with Spicy Mayo (Web Story)
• Portobello Mushroom Bun Burgers with Guacamole
• Salt and Pepper Chicken Wings
• Parmesan Garlic Grilled Corn