Share:

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

Seared Tuna with Nicoise Potato Salad

Seared Tuna with Nicoise Potato Salad

Seared Tuna with Nicoise Potato Salad

My husband and I traveled to Europe where we had the best Nicoise Salad with freshly caught tuna. This is my take on that fabulous meal. All you need is a fork and a piece of crusty baguette! —Cheryl Woodson, Liberty, Missouri

Backyard Red Potato Salad

Backyard Red Potato Salad

Backyard Red Potato Salad

I love this recipe because it’s not your typical potato salad. There’s no mayo, so it’s perfect for outdoor picnics, plus it looks just as good as it tastes.—Holly Bauer, West Bend, Wisconsin

Creamy Red Potato Salad

Creamy Red Potato Salad

Creamy Red Potato Salad

We love red potatoes for color and shape in a perfect combo with radishes, green onions and a touch of vinegar. —Betsy King, Duluth, Minnesota
Advertise with us
ADVERTISEMENT

Green Bean & Potato Salad

Green Bean & Potato Salad

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 it. —Connie Dicavoli, Shawnee, Kansas

Roasted Sweet Potato & Prosciutto Salad

Roasted Sweet Potato & Prosciutto Salad

Roasted Sweet Potato & Prosciutto Salad

I still think there's no better combo than sweet potatoes with pork, or prosciutto in this case. I'm a retired physician and am glad that sweet potatoes are being given their due as nutritional powerhouses. —Helen Conwell, Portland, Oregon

Lemon Vinaigrette Potato Salad

Lemon Vinaigrette Potato Salad

Lemon Vinaigrette Potato Salad

I developed this recipe for a friend who needed a potato salad that could withstand Fourth of July weather. The vinaigrette was a safe and delicious alternative to traditional mayonnaise-based potato salads. I've also substituted fresh thyme for the basil. Any fresh herbs would be great! —Melanie Cloyd, Mullica Hill, New Jersey

Mom's Tangy Potato Salad

Mom's Tangy Potato Salad

Mom's Tangy Potato Salad

This chunky potato salad is a great dish for a family picnic or on a night when you're grilling out. The homemade dressing makes it extra delicious. —Michelle Gurnsey, Lincoln, Nebraska

Warm Green Bean & Potato Salad

Warm Green Bean & Potato Salad

Warm Green Bean & Potato Salad

The combination of green beans and red potatoes, sometimes known as Green Beans Pierre, is one of my go-to side dishes. It's terrific with chicken. — Preci D'Silva, Dubai

White Ale Potato Salad

White Ale Potato Salad

White Ale Potato Salad

Take this one outside! My grown-up recipe uses beer instead of mayo, so you don't need to worry about keeping it cool. It's a really popular recipe on my blog, girllikestoeat.com. —Jenny MacBeth, Pittsburgh, Pennsylvania

Red, White & Blue Potato Salad

Red, White & Blue Potato Salad

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 like magic. —George Levinthal, Goleta, California

Spinach Salad with Dijon Vinaigrette

Spinach Salad with Dijon Vinaigrette

Spinach Salad with Dijon Vinaigrette

Another innovative recipe that looks great and taste the same, from my sparse kitchen. Pair with Gallo® Family Vineyards Pinot Grigio.—Taste of Home Cooking School
Advertise with us
ADVERTISEMENT
Advertise with us
ADVERTISEMENT