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

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


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

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

Healthy Potato Salad

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


Grilled Three-Potato Salad

Everyone in our extended family loves to cook, so I put together all of our favorite recipes in a cookbook...

Roasted Balsamic Sweet Potatoes

By the end of summer, I’m done with the usual potato salad. This warm, spicy side kicks off cozy season....


Hot Potato Salad

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


Italian Potato Salad

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


Tout icon

Red, White & Blue Potato Salad

Tossing the cooked potatoes with stock and wine right after you drain them infuses them with flavor. The liquid absorbs...

Green Bean Potato Salad

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


Grilled Italian Potato Salad

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


Tzatziki Potato Salad

My son has an egg allergy, so this potato salad is perfect for him. For extra color, add radish, apple...


Herb-Vinaigrette Potato Salad

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