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

Minestrone-Style Shrimp Salad

This shrimp salad is the perfect dish to serve as a small dinner for two. It's very light and refreshing. —Roxanne Chan, Albany, California

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


Cranberry Vinegar

1 review

For a delicious vinegar for salad dressings and marinades, try this vinegar with cranberries. It would make a wonderful side...