Low carb

15 Quick and Healthy Potato Salad Recipes for Weight Loss – Eat This Not That

15 Quick and Healthy Potato Salad Recipes for Weight Loss - Eat This Not That

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

RELATED: 22 Meals to Melt Belly Fat in 2022

Potato salad

You won’t miss anything in the classic preparation that reduces mayonnaise without sacrificing flavor.

Get our recipe for the healthiest potato salad.

healthy potato salad with tahinihealthy potato salad with tahini
Ambitious courtesy cuisine

Tahini is the sesame seed paste that gives hummus its unique flavor. It also happens to be a perfect substitute for mayonnaise in a potato salad recipe. Fresh herbs and Dijon mustard also boost the flavor.

Get the recipe from Ambitious kitchen.

pesto potato saladpesto potato salad
Ambitious courtesy cuisine

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

Get the recipe from Ambitious kitchen.

greek potato saladgreek potato salad
Courtesy cooking class

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

Get the recipe from Classy kitchen.

RELATED: 50 Vintage Recipes To Bring Back This Summer

loaded baked potato saladloaded baked potato salad
Courtesy Fit Foodie Finds

Some people like a potato salad reminiscent of a baked potato. But with cheese, whole sour cream and crispy bacon, you can imagine how out of control the calories can get. Fit Foodie Finds uses fat-free Greek yogurt and just a small amount of mayonnaise to create this flavorful salad that will be the talk of the town this summer. Make sure you have the recipe on hand to share!

Get the recipe from Gourmet finds in shape.

potato salad with cauliflower currypotato salad with cauliflower curry
Ambitious courtesy cuisine

Roasted cauliflower and sweet potatoes form the nutrient-rich base of this hearty recipe from Trader Joe. This dish might scare off potato salad purists, but it’s a must!

Get the recipe from Ambitious kitchen.

healthy potato saladhealthy potato salad
Courtesy eating bird food

Some people like potato salad recipes made with vinegar. If you haven’t tried them, this is a good place to start. Cutting the gloppy mayo and adding a delicate red wine dressing, cuts calories and fat and allows the flavors of the vegetables to shine through.

Get the recipe from Eat bird food.

Grilled sweet potato saladGrilled sweet potato salad
Courtesy eating bird food

Roasting the sweet potatoes then tossing the flavor with spinach, red onions and avocados gives this potato salad a unique place in any barbecue.

Get the recipe from Eat bird food.

cauliflower potato saladcauliflower potato salad
Courtesy eating bird food

This potato salad looks like a traditional salad, but it hides a few secrets. Instead of potatoes, the base of this salad is low carb cauliflower and there’s no mayonnaise in exchange for a delicious cashew cream.

Get the recipe from Eat bird food.

RELATED: 9 Best No-Bake Recipes To Help You Stay Cool This Summer

German potato saladGerman potato salad
Courtesy show me the delicious

This German potato salad uses a vinegar-based dressing enhanced with chicken broth instead of classic mayonnaise. This one also includes some crispy prosciutto to liven things up. This salad is so good you won’t believe it’s low in fat.

Get the recipe from Show me the delicious.

roasted potato saladroasted potato salad
Courtesy of How Sweet Eats

This potato salad is loaded with baked caramelized Yukon gold and sweet potatoes, green beans and tons of roasted garlic. A shower of parmesan and a few herbs complete the whole. This is sure to stand out on a buffet table.

Get the recipe from How Sweet Eats.

sweet potato noodle saladsweet potato noodle salad
Get the recipe for Pinch of Yum

Who said potatoes had to be cubed? Break the mold using your spiralizer to make a spicy sweet potato salad that will be the talk of the town.

Get the recipe from pinch of yum.

french potato saladfrench potato salad
Courtesy of Give Me 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 give me oven.

creamy vegan potato saladcreamy vegan potato salad
Courtesy of Chef One Ingredient

The mix of cashews, lemon juice, and a ton of herbs gives this vegan side dish vibrant flavors. The celery and onion add just the right amount of crunch.

Get the recipe from One Ingredient Chef.

mustard potato saladmustard potato salad
Gourmet courtesy in the kitchen

Fried capers and a tangy dressing on a bed of vibrant mache make this a healthy potato salad recipe people will love.

Get the recipe from Gourmet in the kitchen.

RELATED: 50 Best Healthy Summer Recipes

Meaghan Cameron

Meaghan Cameron is the editor of Eat This, Not That! overseeing food content for MSN.com. Read more