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

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