Healthy Potato Salad Recipes

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.

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.

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.

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

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.

Pressed for time? This one-dish side combines potato salad and green beans, so all you need to add is a main dish. Use multicolored baby potatoes, if available, to add even more color to this salad. Serve this salad along with grilled chicken or fish for a healthy dinner that's full of summer flavors.

This Texas-inspired potato salad takes advantage of spring's sweet new potatoes and early onions. Partially mashing the spuds makes for an extra-creamy potato salad. In Texas you'd dish this out with an ice cream scoop.

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.

Yukon Gold and sweet potatoes create a beautiful color contrast in this chilled potato salad recipe. Try it for your next picnic or barbecue--the mustard-mayo dressing and sprinkling of chopped turkey bacon will guarantee you get plenty of requests for seconds.

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.

This potato salad gets extra protein from hard-cooked eggs and canned tuna. Prep time is just 30 minutes but you'll want to chill the salad for at least four hours to let the lemon and dill flavors develop fully.

This sure isn't Grandma's classic potato salad! We've reduced the fat by substituting low-fat Greek yogurt for traditional mayonnaise and we added jalapeño slices to kick things up a notch.

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.

Your classic potato salad gets a bit of an update with the addition of crisp-tender cauliflower and fresh peas. Topped with a vinegar-mustard dressing, crumbled bacon and toasted pine nuts, this dish is the perfect choice for a summer barbeque.

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.

This egg-free version of the summertime staple is so creamy no one will ever guess it's vegan. Tossing the potatoes with dressing while they are still warm helps them absorb the flavors. Serve at room temperature or chilled.

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.

Silken tofu stands in for mayonnaise in this otherwise-classic potato salad recipe.

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.

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.

This updated picnic potato salad gets subtle flavor from smoked ham. If you can find them, small, thin-skinned early potatoes are best in this salad.

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.

In this sophisticated dinner salad recipe, tender, new potatoes and early summer arugula add a dynamic duo of creamy and peppery texture and flavor to the smokiness of the trout. You can hard-boil the eggs ahead of time, but in a pinch, just add them into the pot with the cooking potatoes. They're just as tasty served warm in this salad.

In this healthy potato salad recipe, a white-wine vinaigrette dresses the potatoes, green beans, blue cheese and bacon. 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.