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.

Sort:

Spinach Salad with Dijon Vinaigrette

Spinach Salad with Dijon Vinaigrette

Spinach Salad with Dijon Vinaigrette

Another innovative recipe that looks great and taste the same, from my sparse kitchen. Pair with Gallo® Family Vineyards Pinot Grigio.—Taste of Home Cooking School

Steak and Potato Salad

Steak and Potato Salad

Steak and Potato Salad

"After working all week, my husband and I like to spend a lot of time with our two kids on weekends," says Linda Emily Dow of Princeton Junction, New Jersey. "That's when this recipe comes in handy. We marinate the meat in the fridge overnight, then grill it quickly for a fast, filling meal."

Dijon Potato Salad

Dijon Potato Salad

Dijon Potato Salad

Bottled salad dressing is the secret to Mary Bilyeu's quick and tangy side dish. "It was inspired by traditional German-style potato salad with its vinegar dressing," explains the Ann Arbor, Michigan cook. "My husband and I usually can't wait for it to chill, so we know it's good warm, too!"
Advertise with us
ADVERTISEMENT

Mama's Warm German Potato Salad

Mama's Warm German Potato Salad

Mama's Warm German Potato Salad

My grandmother, Mama, made this potato salad for every family gathering at her home. Every relative would arrive with their specialties in hand. She never wrote it down, so I had to re-create the recipe from memory. Years later, it's just about right. —Charlene Chambers, Ormond Beach, Florida

Quick Hash Brown Potato Salad,

Quick Hash Brown Potato Salad,

Quick Hash Brown Potato Salad,

"I've used this recipe for 20 years, and it's still a family favorite," confides Joan Hallford of North Richland Hills, Texas. "It stirs up and cooks in a jiffy—and it tastes just as good as a German potato salad that you fussed all day to make."

Grilled Greek Potato Salad

Grilled Greek Potato Salad

Grilled Greek Potato Salad

My most requested summer recipe is wonderful warm, cold or at room temperature. Because the potato salad is dressed with a vinaigrette, not mayonnaise, it's ideal for outdoor occasions. —Robin Jungers, Campbellsport, Wisconsin

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

Lemon Vinaigrette Potato Salad

Lemon Vinaigrette Potato Salad

Lemon Vinaigrette Potato Salad

I developed this recipe for a friend who needed a potato salad that could withstand Fourth of July weather. The vinaigrette was a safe and delicious alternative to traditional mayonnaise-based potato salads. I've also substituted fresh thyme for the basil. Any fresh herbs would be great! —Melanie Cloyd, Mullica Hill, New Jersey

Baked German Potato Salad

Baked German Potato Salad

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

Roasted Potato & Green Bean Salad

Roasted Potato & Green Bean Salad

Roasted Potato & Green Bean Salad

I made this salad to take advantage of in-season fresh potatoes, onions and green beans. It’s a perfect twist on the tangy German potato salad my mom used to make. Readers of my blog, The Seasoned Mom, are big fans. —Blair Lonergan, Rochelle, Virginia

Creamy Red Potato Salad

Creamy Red Potato Salad

Creamy Red Potato Salad

We love red potatoes for color and shape in a perfect combo with radishes, green onions and a touch of vinegar. —Betsy King, Duluth, Minnesota
Advertise with us
ADVERTISEMENT
Advertise with us
ADVERTISEMENT