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

French Potato Salad

1 review

French potato salad is a pleasant change of pace from the traditional versions. It's a lighter take on the usual...


Tout icon

Can You Freeze Potato Salad?

Can you freeze potato salad? Yes. Should you? Probably not. Read on to learn why.


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


Cleo’s Potato Salad

1 review

My mom, Cleo Lightfoot, loved cooking all kinds of recipes, but her favorite meal was one she made when hosting...

Healthy Potato Salad

5 reviews

This healthy potato salad is crunchy-delicious with a brilliant zesty dressing. —Brittany Allyn, Mesa, Arizona


Tzatziki Potato Salad

2 reviews

My son has an egg allergy, so this potato salad is perfect for him. For extra color, add radish, 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...


Green Bean and Potato Salad

3 reviews

For family reunions, my mom would make everybody's favorite green bean and potato salad. Now I'm the one who brings...


Italian Potato Salad

1 review

A lighter take on the traditional potato salad that packs the flavor.


Grilled Italian Potato Salad

1 review

Living in California, we grill year-round and tend to get tired of the same old thing. My family loves this...

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


Hot Potato Salad

2 reviews

Hot Potato Salad is a hearty side dish with old-fashioned flavor from Alpha Wilson of Roswell, New Mexico. Your hungry...


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


Herb-Vinaigrette Potato Salad

1 review

This is a great way to celebrate early produce from the garden. To add some more crunch, sprinkle with croutons....