Red Skin Potato Salad

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases.

Red Skin Potato Salad is a creamy blend of red skinned potatoes, mayonnaise, sour cream, dijon mustard, crunchy celery, and bold spices. It’s a traditional side dish served at an outdoor picnic, barbecue or summer cookout!

a bowl of red skin potato salad with a colorful napkin.
Jump To

Best Potato Salad Recipe!

Classic potato salad is a personal thing. Everybody has a recipe for it, and hardly anyone will vary from their version.

We eat creamy dill potato salad every summer at picnics or gatherings like Memorial Day, July the 4th, and whenever hot dogs and barbecue are served.

It’s also the perfect accompaniment to a Brown Sugar Glazed Ham for Easter dinner.

If you’re feeling adventurous, give this red potato salad with sour cream a chance! It’s a potato salad recipe that will sneak up and surprise ya. It’s mayo-based, and the flavors from fresh dill, green onions and two types of pickles give it a nice little kick.

Folks say it’s the best potato salad they’ve ever tasted!

Ingredients

Making perfect potato salad is easy with the right ingredients! For quantities, see the recipe card below.

  • red potatoes (don’t need to be peeled)
  • mayonnaise, sour cream
  • yellow mustard, dijon mustard
  • apple cider (or red wine vinegar)
  • bread & butter pickles, dill pickle relish
  • sweet onion, green onion
  • celery, fresh dill weed
  • garlic powder, salt, ground black pepper

Variations

There are no boiled eggs in this recipe, but you can add them if you like. Some folks like to add celery seed, fresh herbs and pickle juice to their recipe.

You could substitute Greek yogurt and lemon juice instead of mayonnaise and vinegar, or use small new potatoes or fingerlings if desired.

Others prefer red onion, green bell peppers and more fresh dill. I’ve added green olives, banana peppers and kalamata olives for incredible flavor. It’s even a delicious dressing with feta cheese stirred in the mix!

ingredients needed to make red skin potato salad.

Equipment

  • large bowl, small bowl, large pot, knife, cutting board, spoons for stirring and serving

How to Make Red Skin Potato Salad

  • Dice potatoes with skins on and place in a large pot of salted cold water. Bring to a boil.
  • White potatoes are boiling, mix the rest of the ingredients together in a large mixing bowl.
  • When tender, drain potatoes and add to dressing in the mixing bowl while still hot.
  • Stir mixture well and let it rest a few minutes.
  • Add salt and pepper if needed. Serve hot or refrigerate overnight for best results.
red potato salad topped with parsley in a blue bowl.

Expert Tips

  • The secret to making this easy recipe for red potato salad is to mix everything together while the veggies are still hot. The texture is better and the flavor is noticeably bolder.
  • Serve this salad cold or hot if desired. No matter how it’s served, it’s a real crowd pleaser!
  • It’s a perfect side dish to make ahead of time because the flavors will have a while to blend in the fridge!
  • By leaving the skins on, it cuts prep time in half and gives the dish an extra element of crunch.
  • Picnic side dishes are best when they have a nice crunch! In this recipe, I use two types of onions, celery, chopped dill pickle relish, and sweet bread & butter pickles.
  • Lots of veggies pack awesome flavor and balance out the creaminess.
red skin potato salad in a blue bowl.

Recipe FAQS

What are red skin potatoes?

Red skinned potatoes are the same 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 others, and hold their firm texture when boiling or roasting. You could also use white waxy potatoes like Yellow Finn or Yukon Golds if desired.

Should potatoes be started in cold or boiling water?

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. You can cut the potatoes before or after boiling.

How long can potato salad sit out?

Potato salad has a reputation for being dangerous if left at room temperature too long. It’s best to serve it within one hour of removing from the refrigerator, and keeping it on ice to avoid contamination. See more guidelines at USDA.gov

Serving and Storage

  • When serving, the best way to make sure this recipe stays fresh is to keep it on ice at all times. Ice can make a big difference in the overall results.
  • Never take any potato salad recipe on a picnic and leave it out in the sun or allow it to sit at room temperature. Keep it covered and cold.
  • When storing leftovers, keep in an airtight container in the refrigerator for up to three days.

More Picnic Sides

If you love old fashioned red skin potato salad, try these other easy recipes that make great picnic sides too! They’re the perfect choice for summer gatherings…

Recipe Card

blue bowl of red skin potato salad with celery, onions and pickles.

Red Skin Potato Salad

Red Skin Potato Salad is a creamy blend of red skinned potatoes, mayonnaise, sour cream, dijon mustard, crunchy celery, and bold spices. It's a traditional side dish served at an outdoor picnic, barbecue or summer cookout!
5 from 3 votes
Print Pin Rate
Course: Salads, Sides
Cuisine: American, Southern
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: 50 minutes
Servings: 12
Calories: 320kcal

*See notes in blog post for detailed tips, photos and instructions.

Ingredients

  • 5 pounds red potatoes (diced - leave skins on)
  • 1 cup Duke's Mayonnaise (ad)
  • 1 cup sour cream
  • 2 Tablespoons yellow mustard
  • 2 Tablespoons dijon grain mustard
  • 1 Tablespoon apple cider vinegar
  • ½ cup bread & butter pickles (diced)
  • ½ cup dill pickle relish
  • ½ cup sweet onion (diced)
  • ½ cup celery (diced)
  • 2 Tablespoons green onion (chopped)
  • 1 Tablespoons fresh dill weed (chopped)
  • ¼ teaspoon garlic powder
  • 1 teaspoon salt
  • ¼ teaspoon ground black pepper

Instructions

  • Dice potatoes with skins on and place in a large pot of salted cold water. Bring potatoes to a boil.
  • While potatoes are boiling, mix the rest of the ingredients together in a big bowl.
  • Once potatoes are tender, drain and add to ingredients in the bowl while still hot.
  • Stir well and let sit a few minutes.
  • Taste and add more pepper and salt if needed.
  • Serve the potato salad hot, or refrigerate for at least 8 hours for better flavor.

Notes

  • The secret to making potato salad is to mix it while the potatoes are hot.  It mashes to the perfect consistency and retains its bold flavor.
  • Potato salad is usually best when made a day ahead and refrigerated over night.
  • Serve potato salad within one hour of taking out of the refrigerator. Refrigerate or keep it on ice to avoid contamination.
  • This salad can be served cold or hot if desired.
  • It's a great side dish to make ahead because the flavors will have a long time to hang out together in the fridge!
  • By leaving the skins on, it cuts prep time in half and gives the dish an extra element of crunch.

Nutrition

Calories: 320kcal | Carbohydrates: 36g | Protein: 5g | Fat: 18g | Saturated Fat: 4g | Sodium: 528mg | Potassium: 950mg | Fiber: 4g | Sugar: 5g | Vitamin C: 19mg | Calcium: 57mg | Iron: 2mg

Nutrition info is an auto generated estimate.

Love this recipe? PIN it!Visit @quichemygrits or tag #quichemygrits!

Sharing is Caring! If you love my recipes, please SHARE with friends!

7 Comments

  1. I’m fairly new to your blog, and you have me hooked on this delicious potato salad recipe. Thanks so much for sharing and I look forward to trying many more of your delightful recipes.

  2. 5 stars
    Amazing flavor and texture!! This potato salad recipe is everything that potato salad should be.

Leave a Review

Your email address will not be published.

Please RATE this RECIPE: