10 Healthy Potato Salad Recipes We Keep Making on Repeat

Potato salad is a classic summer dish that is often a staple at barbecues and picnics. However, traditional potato salad recipes call for ingredients like high-calorie mayonnaise. This makes it a less-than-ideal choice for those looking to maintain a healthy diet. The good news is that there are plenty of ways to make a healthy potato salad that is just as delicious as the original.

Related: Sign up to receive delicious recipes, expert advice, and shopping tips in your inbox!

How to Make a Healthy Potato Salad

One of the easiest ways to make potato salad healthier is to swap mayonnaise for a healthier alternative. Greek yogurt or mashed avocado are both excellent substitutes that are lower in calories and fat, and they add a creamy texture similar to mayonnaise. Greek yogurt is also a great source of protein, making it the perfect choice for those looking to add more protein to their diet.

Another way to make potato salad healthier is to add more vegetables to it. Vegetables not only add nutrition but also flavor and texture. You can add chopped celery, red onions, bell peppers, or even roasted sweet potatoes to your potato salad. Roasting or grilling the potatoes instead of boiling them can also add extra flavor and texture to your potato salad.

Using fresh herbs is another great way to add flavor to your potato salad without adding extra calories. Fresh herbs like parsley, cilantro, basil, or dill can add a burst of flavor that will make your potato salad taste fresh and delicious.

Now that we have a few tips for making a healthy potato salad, let’s take a look at some healthy potato salad recipes that put these tips into practice.

1. Tzatziki Potato Salad

This recipe swaps out mayonnaise for Greek yogurt and adds cucumber and dill for a fresh, summery twist. The yogurt and cucumber add a refreshing tang to the dish, and the dill gives it a light herbal flavor. This recipe is perfect for those who are looking for a healthier alternative to traditional potato salad.

Try this recipe on Smitten Kitchen.

2. Simple French-Style Potato Salad

Made with tangy mustard vinaigrette instead of mayonnaise, this is one of the best healthy potato salad recipes. It also features fresh green beans and cherry tomatoes for extra nutrients. The mustard vinaigrette gives the dish a tangy flavor, and the green beans and tomatoes add a fresh and crunchy texture. This recipe is perfect for those looking for a light and healthy potato salad option.

Try this recipe on Minimalist Baker.

3. Potato Salad with Boiled Eggs

This recipe takes a delicious side dish and offers a healthy twist. Take roasted sweet potatoes and hard-boiled eggs, then combine them with a tasty honey mustard vinaigrette for a mouth-water dish. For a zesty crunch, chop some red onions and sprinkle over top.

Try this recipe on A Couple Cooks

4. Herbed Potato Salad

This recipe features a tangy, herby dressing made with Greek yogurt and Dijon mustard. It also includes plenty of fresh herbs like parsley, chives, and tarragon. The fresh herbs add a burst of flavor to the dish, and the Greek yogurt adds a creamy texture that reminds us of traditional potato salad.

Try this recipe on Cookie and Kate.

5. Quinoa Sweet Potato Salad

This recipe is a unique twist on traditional potato salad. It includes roasted sweet potatoes and quinoa for added nutrition and texture variety. It also features a tangy mustard vinaigrette. The roasted sweet potatoes and quinoa add a hearty texture to the dish, and the mustard vinaigrette gives it a tangy flavor. This recipe is perfect for those who want a healthy and filling potato salad.

Try this recipe on Pinch of Yum.

6. Curry Roasted Cauliflower and Sweet Potato Salad

This recipe is a hearty and flavorful take on potato salad. It features roasted sweet potatoes and cauliflower, as well as a fragrant curry dressing made with Greek yogurt. The roasted sweet potatoes and cauliflower add a hearty texture to the dish, and the curry dressing gives it a spicy and aromatic flavor.

Try this recipe on Ambitious Kitchen.

7. Greek Potato Salad

This recipe is a Mediterranean-inspired twist on potato salad. It features a tangy dressing made with Greek yogurt, lemon juice, and fresh herbs. It also includes feta cheese and Kalamata olives for added flavor. The feta cheese and Kalamata olives add a salty and tangy flavor to the dish, and the Greek yogurt gives it a creamy texture. This recipe is perfect for those who want a healthy and flavorful potato salad with a Mediterranean twist.

Try this recipe on The Mediterranean Dish.

8. Sweet Potato Salad

Sweet potatoes pair well with black beans in this healthy potato salad recipe. Rich in antioxidants, essential vitamins, and minerals, this recipe brings together hearty potatoes and beans with bell peppers, corn, cilantro, and a spritz of lime for a savory, zesty combination.

Try this recipe Food Faith Fitness

9. French-Inspired Green Bean and Potato Salad

This recipe is a light and fresh take on potato salad. It features tender green beans and a tangy mustard dressing. The green beans add a fresh and crunchy texture to the dish, and the mustard dressing gives it a tangy and flavorful taste. This recipe is perfect for those who want a light and healthy potato salad option featuring plenty of greens.

Try this recipe on Minimalist Baker.

10. Purple Potato Salad

If you’re looking for a colorful side dish, try this purple potato salad. It’s tasty yet eye-catching with bright pink radishes and bright green onions. The creamy dressing is simple to make with sour cream, olive oil, and lemon. For a vegan, plant-based, dairy-free dish, swap the sour cream for cashew cream.

Try this recipe on A Couple Cooks

Read next: 8 Healthy Vegetable Side Dishes Ready in Under 15 Minutes

Read More on Clean Plates

11 Healthy Sweet Potato Side Dishes for Your Thanksgiving Table

Summer Side Dishes That Are Healthy and Delicious

5 Potato Recipes That Are Lighter & Healthier Than You Expect