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:

Hot German Potato Salad

Hot German Potato Salad

Hot German Potato Salad

Meet the Cook: Being single (I'm in my 27th year as a teacher), I enjoy sharing favorite dishes at church and family potlucks. This one has won raves whenever I've served it. I've also found it makes a good lunch that's better the second time around! -Inez Senner, Glendive, Montana

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

Potato Salad with Green Beans and Tomatoes

Potato Salad with Green Beans and Tomatoes

Potato Salad with Green Beans and Tomatoes

This potato salad puts a fresh-tasting spin on traditional potato salad. This zesty side dish disappears quickly.—Caroline Weese, Greybull, Wyoming
Advertise with us
ADVERTISEMENT

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

Classic German Potato Salad

Classic German Potato Salad

Classic German Potato Salad

This potato salad is a classic side for any German meal.—Mae Wagners, Pickerington, Ohio

Green Bean Potato Salad

Green Bean Potato Salad

Green Bean Potato Salad

Meet the Cook: I have a taste for beans and find them a great companion to potatoes. A versatile side dish - add ham to make the salad a meal in itself - this one's among the recipes that I've invented myself. I have three children, all grown. -Bea Vrsalijko, Belle Chasse, Louisiana

Next-Generation German Potato Salad

Next-Generation German Potato Salad

Next-Generation German Potato Salad

My quick-cooking German-style potato salad is a keeper for family reunions. Balsamic vinegar and bacon give it a different taste twist.

Potato Roast Beef Salad

Potato Roast Beef Salad

Potato Roast Beef Salad

I love to collect old cookbooks and found this wonderful recipe in one of them.

Red Potato Salad with Lemony Vinaigrette

Red Potato Salad with Lemony Vinaigrette

Red Potato Salad with Lemony Vinaigrette

At our house, a red potato salad with lemony vinaigrette, red onion and Greek olives is a zippy improvement on the usual mayo-based salads. —Elizabeth Dehart, West Jordan, Utah

Deluxe German Potato Salad

Deluxe German Potato Salad

Deluxe German Potato Salad

I make this salad for all occasions—it goes well with any kind of meat. I often take this salad to potlucks, and there's never any left over. The celery, carrots and dry mustard are a special touch not usually found in traditional German potato salad. —Betty Perkins, Hot Springs, Arkansas

Authentic German Potato Salad

Authentic German Potato Salad

Authentic German Potato Salad

This recipe came from Speck’s Restaurant, which was a famous eating establishment in St. Louis from the 1920s through the ‘50s. I ate lunch there almost every day and always ordered the potato salad. When the owner learned I was getting married, he gave me the recipe as a wedding gift! —Violette Klevorn, Washington, Missouri
Advertise with us
ADVERTISEMENT
Advertise with us
ADVERTISEMENT