Mayo Free Potato Salad Recipes

Looking for recipes for no-mayo potato salad? Taste of Home has the best no-mayo potato salad recipes from real cooks like you, featuring reviews, ratings, how-to videos and tips.

Add Filter

Cleo’s Potato Salad

1 review

My mom, Cleo Lightfoot, loved cooking all kinds of different recipes, but her favorite meal was one she made when hosting backyard barbecues in the summer. She would make her famous ribs, baked beans and this delicious potato salad. —Joan Hallford, North Richland Hills, Texas

Honey Mustard Red Potato Salad

3 reviews

This summer cookout star is crunchy-delicious with a brilliant zesty dressing. —Brittany Allyn, Mesa, Arizona


Broccoli & Sweet Potato Salad

4 reviews

A symphony of flavor is yours the minute you bite into this refreshing, colorful salad. The veggies are lightly coated...


Roasted Balsamic Sweet Potatoes

6 reviews

By the end of summer, I’m done with the usual potato salad. This warm, spicy side kicks off cozy season....


Barley & Greens Salad

Chock-full of whole grains and fresh vegetables, this pretty dish can be served as a side or as a meal...

Tzatziki Potato Salad

1 review

My son has an egg allergy, so this potato salad is perfect for him. For extra color, add radishes, apple...


Grilled Three-Potato Salad

2 reviews

Everyone in our extended family loves to cook, so I put together all of our favorite recipes in a cookbook...

Tout icon

Red, White & Blue Potato Salad

3 reviews

Tossing the cooked potatoes with stock and wine right after you drain them infuses them with flavor. The liquid absorbs...