Low-Calorie Potato Salad Recipes

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

Staff Picks

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.

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.

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.

Mama's Potato Salad

Rating: Unrated
3
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.

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.

Lebanese Potato Salad

Rating: Unrated
8
?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.

Slow-Cooker German Potato Salad

Rating: Unrated
5
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.

Creamy Red Potato Salad

Rating: Unrated
4
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.

Warm Chicken Sausage & Potato Salad

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

Three-Herb 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. The herbs give this potato salad a fresh and bright flavor. Feel free to experiment with your favorites.

Beef & Potato Salad with Smoky Chipotle

Rating: Unrated
11
In central Mexico, this salad is a standard--served as an appetizer, main dish or taco filling. Serve it with lime wedges, warm tortillas or tortilla chips. (Recipe from Fiesta at Rick's by Rick Bayless; W.W. Norton and Company, July 2010.)

Inspiration and Ideas

Warm Potato Salad with Bacon-Mustard Dressing

Rating: Unrated
3
This updated take on German potato salad is a sophisticated addition to any holiday spread. Granny Smith apples are a good choice, as they hold their shape when roasted.

King Crab & Potato Salad

Rating: Unrated
1
Bright lemony dressing graces this summery combination of green beans, snappy radishes, earthy red potatoes and crab. All you need is crunchy bread and a bottle of A to Z Pinot Gris.

Creamy Potato Salad

Rating: Unrated
15

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.