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 vinegar-based instead of creamy, made with Dijon mustard, olive oil, scallions or shallots, and fresh herbs....


Tout icon

Can You Freeze Potato Salad?

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


Taste of Home Logo

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

Easy Italian Potato Salad

1 review

You'll want to take this simple-to-assemble potato salad to all your picnics and outings. It's always on the menu when...


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


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


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