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


Ginger French Dressing

This simple-to-prepare recipe begins with bottled dressing. Add just a few ingredients, and you'll have a zesty dressing that really...


Warm Bacon Endive Dressing

2 reviews

My husband loves his mom's endive dressing, so I asked her to share the recipe with me. When I make...


Strawberry Vinegar

2 reviews

This recipe a wonderful start to a vinaigrette. It is so easy to infuse the vinegar with the strawberries and...

Chilled Red Wine Fruit Dressing

The fruit bowl will be the first to empty when Donna Warner's elegant dressing is tossed into the mix. "It's...


Sweet-and-Sour Dressing

When I was growing up, Dad made this so much it became our "house" dressing. This recipe makes a nice...

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


Tomato Soup Salad Dressing

3 reviews

This is a nice refreshing dressing for simple lettuce salads. The onion adds a lot of flavor.