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

Raspberry-Walnut Pork Salad

1 review

Raspberry, rosemary, Gorgonzola and walnuts combine to make a pork dish that's bursting with flavor. —Virginia Anthony, Jacksonville, Florida

Honey Mustard Red Potato Salad

3 reviews

This summer cookout star is crunchy-delicious with a brilliant zesty dressing. —Brittany Allyn, Mesa, Arizona


Raspberry Vinaigrette

3 reviews

Who knew you could add fruit to dressings? This raspberry vinaigrette is sweet and tart, making it the perfect summer...


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


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

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