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.

Cajun Potato Salad

Cajun Potato Salad

Cajun Potato Salad

I have been making this mouthwatering potato salad for about 10 years. My family likes spicy foods, and thanks to a son living in New Orleans, we have a constant supply of Cajun sausage for this recipe. Made with extra sausage, it's a filling one-dish meal.—Margaret Scott, Murfreesboro, Tennessee

French Potato Salad

French Potato Salad

French Potato Salad

Here's an easy-to-make potato salad that features a fresh, zippy tarragon dressing instead of the traditional mayonnaise. This is one of my husband's favorite recipes. I like to bring along a large bowlful for picnics, potlucks and backyard barbecues.—Cheryl Ruhr, Brookfield, Missouri

German Potato Salad

German Potato Salad

German Potato Salad

I'd always loved my German grandmother's potato salad. So when I married a potato farmer—and had spuds in abundance—I played with several recipes that sounded similar and came up with this salad that reminds me of hers. — Sue Hartman, Parma, Idaho
Advertise with us
ADVERTISEMENT

Hot Potato Salad for 100

Hot Potato Salad for 100

Hot Potato Salad for 100

When I was in the service, I decided to learn all I could about cooking from the cooks in the galley. It was quite an adventure. I still use those skills today, particulary when cooking for a large group.—Jene Cain, Northridge, California

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

Special Potato Salad

Special Potato Salad

Special Potato Salad

Vinegar and yogurt give this salad a refreshing tang that's unlike typical potato salads with heavy creamy dressings. My family loves the crispness of the onion and celery and the heartiness that comes from the eggs and crumbled bacon. -Page Alexander, Baldwin City, Kansas

Hot Potato Salad

Hot Potato Salad

Hot Potato Salad

Hot Potato Salad is a hearty side dish with old-fashioned flavor from Alpha Wilson of Roswell, New Mexico. Your hungry bunch will think you slaved over this simple salad.

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 leftover. The celery, carrots and dry mustard are a special touch not usually found in traditional German potato salad. —Betty Perkins, Hot Springs, Arkansas

Calico Potato Salad

Calico Potato Salad

Calico Potato Salad

One of the nice things about this salad is how versatile it is. I've taken it to a potluck...to a square dance gathering...and to the field for my husband and the men during haying season! As part of a lunch, it goes well with cold meat, like roast beef, chicken or ham, and buns. We raised Limousin cattle on the exact quarter section where Barry's dad raised Black Angus for years. We don't have children—but two active bearded collies liven up the place plenty.

German Potato Salad for a Crowd

German Potato Salad for a Crowd

German Potato Salad for a Crowd

A dear German friend gave me this recipe. I take this satisfying potato salad to gatherings all year-round. The seasonings give a traditional potato salad enticing flavor.—Donna Cline, Pensacola, Florida

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