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


Blue Cheese Vinaigrette

1 review

Even people who aren't big blue cheese fans have told me how much they enjoy this tangy dressing. It's refreshing...


Thyme ‘n’ Thyme Again Salad Dressing

2 reviews

You just can't beat the flavor of fresh herbs. For a little extra zest, I sometimes use lemon or caraway...


French Dressing with Tomatoes

1 review

Every time I make this recipe that I received from my mother-in-law, it takes me back to the country. I...

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


Barley & Greens Salad

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

Cranberry Orange Vinegar

I enjoy making an assortment of vinegars but this is a favorite. The longer the cranberries and oranges sit in...


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