Low-Calorie Potato Salad Recipes

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

Staff Picks

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.

Classic Potato Salad

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

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.

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.

Creamy Red Potato Salad

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

Lebanese Potato Salad

Rating: 4.38 stars
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 Classic Potato Salad

Potato salad is a perfect year-round side dish for any meal. This classic recipe uses a hard-cooked egg and fresh dill weed to add color and taste, and mild green onions to go along with the crunchy celery.

Sweet Potato Salad

Give traditional potato salad a fresh spin with sweet potatoes, peppery arugula and a tangy-sweet dressing. This crowd-pleasing side dish is also versatile; you can add ingredients you prefer in potato salad, like bacon or green onions. Enjoy at room temperature or chilled.

Slow-Cooker German Potato Salad

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

Mama's Potato Salad

Rating: 3.67 stars
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.

Warm Sausage & Potato Salad

Rating: 4 stars
1
This hearty warm turkey sausage and potato salad is a great choice for lunch on a cold day. Feel free to substitute pork kielbasa for the turkey sausage, if you'd like.
Advertisement

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.
Hot German-Style Potato Salad
Rating: Unrated
1
Most people think of potato salad as a cold side dish reserved for picnics or barbecues. Not this one! This hearty recipe pairs potatoes and onions in a slow cooker, where they cook until tender. Served warm and topped with chunks of cooked turkey bacon, this easy side dish is lovely served on a bed of baby spinach.

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.