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

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


Three Potato Salad

12 reviews

This pretty salad - made with white, red and sweet potatoes - tastes as good as it looks. The mild...

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


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


Creamy Potato Salad for Two

1 review

"This potato salad is quick and versatile," confirms Caron Osberg of Urbandale, Iowa. Her downsized version of the classic has...


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

Sweet Onion Potato Salad

4 reviews

"Here's a heart-healthy version of my longtime favorite potato salad recipe," says Pat Potter, Calumet City, Illinois. "It's colorful and...


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


Celery Seed Potato Salad

2 reviews

From Branchville, New Jersey, field editor Grace Yaskovic shares this fresh-tasting potato salad seasoned with onion and celery seed. The...


Crunchy Potato Salad

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


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

You’re-Bacon-Me-Crazy Potato Salad

4 reviews

It isn't a summer cookout without potato salad, but the stuff from the deli just isn't our thing. I toyed...


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


Taste of Home Logo

Zesty Potato Salad

1 review

A new, zippy version of the old favorite, this refreshing potato salad is sure to please! Horseradish gives it a...


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.


Tzatziki Potato Salad

2 reviews

My son has an egg allergy, so this potato salad is perfect for him. For extra color, add radish, apple...


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

Magazine Cover

Subscribe & SAVE

Save Up To 80%!

Tout icon

Loaded Potato Salad

32 reviews

Get a load of this loaded potato salad with sour cream, bacon, shredded cheddar, green onions and more. The ingredients...


Creamy Red Potato Salad

9 reviews

We love red potatoes for color and shape in a perfect combo with radishes, green onions and a touch of...


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