15 Fast and Healthy Potato Salad Recipes to Lose Weight – Don’t Eat This That

15 Fast and Healthy Potato Salad Recipes to Lose Weight - Don't Eat This That

Barbecues are usually about burgers and dogs, but we all know that the cooling sides and salads are the perfect counterpoint to the main courses. Potato salad is generally an old-fashioned dish that many people cannot live without. What they can live without is the fat and calories that come from a mayo-loaded salad with no flavor and nutrition. Here are some quick and healthy, yet still delicious potato salad recipes that sneak in high-flavored foods that are lower in fat and calories. And don’t miss these 60 Best Healthy Memorial Day Recipes.

RELATED: 22 meals to melt belly fat in 2022

Potato salad

You won’t miss a thing in the classic preparation that reduces the mayo without sacrificing flavor.

Get our recipe for the healthiest potato salad.

tahini healthy potato saladtahini healthy potato salad
Courtesy Ambitious Kitchen

Tahini is the sesame seed paste that gives hummus its unique taste. Turns out it’s also a perfect substitute for mayo in a potato salad recipe. Fresh herbs and Dijon mustard also enhance the flavor.

Get the recipe from Ambitious cuisine

pesto potato saladpesto potato salad
Courtesy Ambitious Kitchen

Roasted garlic and pesto give the flavor kick to this vegan side dish recipe. A little arugula and protein-rich hemp hearts give the salad color and crunch. In addition, the potatoes are roasted for an extra roasted taste.

Get the recipe from Ambitious cuisine

Greek potato saladGreek potato salad
Courtesy Cooking Class

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 Stylish cooking

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 that is reminiscent of a loaded baked potato. But with cheese, full-fat sour cream and crispy bacon, you can imagine how the calories can spiral out of control. Fit Foodie Finds uses nonfat Greek yogurt and just a small amount of mayo to build this flavorful salad that will be the talk of the summer. Make sure you have the recipe handy to share!

Get the recipe from Fit Foodie Finds

curry cauliflower potato saladcurry cauliflower potato salad
Courtesy Ambitious Kitchen

Roasted cauliflower and sweet potatoes are the nutrient-rich base for this copycat recipe from Trader Joe. This dish might scare the potato salad purists, but it’s a must try!

Get the recipe from Ambitious cuisine

healthy potato saladhealthy potato salad
Thanks to eating bird food

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

Get the recipe from eat bird food

roasted sweet potato saladroasted sweet potato salad
Thanks to eating bird food

Roasting the sweet potatoes and complementing the flavor with spinach, red onion and avocado will give this unique twist on potato salad a spot on any barbecue.

Get the recipe from eat bird food

cauliflower potato saladcauliflower potato salad
Thanks to eating bird food

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

Get the recipe from eat bird food

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

German Potato SaladGerman Potato Salad
Courtesy Show me the best one

This German potato salad uses a vinegar-based dressing backed by chicken stock instead of the classic mayo. This one also includes a bit of crunchy prosciutto to spice things up. This salad is so delicious you won’t believe it’s low in fat.

Get the recipe from Show me the best

roasted potato saladroasted potato salad
Courtesy how sweet eat

This potato salad is packed with oven caramelized Yukon gold and sweet potatoes, green beans, and tons of roasted garlic. A shower of Parmesan cheese and some herbs brings it all together. This will definitely stand out on a buffet table.

Get the recipe from How sweet eat

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

Who said potatoes have to be diced? Break the mold by using your spiralizer to create 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 Give me some oven

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

Get the recipe from give me some oven

creamy vegan potato saladcreamy vegan potato salad
Courtesy One Ingredient Chef

Mixing cashews, lemon juice and a bunch of spices gives this vegan side dish vibrant flavors. Celery and onion add just the right amount of crunch.

Get the recipe from Chef with one ingredient

mustard potato saladmustard potato salad
Courtesy Gourmande in the kitchen

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

Get the recipe from Gourmet food in the kitchen

RELATED: 50 Best Healthy Summer Recipes

Meaghan Cameron

Meaghan Cameron is editor-in-chief of Eat This, Not That! monitor food content for read more