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.

You won’t miss anything in the classic preparation that reduces mayonnaise without sacrificing flavor.
Get our recipe for the healthiest potato salad.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.
Meaghan Cameron
Meaghan Cameron is the editor of Eat This, Not That! overseeing food content for MSN.com. Read more