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

Greek Potato Salad

Experience a taste of the Mediterranean with our flavorful Greek potato salad recipe featuring Yukon Golds, red onion, olives, feta cheese and aromatic herbs.

Special Shrimp Salad

This colorful salad is so simple and refreshing anytime of the year. You'll be surprised how well creamy avocado and...


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


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

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


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


Italian Potato Salad

1 review

A lighter take on the traditional potato salad that packs Italian flavors.


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

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