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.

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

Dilled Potatoes with Feta

Dilled Potatoes with Feta

Dilled Potatoes with Feta

Our taste testers labeled this “totally amazing.” It’s perfect for picnics, potlucks or dinner on the patio. —Sherry Johnston, Green Cove Springs, Florida

Grilled Potato Antipasto Salad

Grilled Potato Antipasto Salad

Grilled Potato Antipasto Salad

Grilling the potatoes gives them a fresh and interesting flavor. With the sweet peppers, cheeses and meat, the salad is not only colorful, but hearty, too. I've served this warm, cold and at room temperature. It's fabulous at any temp. —Marianna Falce, Osceola Mills, Pennsylvania
Advertise with us
ADVERTISEMENT

Tropical Spinach & Ham Salad

Tropical Spinach & Ham Salad

Tropical Spinach & Ham Salad

Capture summer flavor in this simple side salad with cucumber and mango. —Taste of Home Test Kitchen

Steak & New Potato Toss for Two

Steak & New Potato Toss for Two

Steak & New Potato Toss for Two

“I usually use leftover barbecued steak to make this fabulous main dish salad. It’s pretty, too, with the red pepper, green broccoli and white potatoes.” —Deyanne Davies, Rossland, British Columbia

Contest-Winning Fall Harvest Salad

Contest-Winning Fall Harvest Salad

Contest-Winning Fall Harvest Salad

For a change, you can swap roasted butternut squash or pumpkin for sweet potatoes in this tasty salad. Any combination of dried fruit and nuts will work as ingredients, so pick your favorites. —Mary Marlowe Leverette, Columbia, South Carolina

Picnic Sweet Potato Salad

Picnic Sweet Potato Salad

Picnic Sweet Potato Salad

A homemade vinaigrette coats this colorful salad chock-full of sweet potato cubes. It’s ideal for warm-weather picnics and patio parties, but my family loves it year-round! —Mary Leverette, Columbia, South Carolina

Dilled Potatoes with Feta for Two

Dilled Potatoes with Feta for Two

Dilled Potatoes with Feta for Two

Our taste testers labeled this “totally amazing.” It’s perfect for picnics, potlucks or dinner on the patio. —Sherry Johnston, Green Cove Springs, Florida

Grilled Sweet Potato & Jicama

Grilled Sweet Potato & Jicama

Grilled Sweet Potato & Jicama

My dad used to grill sweet potatoes and serve them with a simple vinaigrette. I've tweaked his recipe over the years to give this special side a little Southern twist.

Potato Salad with Kalamata-Hazelnut Vinaigrette

Potato Salad with Kalamata-Hazelnut Vinaigrette

Potato Salad with Kalamata-Hazelnut Vinaigrette

Potato salad tossed with vinaigrette has a lighter taste than traditional mayo versions. I add velvety avocado and hazelnuts for cool texture and crunch. —Laurie Bock, Lynden, Washington

Garden Spinach-Potato Salad

Garden Spinach-Potato Salad

Garden Spinach-Potato Salad

Not only is this summer side dish something to look at, it's a treat for the taste buds, too. The medley of textures and garden-fresh ingredients perfectly compliment one another for a delightfully different potato salad. —Marilyn Haynes, Sylacauga, Alabama
Advertise with us
ADVERTISEMENT
Advertise with us
ADVERTISEMENT