Food & Recipes

10 Tasty, Mayonnaise-Free Potato Salad Recipes For Your Next Summer Get Together

Yum! The substitutes for using fatty mayonnaise are pretty much endless!

No mayonnaise? No problem! With ingredients such as Dijon mustard, red wine vinegar and Greek yogurt, the substitutes for fatty mayonnaise (as yummy as it is sometimes!) are pretty much endless. These 10 potato salad recipes are healthy, delicious and easy to make, so you’ll never need to show up empty-handed to a picnic again.

1. Texas-Style New Potato Salad

This potato salad by blogger She Wears Many Hats is over-the-top delicious, thanks to crispy bacon and grilled onions. With seasonings like toasted coriander and cumin, it’s a dish loaded with spices that will pleasantly surprise any eater with its unique flavor profile.

She Wears Many Hats

2. Roasted Potato and Red Quinoa Salad

This hearty potato salad by blogger Simply Quinoa brings together nutrient-packed red quinoa with roasted potatoes in a healthy side dish. Tossed with capers, apple cider vinegar, lemon juice and Dijon mustard, it packs big flavor.

Simply Quinoa

3. Avocado Potato Salad with Dill and Cilantro

This potato salad by blogger Becky’s Best Bites is perfect for your vegan friends looking for a healthy alternative to the traditional side dish. Wondering where the creamy goodness comes from? It’s mashed avocado — so you know it’s healthy and satisfying! Plus, this is a super simple dish to make.

Becky's Best Bites

4. Potato Salad with Creamy Pesto Dressing

This unique take on potato salad by Makes and Takes uses a creamy Greek yogurt in substitution for a calorie-laden mayo. This creamy side dish has a bold taste, thanks to its pesto base and the kick of citrus from the lemon zest.

Makes and Takes

5. Fingerling Potato Salad

This potato salad by blogger Eating Bird Food is unlike your unhealthy, fat-laden versions because it utilizes just a few quality, vitamin-packed ingredients including sun-dried tomatoes, shallots, baby spinach and fresh chives. The dressing? A tasty combination of Dijon mustard, maple syrup and red wine vinegar.

Eating Bird Food

6. New Potatoes and Spring Peas Salad

This potato salad from Olive Oil and Lemons is made with tender, steamed potatoes and fresh peas, along with a light vinaigrette made up of Dijon mustard, red wine vinegar and olive oil. It has a perfectly balanced texture, thanks to slices of crunchy cucumbers and red onions.

Olive Oil and Lemons

7. Middle Eastern Spicy Potato Salad

Looking for a tasty twist on the traditional potato salad? Check out blogger The Mediterranean Dish’s Middle Eastern version (called batata harra) of the popular American side dish. With lots of garlic, warm spices like turmeric, herbs and a squeeze of lime juice, it has a complex flavor that perfectly complements a grilled main course. Serve alongside some Greek yogurt.

The Mediterranean Dish

8. Herbed Red Potato Salad

Got invited at the last minute to a potluck and don’t want to show up empty-handed? This refreshing salad recipe by Cookie and Kate can be made in just 20 minutes! With green onions, fresh lemon juice and roughly chopped parsley, the blend of citrus and herbs make it ideal for a summer barbecue.

Cookie and Kate

9. Spring Potato Salad

This dish by blogger Vibrant Plate is packed with a mix of fresh vegetables and roasted new potatoes. Guests will love the zesty, savory taste created by the combination of the light balsamic vinaigrette and olive oil dressing. The taste of potatoes are front and center in this simple, yet delightful dish.

Vibrant Plate

10. Roasted Potato Salad with Lentils and Herb Dressing

Blogger Occasionally Eggs‘ salad is super light and protein-packed, thanks to the mix of French lentils and spinach combined with the potatoes. Instead of a normal potato salad recipe that is loaded with mayo, this version uses a slightly sweet dressing made up of a special mix of Dijon mustard, honey or maple syrup and white wine vinegar.

Occasionally Egg's

So, who’s ready to cook up some potato magic?