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.

Sort:

Small-Batch Potato Salad

Small-Batch Potato Salad

Small-Batch Potato Salad

Since my kids left home some years ago, I have been relying on smaller-portioned. This recipes conveniently calls for canned potatoes, so I can make it at a moment's notice.—June Schwanz, Saukville, Wisconsin

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

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
Advertise with us
ADVERTISEMENT

Steak and Potato Salad

Steak and Potato Salad

Steak and Potato Salad

"After working all week, my husband and I like to spend a lot of time with our two kids on weekends," says Linda Emily Dow of Princeton Junction, New Jersey. "That's when this recipe comes in handy. We marinate the meat in the fridge overnight, then grill it quickly for a fast, filling meal."

Zesty Red Potato Salad

Zesty Red Potato Salad

Zesty Red Potato Salad

My husband's family has a lot of cookouts, and this recipe is a hit each time I bring it. It's easy to prepare and looks as good as it tastes.

Dijon Potato Salad

Dijon Potato Salad

Dijon Potato Salad

Bottled salad dressing is the secret to Mary Bilyeu's quick and tangy side dish. "It was inspired by traditional German-style potato salad with its vinegar dressing," explains the Ann Arbor, Michigan cook. "My husband and I usually can't wait for it to chill, so we know it's good warm, too!"

Quick Hash Brown Potato Salad,

Quick Hash Brown Potato Salad,

Quick Hash Brown Potato Salad,

"I've used this recipe for 20 years, and it's still a family favorite," confides Joan Hallford of North Richland Hills, Texas. "It stirs up and cooks in a jiffy—and it tastes just as good as a German potato salad that you fussed all day to make."

Grilled Greek Potato Salad

Grilled Greek Potato Salad

Grilled Greek Potato Salad

My most requested summer recipe is wonderful warm, cold or at room temperature. Because the potato salad is dressed with a vinaigrette, not mayonnaise, it's ideal for outdoor occasions. —Robin Jungers, Campbellsport, Wisconsin

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

Baked German Potato Salad

Baked German Potato Salad

Baked German Potato Salad

What makes this German potato salad so different is that it's sweet instead of tangy. During the holidays, my family has an annual ham dinner, and I always prepare it. The first time I took it to work, people kept coming out of their offices to find out what smelled so good. By lunch, it was gone. Now I make a double batch to take to work! —Julie Myers, Lexington, Ohio

Roasted Potato & Green Bean Salad

Roasted Potato & Green Bean Salad

Roasted Potato & Green Bean Salad

I made this salad to take advantage of in-season fresh potatoes, onions and green beans. It’s a perfect twist on the tangy German potato salad my mom used to make. Readers of my blog, The Seasoned Mom, are big fans. —Blair Lonergan, Rochelle, Virginia
Advertise with us
ADVERTISEMENT
Advertise with us
ADVERTISEMENT