Red Skin Potato Salad is a creamy blend of red skin potatoes, mayonnaise, sour cream, two types of mustard, pickles, and a variety of bold spices. It's a classic side for picnics, celebrations, barbecues and backyard parties!
Why This Recipe is Special
Potato salad is a personal thing. Down south, everybody has a recipe for it, and hardly anyone will vary from their version. We eat it every summer at celebrations like Memorial Day, July the 4th, and whenever a hot dog or barbecue sandwich is around.
If you're feeling adventurous, give Red Skin Potato Salad a chance. It's one of those traditional comfort foods that will sneak up and surprise ya. Most people say it's the best potato salad they've ever had!
Making perfect potato salad is easy with the right ingredients! There are no boiled eggs in this recipe, but you can add them if you like. For exact measurements, see the recipe card below.
- red potatoes (leave skins on)
- sour cream
- yellow mustard
- whole grain mustard
- bread & butter pickles
- dill pickle relish
- sweet onion
- green onion
- fresh dill weed
- garlic powder
- salt and pepper
Potato Salad Tips
The secret to making the best potato salad is to mix everything together while the potatoes are still hot. The texture is better and the flavor is noticeably bolder. Make it a day ahead so the flavors have time to hang out together in the fridge!
I've also stopped peeling every single potato before boiling it. By leaving the skins on, it cuts prep time in half and gives the salad an extra element of crunch.
Speaking of that, I think a really good potato salad is best when it has a BUNCH of crunch! In this version, I use two types of onions, celery, dill pickle relish, and sweet bread & butter pickles. Lots of veggies packs some awesome flavor and balances out the creaminess.
Red skinned potatoes are the same thing as waxy red potatoes available in most grocery stores. Since the skin of red potatoes is thin, it's edible and adds nutrients to a recipe. Red potatoes have less starch than other potatoes, and hold their shape well when boiling or roasting. This makes them a perfect choice for salads and soups.
Starting potatoes in boiling water causes them to cook unevenly. Always place diced potatoes in cold water first, and bring the heat to boiling for best results.
Potato salad has a reputation for being dangerous if left out of the refrigerator too long. It's best to serve it within one hour of removing from the refrigerator, and keeping it on ice to avoid contamination.
More Salads To Love
If you love cold salads, try these other related recipes that make great picnic sides too!
- Sun Dried Tomato Orzo Pasta
- Wild Rice Salad
- Bowtie Greek Pasta
- Steak & Potato Salad
- Strawberry Pecan Salad
Sharing is caring! If you love my recipes, please share with friends! Quiche My Grits is also featured weekly on Meal Plan Monday and Weekend Potluck.