Healthy Potato Salad Recipes

Find healthy, delicious potato salad recipes including red, German and low-calorie potato salad. Healthier recipes, from the food and nutrition experts at EatingWell.

Staff Picks

Slow-Cooker German Potato Salad

Rating: Unrated
3
This vinegary German-style potato salad recipe is a lighter alternative to typical mayonnaise-based potato salad. And, instead of boiling, the potatoes are simmered in the slow cooker. This healthy slow-cooker potato salad recipe tastes great when served warm or at room temperature. Fingerling potatoes make it especially pretty, but any type of yellow-flesh potato cut into 1-inch pieces will work.

Classic Potato Salad

Rating: Unrated
2
In this healthy and creamy potato salad recipe, yogurt replaces half of the mayo and we keep the potato skins on for more fiber and potassium. To hard-boil the eggs while your potatoes are steaming, place them directly on top of the potatoes in the steamer basket. They'll be perfectly hard-boiled when the potatoes are tender.

Red, White & Blue Potato Salad

Dressed with a tangy lemon vinaigrette and fresh mint, this healthy red-white-and-blue potato salad makes the perfect potluck contribution. Make it the day before and stir in the peppers and herbs right before you serve it.

Warm Chicken Sausage & Potato Salad

Rating: Unrated
6
This super simple bistro-style salad is substantial with potatoes, arugula and chicken sausage.

Greek Potato Salad

In this healthy potato salad recipe, a white-wine vinaigrette dresses the potatoes, tomatoes, feta and olives. Waxy potatoes, such as red and yellow, make the best potato salad because they hold their shape when cooked. Keep the potato skins on for more fiber and potassium.

Cauliflower "Potato" Salad

Rating: Unrated
1
This cauliflower "potato" salad recipe has all the flavor of your traditional potato salad--without the potato. We slashed carbs from this classic salad by using cauliflower instead, but kept all the familiar flavors the same.

Curried Potato Salad

In this healthy and creamy potato salad recipe, yogurt replaces half of the mayo and we keep the potato skins on for more fiber and potassium. Red bell pepper and green peas add even more color to the yellow-tinted potato salad.

Mama's Potato Salad

Rating: Unrated
2
Tossed with mayo, celery, hard-boiled eggs, onion and relish, this is one of the most simple and traditional potato salad recipes around. Sprinkling the still-warm potatoes with vinegar infuses them with more flavor than if you had added the vinegar to the dressing.

New Potato Salad

This low-carb potato salad recipe, ideal for potlucks, is perfect for diabetic meal plans. With just 3 grams of fat, this summer classic makes a great addition to burgers, chicken, and other grilled favorites.

Lebanese Potato Salad

Rating: Unrated
4
?Dressed with a tangy lemon vinaigrette and fresh mint, this invigorating--and dairy-free--potato salad makes the perfect summer potluck contribution.

New Potato-Cabbage Salad

Traditional potato salad is kicked up a notch with the addition of turkey bacon, crunchy cabbage and carrots, and a tangy dressing flavored with cider vinegar and mustard.

Creamy Red Potato Salad

Rating: Unrated
1
A dressing of nonfat yogurt enriched with a little reduced-fat mayonnaise and Dijon mustard replaces the heavier dressings in more traditional potato salad recipes.

Inspiration and Ideas

The Best Creamy Potato Salad

What's a summer potluck without a good potato salad? Here's one of our favorite recipes.

How to Make Healthier Potato Salad

Learn how to make potato salad with lemon juice and oil instead of mayonnaise to cut calories.

Creamy Potato Salad

Rating: Unrated
6

Tossing potatoes with a little good vinegar while they are still warm infuses them with flavor. Capers, gherkins and a touch of anchovy give this old-fashioned salad a piquant finish, while red bell pepper and celery give it an appealing crunch.