Skip links
Sign Up for Our Newsletters

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.

Baked German Potato Salad

What makes this German potato salad so different is that it's sweet instead of tangy. During the holidays, my family has an annual ham dinner, and I always prepare it. The first time I took it to work, people kept coming out of their offices to find out what smelled so good. By lunch, it was gone. Now I make a double batch to take to work! —Julie Myers, Lexington, Ohio