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.

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 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†


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†


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†


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†


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†


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†


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†


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†


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†


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†


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†


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†


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†


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†
Meaghan Cameron
Meaghan Cameron is editor-in-chief of Eat This, Not That! monitor food content for MSN.com. read more