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.

Curried Potato Salad

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

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.

Lemony Shrimp, Kale & Potato Salad

In this shrimp potato salad, lemon adds brightness while chopped kale adds color and nutrients.

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.

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.

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.

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.

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.

Steak & Potato Salad with Horseradish Dressing

Rating: 3.8 stars 7
The classic combination of steak and potatoes gets a summer makeover with the addition of fresh grilled corn and green beans. Reserve some of the tangy horseradish dressing if you like and toss it with lettuce as a bed for the steak salad. Serve with a glass of cold pilsner.
Advertisement

Inspiration and Ideas

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.
Scallion-Dill Potato Salad
Rating: Unrated 4
In this healthy potato salad recipe, yogurt replaces mayonnaise to create a creamy dressing spiked with scallions and dill.
Warm Potato Salad with Bacon-Mustard Dressing
Rating: 3.67 stars
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.