Skip to content

15 Quick & Healthy Potato Salad Recipes for Weight Loss

With few tweaks and less mayo, creamy potato salad can actually be good for your waistline.
PIN Print

Barbecues tend to be about burgers and dogs, but we all know the cooling sides and salads provide the perfect counterpoint to the main dishes. Potato salad in general is an old-fashioned dish that many people cannot live without. What they can live without are the fat and calories that come from a mayo-laden salad devoid of flavor and nutrition. Here are some quick and healthy, but still delicious, potato salad recipes that sneak in nutrition with high flavor and lower fat and calories. Plus, don't miss these 60 Best Healthy Memorial Day Recipes.

22 Meals to Melt Belly Fat in 2022

The Healthiest Potato Salad Recipe

Potato salad
Shutterstock

You won't miss anything in the classic preparation that cuts down on the mayo without sacrificing flavor.

Get our recipe for The Healthiest Potato Salad

Vegan Potato Salad with Herbed Tahini Sauce

tahini healthy potato salad
Courtesy Ambitious Kitchen

Tahini is the sesame seed paste that gives hummus its unique flavor. Turns out, it's also a perfect substitute for mayo in a potato salad recipe. Fresh herbs and dijon mustard also boost the flavor.

Get the recipe from Ambitious Kitchen.

Roasted Garlic Basil Pesto Potatoes with Arugula

pesto potato salad
Courtesy Ambitious Kitchen

Roasted garlic and pesto provide the flavor kick to this vegan side dish recipe. A little arugula and protein-packed hemp hearts give the salad color and crunch. Plus, the potatoes are roasted for extra toasty flavor.

Get the recipe from Ambitious Kitchen.

Greek Potato Salad

greek potato salad
Courtesy Cooking Classy

The herbaceous freshness of yogurt-based tzatziki sauce brings this potato salad together. Cucumber and red onion add a satisfying crunch.

Get the recipe from Cooking Classy.

50 Vintage Recipes to Bring Back This Summer

Best Baked Potato Salad

loaded baked potato salad
Courtesy Fit Foodie Finds

Some people love a potato salad that's reminiscent of a loaded baked potato. But with cheese, full-fat sour cream, and crispy bacon you can imagine how the calories can get out of hand. Fit Foodie Finds uses non-fat Greek yogurt and just a small amount of mayo to build this flavorful salad that will be the talk of the summer. Be sure to have the recipe on hand to share!

Get the recipe from Fit Foodie Finds.

Curry Roasted Cauliflower Sweet Potato Salad

curry cauliflower potato salad
Courtesy Ambitious Kitchen

Roasted cauliflower and sweet potatoes provide the nutrient-packed base for this Trader Joe's copycat recipe. This dish might frighten the potato salad purists, but it's a must-try!

Get the recipe from Ambitious Kitchen.

Healthy Potato Salad

healthy potato salad
Courtesy Eating Bird Food

Some people love vinegar-based potato salad recipes. If you haven't tried them, this is a good place to start. Cutting out the gloppy mayo and adding a delicate red wine vinaigrette, cuts the calories and fat and allows the flavors of the veggies to shine through.

Get the recipe from Eating Bird Food.

Roasted Sweet Potato Salad

roasted sweet potato salad
Courtesy Eating Bird Food

Roasting the sweet potatoes and then complimenting the flavor with spinach, red onion and avocado gives this unique spin on potato salad a place at any barbecue.

Get the recipe from Eating Bird Food.

Low-Carb Cauliflower Potato Salad

cauliflower potato salad
Courtesy Eating Bird Food

This potato salad looks like a traditional one, but it is hiding a few secrets. Instead of potatoes, the base of this salad is low-carb cauliflower and there is no mayo in exchange for a luscious cashew cream.

Get the recipe from Eating Bird Food.

 9 Best No-Cook Recipes to Help Keep You Cool This Summer

German Potato Salad

german potato salad
Courtesy Show Me the Yummy

This German potato salad uses a vinegar-based dressing that's bolstered by chicken stock instead of the classic mayo. This one also includes a bit of crispy prosciutto to liven things up. This salad is so good you won't believe it is low fat.

Get the recipe from Show Me the Yummy.

Roasted Potato Salad

roasted potato salad
Courtesy How Sweet Eats

This potato salad is packed with oven carmelized Yukon gold and sweet potatoes, green beans, and tons of roasted garlic. A shower of parmesan and some herbs bring it all together. This will stand out on a buffet table for sure.

Get the recipe from How Sweet Eats.

Chipotle Sweet Potato Noodle Salad with Roasted Corn

sweet potato noodle salad
Get the recipe from Pinch of Yum

Who said potatoes need to be cut into cubes? Break the mold by using your spiralizer to make a spicy-sweet potato salad that will be the talk of the 'que.

Get the recipe from Pinch of Yum.

French Potato Salad

french potato salad
Courtesy Gimme Some Oven

A bright lemon-garlic vinaigrette brings this easy potato salad together. Get the freshest herbs you can find for the best flavor.

Get the recipe from Gimme Some Oven.

Vegan Potato Salad

creamy vegan potato salad
Courtesy One Ingredient Chef

Blending cashews, lemon juice, and a ton of herbs give this vegan side dish vibrant flavors. Celery and onion add just the right amount of crunch.

Get the recipe from One Ingredient Chef.

Whole Grain Mustard Potato Salad

mustard potato salad
Courtesy Gourmande in the Kitchen

Fried capers and a tangy vinaigrette dressing over a bed of vibrant mache make this a healthy potato salad recipe that people are going to love.

Get the recipe from Gourmande in the Kitchen.

 50 Best Healthy Summer Recipes

0/5 (0 Reviews)
Meaghan Cameron
Meaghan Cameron is Deputy Editor of Restaurants at Eat This, Not That! Read more about Meaghan