Red Potato Salad Recipes

Looking for recipes for red potato salad? Taste of Home has the best red potato salad recipes from real cooks like you, featuring reviews, ratings, how-to videos and tips.

Add Filter

Tex-Mex Potato Salad

1 review

I created this Tex-Mex potato salad for one of my cooking classes, and it was a hit. It's perfect for a cookout or potluck. The secret ingredient is pickled jalapenos—they add so much interest and flavor! Add a can of black beans for more protein. —Dianna Ackerley, Cibolo, Texas

Green Goddess Vegan Potato Salad

Don't be fooled by the green color—this vegan potato salad is absolutely delicious! It's perfect for potlucks and for those...


25 Ridiculously-Good Red Potato Salad Recipes

Potlucks and potato salads go hand-in-hand. Bring one of these stars to your next get-together.


Cleo’s Potato Salad

1 review

My mom, Cleo Lightfoot, loved cooking all kinds of recipes, but her favorite meal was one she made when hosting...


Healthy Potato Salad

5 reviews

This healthy potato salad is crunchy-delicious with a brilliant zesty dressing. —Brittany Allyn, Mesa, Arizona

Creamy Lime Potato Salad

7 reviews

Not only is this change-of-pace salad good served cold, but it is absolutely fantastic when it's warmed a tad. The...


Roasted Red Potato Salad

17 reviews

I got this roasted potato salad recipe from my sister-in-law and I've made it numerous times at the request of...

Festive Potato Salad

Every member of my family (my husband and I have two grown sons and a grandson) likes creamy-type potato salads....


Herb-Vinaigrette Potato Salad

1 review

This is a great way to celebrate early produce from the garden. To add some more crunch, sprinkle with croutons....


Warm Green Bean & Potato Salad

6 reviews

The combination of green beans and red potatoes, sometimes known as green beans Pierre, is one of my go-to side...


Green Bean and Potato Salad

3 reviews

For family reunions, my mom would make everybody's favorite green bean and potato salad. Now I'm the one who brings...

Grilled Firecracker Potato Salad

8 reviews

I can eat potato salad like crazy. A little spice is nice, so I use cayenne and paprika in this...


Bacon & Egg Potato Salad

13 reviews

Vinegar and lemon juice add a slightly tangy taste to this creamy potato salad. It's wonderful with baked beans and...


White Ale Potato Salad

2 reviews

Take this one outside! My grown-up recipe uses beer instead of mayo, so you don't need to worry about keeping...


Mama’s Warm German Potato Salad

5 reviews

My grandmother, Mama, made this potato salad for every family gathering at her home. The relatives would arrive with their...


Makeover Loaded Baked Potato Salad

12 reviews

Crispy bacon, crunchy pickle, cheddar cheese and a creamy dressing are guaranteed to make this salad a family favorite.—Taste of...

Asparagus Nicoise Salad

1 review

I’ve used my Nicoise as an appetizer or a main-dish salad, and it’s a winner every time I put it...


Mom’s Tangy Potato Salad

4 reviews

This chunky potato salad is a great dish for a family picnic or on a night when you're grilling out....


Slow-Cooker German Potato Salad

4 reviews

Here's the dish everyone looks for at our parties, so we always double the recipe. It was handed down from...


Grilled Three-Potato Salad

2 reviews

Everyone in our extended family loves to cook, so I put together all of our favorite recipes in a cookbook...


Tout icon

Red Potato and Egg Salad

14 reviews

This flavorful red potato salad recipe with egg is the perfect side for summer cookouts. The red potatoes really dress...


Sour Cream Potato Salad

4 reviews

Italian dressing and horseradish make this sour cream potato salad different from most, plus those ingredients really add some zip!...


Bacon-Chive Potato Salad

10 reviews

This creamy and colorful potato salad is always requested for all our summer picnics. It's so quick to prepare, goes...


Microwave Potato Salad

2 reviews

Microwaving potatoes for this tasty side is a handy timesaver—especially in warm weather. I found the original recipe in an...


Potato Salad with Cucumbers

11 reviews

Because it seems to appeal to so many, this creamy salad is one of my favorite crowd-size recipes. I've taken...

Magazine Cover

Subscribe & SAVE

Save Up To 80%!

Radish Potato Salad

4 reviews

This potato salad is well coated with a creamy dill dressing. This summery salad, made with radish slices and chopped...


Honey-Dijon Potato Salad

14 reviews

No matter which recipe I tried, my potato salad always turned out bland. So I came up with this creamy...


Salmon Potato Salad

1 review

For a deluxe side dish, I whip up this recipe featuring salmon and potatoes in a creamy dill dressing. The...


Sausage Potato Salad

3 reviews

“I like making this cool potato recipe on warm days. I reduced the oil quite a bit and added a...


Crunchy Potato Salad

Dill and mustard pep up the tangy dressing that coats this combination of crunchy vegetables and tender potato chunks. We...


Creamy German Potato Salad

12 reviews

Have you ever bought marvelous-looking German potato salad, only to discover that it tastes like yesterday's rain? This is my...