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.

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

Minted Potato Salad

Minted Potato Salad

Minted Potato Salad

Here parsley adds a pretty green color while still allowing the subtle mint flavor to come through.—Shirley A. Glaab, Hattiesburg, Mississippi

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

Mexican Potato Salad

Mexican Potato Salad

Mexican Potato Salad

This fun, fresh-tasting potato salad is a colorful and zesty variation of the average potato salad. It looks great and people love it.—Danette Hofer, Cedar Rapids, Iowa

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.

Easy Salmon Potato Salad

Easy Salmon Potato Salad

Easy Salmon Potato Salad

I've made this dish many times since coming across the recipe about 12 years ago. We enjoy the unique blend of flavors and textures, and appreciate the fact that canned salmon is always "in season"!

Creamy Italian Potato Salad

Creamy Italian Potato Salad

Creamy Italian Potato Salad

I'm always on the lookout for potato salad recipes that are a little different, and this one certainly is! I found the basic recipe in a vegetarian cookbook and made a few changes in it to suit our individual tastes. —Jody Steinke, Nekoosa, Wisconsin

Tangy German Potato Salad

Tangy German Potato Salad

Tangy German Potato Salad

"THIS IS an old recipe that reflects our family's heritage, handed down through the years. It's a hearty side dish and goes well with pork."

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