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 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...


Gluten-Free Potato Salad

14 reviews

In college, my best friend and I debated whose mom made the best potato salad. Turns out they were almost...

Cajun Potato Salad

5 reviews

I have been making this mouthwatering potato salad for about 10 years. My family likes spicy foods, and thanks to...


German Potato Salad with Eggs

4 reviews

This recipe has been in my family for over 100 years! At family get-togethers, it never fails to please.


Grilled Southwestern Potato Salad

1 review

This salad is perfect with a grilled steak for a Tex-Mex meal, and most of it can even be prepared...


Tout icon

Red, White & Blue Potato Salad

3 reviews

Tossing the cooked potatoes with stock and wine right after you drain them infuses them with flavor. The liquid absorbs...

Red Potato Salad Dijon

2 reviews

My mother made the best warm potato salad, and now it's a tradition at all of our tables. Sometimes I...


Lemon Vinaigrette Potato Salad

22 reviews

I developed this recipe for a friend who needed a potato salad that could withstand Fourth of July weather. The...


Backyard Red Potato Salad

15 reviews

Here's a potato salad that has no mayo, so it’s perfect for outdoor picnics. Plus, it looks just as good...


Quick Nicoise Salad

6 reviews

Like the French, I pack my classic Nicoise salad with veggies, potatoes, tuna and eggs. Cooking the potatoes and beans...


Garden Spinach-Potato Salad

Not only is this summer side dish something to look at, it's a treat for the taste buds, too. The...

Creamy Grilled Potato Salad

11 reviews

To avoid turning my oven on in the summer, I grill just about everything—including this creamy grilled potato salad. My...


Veggie Nicoise Salad

14 reviews

More and more people in my workplace are becoming vegetarians. When we cook or eat together, the focus is on...


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...


Potato Tossed Salad

1 review

Instead of serving potato salad plus a tossed salad, I combine the two into one unique and colorful recipe that's...


Polish Potato Salad with Sausage

When my in-laws from Poland visited, I made this Polish potato salad with sausage for them, knowing their fondness for...


Warm Mustard Potato Salad

14 reviews

This tangy mixture is wonderful and so different from traditional potato salads. The Dijon mustard and dill spark the flavor....


Baked German Potato Salad

20 reviews

What makes this German potato salad so different is that it's sweet instead of tangy. During the holidays, my family...


Red and Sweet Potato Salad

4 reviews

Two types of potatoes help this creamy side dish stand out at warm weather get-togethers. People love the spicy mustard...


Tout icon

Authentic German Potato Salad

26 reviews

This authentic German potato salad recipe came from Speck’s Restaurant, which was a famous eating establishment in St. Louis from...

Magazine Cover

Subscribe & SAVE

Save Up To 80%!

Steak & New Potato Toss

8 reviews

I usually use leftover barbecued steak to make this fabulous main dish salad. It's pretty, too, with the red pepper,...


Quick Bacon Potato Salad

45 reviews

My family was tired of the same old potato salad at family functions, so I created this potato salad with...


Deluxe German Potato Salad

23 reviews

I make this for all occasions because it goes well with any kind of meat. When I take the warm...


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...


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...