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.

Warm Dijon Potato Salad

Warm Dijon Potato Salad

Warm Dijon Potato Salad

This satisfying potato salad from LaVerne Kaeppel of Vero Beach, Florida has so much wonderful taste, no one will ever guess it's light. The Dijon mustard really comes through.

Olive Potato Salad

Olive Potato Salad

Olive Potato Salad

My mother shared this recipe with me at my bridal shower more than 45 years ago. —Margaret Matson, Metamora, Illinois

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

Warm Potato Salad

Warm Potato Salad

Warm Potato Salad

Because it's so easy to make and includes basic ingredients I usually have on hand, this salad is one I prepare often to serve two. But if I need more servings, it can be doubled or tripled. -Donna Mundt, Watertown, Wisconsin

Honey-Mustard Potatoes

Honey-Mustard Potatoes

Honey-Mustard Potatoes

From Mercer Island, Washington, Debbi Gillotti dishes out these simply seasoned spuds after they've cooled. But the easy-to-prepared potatoes also taste terrific warm. "They're great for barbecues and go well with a variety of grilled foods," notes Debbi.

Green Bean Potato Salad with Herb Dressing

Green Bean Potato Salad with Herb Dressing

Green Bean Potato Salad with Herb Dressing

My family enjoys this unique blend so much that they can hardly wait until my green beans and red potatoes are ready to harvest.

Roasted Potato Salad

Roasted Potato Salad

Roasted Potato Salad

I pack this delicious potato salad in a cooler to dish up cold at picnics, or transfer it to a slow cooker to serve warm for church potlucks. —Terri Adams, Kansas City, Kansas

Roast Beef Potato Salad

Roast Beef Potato Salad

Roast Beef Potato Salad

Move this hearty potato salad from the side of the table to the center- it's a meal in itself! As a cattle producer, I frequently work beef into my recipes, and this one is an all-time favorite.

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