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

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


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


Grilled Three-Potato Salad

2 reviews

Everyone in our extended family loves to cook, so I put together all of our favorite recipes in a cookbook...