This delicious red-skinned potato salad recipe is made with creamy red potatoes, hard-boiled eggs, dill relish, mayonnaise and mustard, and salt and pepper. Only a few simple ingredients are all you need. Super easy to make and always a favorite classic side dish that everyone enjoys.

Potato salad might be the most iconic side dish ever created. Whether you’re at a backyard barbecue, a potluck, or a holiday gathering, you’re almost guaranteed to find potato salad. It makes sense, though. After all, it’s one of the tastiest and most versatile sides you can make. It goes well with almost anything, it’s easy to make, and it’s so creamy and delicious. I’ve been making potato salad for years, and over that time, I’ve made it with all kinds of potatoes. The one potato I keep coming back to again and again, though, is the red potato. It’s so firm and waxy that it holds up incredibly well to the process of making potato salad. It’s also delicious!
Red-Skinned Potato Salad
This delicious red potato salad is loaded with all the flavors we love in the classic dish. Cubed red potatoes come together with mayo, mustard, boiled eggs, and dill relish to create a creamy side dish that you can serve with everything from pork chops to barbecue. I’ve brought to literally every event imaginable – even a baby shower. The one thing that holds true no matter where I take it is that I arrive with a full dish, and I go home with an empty one!
Why You’ll Love This Red-Skinned Potato Salad
- It’s a classic, iconic side dish.
- It’s a creamy, flavorful dish that uses minimal ingredients.
- And, it’s ridiculously easy to make!
Red-Skinned Potato Salad Tips and Variations
This is an incredibly simple recipe, but I still have some tips here to make sure you create the absolute best potato possible. I also have some excellent variations to try, as well.
Tips
- Always boil your potatoes whole. If you try cutting them into chunks first, you’ll find that they’ll be more prone to crumble when you mix them with the other ingredients.
- Never use starchy potatoes like russets. Waxy potatoes are the best.
- When combining your ingredients, use a stirring motion rather than a mixing motion. This helps preserve the potato chunks.
Variations
- Try adding celery for extra crunch.
- You can use diced dill pickles in place of dill relish.
- Try using Dijon mustard in place of yellow mustard.
- Diced onions and/or sliced green onions are so tasty in this potato salad.
Red-Skinned Potato Salad FAQ
If you have questions about this potato salad, then I have the answers. The following FAQ answers the most commonly asked question about this delicious side dish.
Where does potato salad come from?
Most food historians believe that potato salad originated in Germany. From there, it spread across Europe and then to the Americas via European immigrants during ht 19th century.
Is it better to boil potatoes whole or cut up for potato salad?
There’s a bit of a debate about this. People do it both ways, but I prefer boiling them whole. I find that boiling them whole helps prevent overcooking them.
Is potato salad better with skin on or off?
That’s largely personal preference. They’re both delicious, so whether you love skin or hate it, you’ll have a great potato salad.
Do you have to put eggs in potato salad?
Unless you hate or are allergic to eggs, yes. Potato salad just isn’t the same without the eggs.
What type of potatoes are best for salad?
Waxy potatoes are the best because they hold their shape. Red, Yellow Finn, and Yukon Gold are all great choices. Stay away from starchy potatoes like russets. They simply fall apart.
What are red-skinned potatoes good for?
Because of their low starch content, red-skinned potatoes hold their shape very well, making them perfect for potato salad, soup, stew, and savory pies.
How long does potato salad last in the fridge?
When stored properly, it will last for up to 5 days in the refrigerator.
How to Store Potato Salad
Store your potato salad in an air-tight container in the refrigerator for up to 5 days. Never leave it out for longer than it takes to serve it.
Red-Skinned Potato Salad Ingredients
It only takes a few simple ingredients to make this recipe. You probably have most or all of them in your kitchen right now.
- Red potatoes
- Mayonnaise
- Yellow mustard
- Dill relish
- Hard-boiled eggs
- Salt
- Black pepper
How to Make Red-Skinned Potato Salad
In just a few simple steps, you’ll have a delicious potato salad that will be welcome at any table, no matter where it might be.
Step 1: Boil the Potatoes
Add potatoes to a large pot of water, over medium high heat, and bring them to a boil. Cook for 30 to 40 minutes or until the potatoes are fork-tender, then drain and let the potatoes cool.
Step 2: Combine the Other Potato Salad Ingredients
Add the mayonnaise, mustard, relish, chopped hard-boiled eggs, salt, and pepper to a large bowl and stir until combined.
Step 3: Add the Potatoes
Cut the potatoes into 1-inch cubes (or smaller if desired) and add them to the potato salad mixture. Gently stir or fold until the potatoes are completely coated. Season with additional salt and pepper to taste and enjoy.
Try This Delicious Red-Skinned Potato Salad Today
This super tasty, super easy red skin potato salad is the classic potato salad that we all know and love, and it’s oh, so simple. Whip up a batch for potlucks, barbecues, or just as a side for your family’s next dinner. No matter when or where you serve it, one thing’s for sure. Everyone will love it. Give it a try, and I know you’ll find yourself making it again and again.
More Side Dish Recipes You’ll Enjoy
Grown Up Tater Tots – These tater tots are made from baby Yukon potatoes that are smashed, covered in olive oil and garlic, and baked until crispy.
Bow Tie Pasta Salad – A cold pasta salad recipe that is loaded with fresh and simple ingredients and is the best pasta salad to take to your summer get together.
Chicken Caesar Bowtie Pasta Salad – A crispy and fresh pasta salad that is loaded with crispy romaine lettuce, bow tie pasta, parmesan cheese, and tossed in a delicious Caesar dressing.
Also, try this Deviled Egg Macaroni Salad from Great Grub, Delicious Treats. It’s a twist on a traditional macaroni salad and is loaded with boiled eggs, crispy pickles, and onions.
Red Skinned Potato Salad
Ingredients
- 8-10 red potatoes, approximately 3 lbs
- 1 ½ cups mayonnaise
- 1 tablespoon yellow mustard
- 4 tablespoons dill relish
- 6 hard-boiled eggs, chopped
- 2 teaspoon salt
- 1 teaspoon black pepper
Instructions
- In a large pot of water, add potatoes and bring water to a boil.
- Boil potatoes until fork tender, approximately 30-40 minutes depending on the size of the potatoes. Drain water and let potatoes cool.
- In a large bowl, add in mayonnaise, mustard, relish, chopped hard-boiled eggs, salt and pepper. Stir until combined.
- When potatoes are cool, cut potatoes into 1 inch cubes and place into the bowl.
- Stir to fully coat potatoes with the mayonnaise mixture.
- Season with additional salt and pepper to taste, if desired.
- Garnish with sliced green onions.
Here are a few pics that are perfect to save to your favorite Pinterest boards.