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.

Sausage Potato Salad

Sausage Potato Salad

Sausage Potato Salad

“I like making this cool potato recipe on warm days. I reduced the oil quite a bit and added a little more honey mustard, giving it a richer taste. Sausage, too, adds good flavor to this hearty salad!” Ginette Starshak – Decatur, Illinois

Minty Picnic Potato Salad

Minty Picnic Potato Salad

Minty Picnic Potato Salad

What would a picnic be without potato salad? In this recipe, mint adds a tasty twist on the traditional. Because it contains oil instead of mayonnaise, it travels well to picnics. —Sheri Neiswanger, Ravenna, Ohio

Dilly Bean Potato Salad

Dilly Bean Potato Salad

Dilly Bean Potato Salad

Green beans and dill pickles perk up this pretty potato salad, and the Italian-style dressing adds a refreshing tang. My Irish grandmother made it for family gatherings, even though I've changed a bit, Nanny always comes to mind when I dish it up. -Marguerite Novicke, Vineland, New Jersey
Advertise with us
ADVERTISEMENT

Quick German Potato Salad

Quick German Potato Salad

Quick German Potato Salad

"This salad is one of my husband's favorites," writes Diane Wilson of Charlotte, North Carolina. "Just fill the pressure cooker, put the lid on, cook for a short time and a wonderful potato salad is done."

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

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

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