Skip links
Sign Up for Our Newsletters

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

Sicilian Potato Salad

Fresh basil is the star of this mayo-free, Italian-inspired take on potato salad. —Sue Falk, Warren, Michigan