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

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


Salad with Raspberry Vinaigrette

1 review

"Try combining the raspberry vinegar with oil and herbs or other seasonings for a lovely rosy vinaigrette you can serve...


Hold-The-Oil French Dressing

"The first time I served this dressing, my husband thought I had bought a new brand and commented on how...


Broccoli & Sweet Potato Salad

4 reviews

A symphony of flavor is yours the minute you bite into this refreshing, colorful salad. The veggies are lightly coated...

Barley & Greens Salad

Chock-full of whole grains and fresh vegetables, this pretty dish can be served as a side or as a meal...


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