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

Crunchy Potato Salad

Dill and mustard pep up the tangy dressing that coats this combination of crunchy vegetables and tender potato chunks. We try to eat healthy, and recipes like this one fit right in with our goals.
—Janis Plagerman of Lynden, Washington

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


Easy Italian Potato Salad

1 review

You'll want to take this simple-to-assemble potato salad to all your picnics and outings. It's always on the menu when...


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

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


Three Potato Salad

12 reviews

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


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


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


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


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


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


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


Creamy Italian Potato Salad

4 reviews

I'm always on the lookout for potato salad recipes that are a little different, and this one certainly is! I...


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


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


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.


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

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


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


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


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


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


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