Creamy Red Skinned Potato Salad: Your Go-To Side Dish for Every Occasion
Elevate your culinary game with this absolutely scrumptious Red Skinned Potato Salad! Picture perfectly tender red potatoes, their vibrant skins adding a pop of color and rustic charm, all generously coated in a rich, creamy, and tangy dressing. Chilled to perfection, this classic side dish is an undeniable crowd-pleaser that will have everyone asking for the recipe. It’s the quintessential accompaniment to your favorite grilled meats – think juicy burgers, sizzling hot dogs, or smoky BBQ chicken – transforming any meal into an unforgettable feast.

Are you tired of the predictable, often uninspiring potato salads that make an appearance at every summer cookout? It’s time to shake things up and introduce your taste buds to this incredible Red Skin Potato Salad. This isn’t just another side dish; it’s a culinary revelation that’s about to become your new favorite recipe, destined to be on repeat for every gathering, from casual backyard BBQs to festive holiday meals.
What sets this particular creamy red potato salad apart is its masterful balance of flavors and textures. The firm yet tender red-skinned potatoes provide a satisfying bite, contrasting beautifully with the velvety, zesty dressing. The beauty of this recipe lies in its simplicity – it requires only basic, accessible ingredients and comes together with minimal effort, making it an absolute lifesaver when you need a quick, delicious, and impressive dish for a potluck or last-minute get-together.
Why Red Skinned Potatoes Make All the Difference
The secret to this potato salad’s unique appeal starts with the choice of potatoes. Unlike their starchy counterparts, red-skinned potatoes are waxy, meaning they hold their shape beautifully after cooking, preventing a mushy texture often found in other potato salads. But their advantages don’t stop there:
- No Peeling Required: One of the biggest time-savers! The thin, delicate skin of red potatoes is completely edible and adds a lovely rustic texture and a vibrant red hue to your salad, making it visually appealing without any extra effort.
- Firm Texture: Their waxy nature ensures they remain firm and intact, even when tossed in a creamy dressing and chilled, offering a delightful bite in every forkful.
- Subtle Sweetness: Red potatoes possess a slightly sweet and earthy flavor that complements the tangy dressing perfectly, adding depth to the overall profile.
- Nutrient-Rich Skins: Leaving the skins on means you’re retaining valuable fiber and nutrients that would otherwise be discarded.
For another fantastic recipe featuring red-skinned potatoes, you might enjoy these creamy red skin mashed potatoes.
The Heart of the Salad: A Perfectly Tangy & Creamy Dressing
While the potatoes lay the foundation, the dressing is truly what makes this salad extraordinary. It’s a carefully crafted blend of ingredients that delivers a depth and complexity rarely found in simpler potato salads. This homemade dressing marries the rich creaminess of mayonnaise and sour cream with the bright acidity of white vinegar and the subtle kick of yellow mustard. Finely diced red onion provides a gentle sharpness, while a thoughtful selection of herbs and spices, including celery seed and dried dill, weaves in earthy, aromatic notes that tie all the flavors together.

One of the many charms of this easy potato salad recipe is its inherent adaptability. You are the chef, and you can easily customize the dressing to perfectly match your personal taste preferences. Crave more tang? Add a splash more vinegar or mustard. Prefer a richer profile? A bit more sour cream will do the trick. This flexibility, coupled with the fact that it’s a perfect make-ahead dish that only improves with chilling, makes it a reliable star in your recipe collection.
This particular rendition is egg-free, offering a clean, focused flavor profile. However, if you’re a fan of classic potato salads with eggs, my Old-Fashioned Potato Salad with Egg is a proven crowd-pleaser. For other fantastic, travel-friendly side dishes perfect for picnics and potlucks, don’t miss my delightful Ham and Pea Salad and the incredibly flavorful Bacon Broccoli Cheese Salad.
Essential Ingredients for Your Red Skinned Potato Salad
This section offers detailed ingredient notes and handy substitution options, ensuring your potato salad turns out perfectly every time. For precise measurements and step-by-step instructions, please refer to the full printable recipe card at the end of this article.

- Red Skin Potatoes: The star of our show! These firm, waxy potatoes are chosen specifically because they maintain their structural integrity beautifully in a salad, avoiding a mushy texture. Their unpeeled skins contribute not only a fantastic texture but also appealing pops of vibrant red color throughout the dish. Should red potatoes be unavailable, Yukon Golds are an excellent substitute due to their similar waxy texture and rich, buttery flavor.
- Red Onion: Essential for that signature crisp bite and distinctive, pungent flavor that elevates any potato salad. Red onions are preferred over yellow varieties in salads for their slightly milder raw flavor, which provides a refreshing contrast without overpowering the other ingredients.
- Mayonnaise: The cornerstone of our creamy dressing, mayonnaise provides a rich, smooth base, contributing both unctuousness and a subtle tang that binds all the flavors together.
- Sour Cream: Adding another layer of creaminess and a delightful, zesty tang, sour cream enriches the dressing and balances the richness of the mayonnaise. For a slightly lighter or tangier alternative, feel free to substitute some or all of the sour cream with plain Greek yogurt.
- White Vinegar: Crucial for introducing a bright, sharp acidity to the dressing, which cuts through the richness and awakens the palate. If you’re not a fan of the distinct flavor of white vinegar, dill pickle juice offers a complementary tang, or a squeeze of fresh lemon juice can provide a similar brightening effect.
- Yellow Mustard: Beyond its classic flavor, yellow mustard injects a vibrant tang and a subtle, piquant warmth into the dressing. For those who enjoy a bit more complexity or a spicier note, substituting with brown mustard or Dijon mustard can offer an exciting flavor twist.
- Salt and Pepper: These fundamental flavor enhancers are critical for seasoning the potatoes and harmonizing all the diverse flavors within the dressing, ensuring a perfectly balanced taste. Always taste and adjust to your preference.
- Celery Seed: This often-overlooked spice imparts a subtle yet distinctive earthy and slightly bitter flavor, reminiscent of celery, which adds depth to traditional potato salad. If you prefer a fresh crunch, finely diced fresh celery can be used instead.
- Dried Dill: Possessing a slightly tangy and herbaceous flavor, dried dill is a classic pairing with potatoes and creamy dressings, enhancing the overall taste profile with its refreshing notes.
- Fresh Parsley or Dill: An optional but highly recommended garnish. A sprinkle of fresh parsley or dill right before serving not only adds a burst of fresh flavor but also provides a beautiful pop of green color, elevating the presentation.
Essential Equipment for Crafting Your Potato Salad
Gathering your tools before you begin ensures a smooth and enjoyable cooking experience. Here’s what you’ll need to create this delectable dill red skin potato salad:
- Large pot (for boiling potatoes)
- Colander (for draining potatoes)
- Mixing bowls (at least one large for the dressing, another for combining)
- Measuring cups and spoons (for accurate ingredient portions)
- Whisk (for thoroughly combining the dressing ingredients)
- Mixing spoons and serving spoons
- Sharp knife
- Cutting board
Mastering the Art of Red Skinned Potato Salad: Step-by-Step Guide
This section provides clear, step-by-step instructions accompanied by descriptive guidance to help you effortlessly create this amazing dish. For the complete, printable recipe, including ingredient quantities, scroll down to the recipe card below.
Step 1: Prepare the Potatoes to Perfection. Begin by grabbing a spacious large pot. Carefully place your uniformly cubed red potatoes into the pot and cover them generously with cold water. Ensure the water level is at least an inch above the potatoes. Place the pot on high heat and bring it to a vigorous rolling boil. Once boiling, reduce the heat to a gentle simmer, allowing the potatoes to cook until they are exquisitely fork-tender. This typically takes about 15-20 minutes, depending on the size of your cubes. Avoid overcooking, as you want them tender, not mushy. Once cooked, promptly drain the potatoes using a colander and set them aside to cool for approximately 15 minutes. Cooling is crucial to prevent the dressing from separating and to allow the potatoes to absorb the flavors better.
Step 2: Whisk Together the Irresistible Dressing. While your potatoes are cooling, seize the opportunity to create the heart of the salad: its vibrant dressing! In a substantial mixing bowl, combine the finely diced red onion, creamy mayonnaise, tangy sour cream, bright white vinegar, zesty yellow mustard, a generous pinch of salt and pepper, aromatic celery seed, and fragrant dried dill. Arm yourself with a whisk and mix all these ingredients vigorously until they are perfectly smooth and thoroughly combined. This ensures an even distribution of flavors throughout the dressing.
Step 3: Gently Combine and Chill for Flavor Fusion. Once the potatoes have cooled sufficiently to be handled without discomfort, gently fold them into the prepared dressing. Use a spatula or large spoon to carefully coat every potato cube, ensuring they are thoroughly enveloped in the creamy mixture. Be gentle to avoid breaking the tender potatoes. Once well-coated, cover the bowl tightly with plastic wrap or a secure lid, and transfer it to the refrigerator. Allow the potato salad to chill for a minimum of 2 hours. This crucial chilling period allows the flavors to meld and deepen, resulting in a more harmonious and delicious salad.
Step 4: Garnish and Serve with Panache. When you’re ready to present your masterpiece, retrieve the chilled potato salad from the fridge. For an extra touch of freshness and visual appeal, sprinkle a generous amount of freshly chopped parsley or dill over the top. If you’re looking to add an irresistible crunch and savory depth, a scattering of crispy bacon crumbles right before serving would be absolutely divine. Serve immediately and enjoy the accolades!
And there you have it – the ultimate red skinned potato salad, a recipe that promises to be the undisputed hit at any cookout, BBQ, picnic, or family gathering. Prepare for empty bowls and countless requests for the recipe!

Inspired Serving Suggestions
This creamy red potato salad is a remarkably versatile side dish, making it the perfect companion for an array of your favorite summer cookout foods and cherished holiday meals. Its rich flavor and satisfying texture pair beautifully with almost anything. Serve it generously alongside succulent, juicy burgers, or with sizzling hot dogs elevated by our famous homemade hot dog chili. It’s also an exceptional complement to tender, fall-off-the-bone ribs, slow-cooked BBQ brisket, or mouthwatering grilled BBQ chicken. Don’t forget sandwiches – this potato salad is absolutely fantastic piled high with egg sandwiches made from my bacon and egg salad recipe.
To create an epic spread, complement this delightful potato salad with other timeless cookout side dishes. Imagine it alongside sweet corn on the cob, rich creamed corn, a refreshing tri-color pasta salad with homemade dressing, classic jalapeño popper deviled eggs, or a vibrant, tangy coleslaw. And, if there truly ever was a match made in heaven for potato salad, it would undoubtedly be a bowl of sweet and savory Boston baked beans.

Storage and Make-Ahead Tips for Convenience
One of the fantastic attributes of this red skinned potato salad is its ability to be prepared in advance, making it ideal for entertaining or meal prepping. The flavors actually deepen and meld wonderfully as the salad chills, making it even more delicious the next day. Store any leftover red skinned potato salad in an airtight container, or simply keep it tightly covered with plastic wrap, in the refrigerator for up to 3 days. This ensures maximum freshness and flavor. I strongly advise against freezing potato salad, as the texture of the potatoes and the creamy dressing can become compromised and unappealing upon thawing.
Expert Tips and Tricks for the Best Red Potato Salad
- Uniform Potato Cubes: To guarantee that your potatoes cook evenly and reach that perfect fork-tender consistency all at the same time, make sure to cut them into uniform-sized cubes. This prevents some pieces from being undercooked while others turn mushy.
- Cool Completely Before Mixing: Patience is key! It’s absolutely crucial to allow the cooked potatoes to cool completely – ideally for at least 15-20 minutes – before folding them into the dressing. Mixing hot or even warm potatoes with a mayonnaise-based dressing can cause the dressing to separate, creating an oily and less appealing texture.
- Adjust Tanginess to Taste: The dressing’s tang is a cornerstone of this salad’s flavor profile. If you find you prefer a less tangy salad, simply reduce the initial amounts of vinegar and mustard. You can then compensate by adding a little more mayonnaise or sour cream to maintain the creamy consistency, adjusting gradually until it suits your palate.
- Season After Chilling: Flavors evolve and intensify as the potato salad chills in the refrigerator. For the best taste, do an initial seasoning, but then taste and adjust the salt and pepper (and any other spices) *after* the salad has had at least 2 hours to chill. This ensures a perfectly balanced seasoning.
- Fresh vs. Dried Herbs: While dried dill and celery seed offer convenience and robust flavor, feel free to use fresh alternatives if you prefer. Substituting with fresh, finely chopped celery will add a pleasant crunch, and fresh dill will lend a brighter, more pungent herbaceous note. Adjust quantities accordingly, as fresh herbs are often milder than dried.
Creative Additions and Delicious Variations
This red skinned potato salad recipe serves as a fantastic canvas for your culinary creativity. Feel free to experiment with these delicious additions and variations to tailor the salad to your exact preferences or dietary needs:
Add Hard-Boiled Eggs: For many, a potato salad simply isn’t complete without the classic addition of eggs. Feel free to fold in chopped hard-boiled eggs (about 2-3 large eggs per recipe) for an extra layer of richness, texture, and a boost of protein. They blend seamlessly with the creamy dressing.
Make it Vegan: Adapting this creamy potato salad for a vegan diet is incredibly simple. Replace the traditional mayonnaise with your favorite plant-based mayonnaise alternative, and swap the sour cream for a high-quality plant-based sour cream or plain, unsweetened vegan yogurt. All other ingredients are naturally vegan-friendly.
Lighten it Up: If you’re looking to reduce the fat and calorie content without sacrificing flavor, consider using low-fat mayonnaise and sour cream. Alternatively, replace some or all of the sour cream with plain Greek yogurt. Greek yogurt offers a similar tang and creaminess but with added protein and fewer calories, making for a healthier option.
Top with Crispy Bacon: Is there anything that doesn’t taste better with bacon? We think not! Elevate this potato salad to an even more indulgent level by generously topping it with crispy bacon crumbles and thinly sliced fresh green onions (scallions) just before serving. The salty, smoky crunch of bacon is an irresistible counterpoint to the creamy potatoes. Yum!

Red Skin Potato Salad Recipe: Frequently Asked Questions
What are red-skinned potatoes?
Red-skinned potatoes are a distinct variety of waxy potatoes characterized by their thin, vibrant red skin and a creamy, slightly sweet white or yellow flesh. Their firm texture, which impressively holds up when cooked without becoming mushy, makes them an ideal choice for potato salads, roasted dishes, and any recipe where you want the potatoes to maintain their shape and provide a satisfying bite.
Can I use a different type of potato for this recipe?
While red-skinned potatoes are highly recommended for this recipe due to their firm texture and appealing colorful appearance, you absolutely can substitute them with other waxy potato varieties. Excellent alternatives include Yukon Gold potatoes, which offer a buttery flavor and similar texture, or new potatoes, which are young potatoes that also hold their shape well.
Should this potato salad be served hot or cold?
For the best flavor integration and refreshing experience, I personally prefer to serve this red skinned potato salad cold. After combining the potatoes with the dressing, refrigerating the salad for at least 2 hours is essential to allow all the delicious flavors to meld and the salad to thoroughly chill. However, if you have a preference for a warm potato salad, you can certainly serve it while it’s still warm immediately after mixing, for a comforting and unique take on the dish.
How long can potato salad sit out?
Food safety is paramount. The USDA advises that perishable foods, including potato salad (especially those containing mayonnaise or sour cream), should not be left out at room temperature for more than 2 hours. If the ambient temperature is above 90°F (32°C), this safe time frame is reduced to just 1 hour. To ensure safety and maintain optimal freshness, always keep potato salad chilled in the refrigerator until you are ready to serve it, and promptly return any leftovers to the refrigerator as soon as possible.
How do you make dressing for potato salad?
To create a wonderfully creamy and flavorful dressing for this old-fashioned red skin potato salad, begin by whisking together a base of mayonnaise and sour cream in a large bowl. Then, incorporate white vinegar for brightness, yellow mustard for tang, along with salt and pepper for seasoning. Finally, stir in any desired fresh or dried herbs and spices, such as celery seed and dill, until all ingredients are well combined and smooth. Remember, you have complete freedom to adjust the quantities and specific ingredients to perfectly suit your taste preferences – for instance, adding more mustard for an extra zing or experimenting with different herbs for a unique flavor profile.
Can I use a different type of vinegar?
Absolutely! While white vinegar is specified in this recipe for its clean, sharp acidity, you can certainly experiment with other types of vinegar in the dressing to achieve different flavor nuances. Apple cider vinegar will lend a fruitier, slightly sweeter tang, while white wine vinegar offers a more delicate and aromatic acidity. Balsamic vinegar, though less traditional, could provide a richer, more complex depth of flavor. Just keep in mind that each type of vinegar will impart a slightly different taste to the potato salad, so choose one that best aligns with your personal taste preferences.
More Irresistible Side Dishes You’ll Love
Searching for more delightful side dishes to grace your summer BBQs, holiday tables, or everyday family dinners? Look no further! Try one of these guaranteed no-miss recipes that are sure to impress:
- Sweet Grape Salad — This unique dish is sweet, cool, and wonderfully crunchy, performing double duty as both a refreshing side dish and a light dessert.
- Watermelon Fruit Salad — A perfectly light and hydrating option, ideal for balancing out all the hearty comfort food dishes we know and love.
- Broccoli Crunch Salad — If you adore a good crunchy salad, this one is tailor-made for you! A vibrant mix of crisp fresh broccoli, savory smoky bacon, and a lusciously creamy dressing makes it an absolute must-try side dish!
- Heirloom Tomato and Feta Salad — The ideal recipe to prepare during the summer months when tomatoes are at their absolute freshest, ripest, and juiciest. You truly won’t regret experiencing its simple, exquisite flavors.
Red Skinned Potato Salad
Author: Jaclyn
4.70 from 13 votes
Prep: 15 mins
Cook: 20 mins
Chill Time: 2 hrs
Total: 2 hrs 35 mins
This easy red potato salad is the perfect side dish for any BBQ or cookout. This is a classic recipe everyone should know, and it’s incredibly simple to customize!
Servings: 8
Print Recipe
Ingredients
- 3 pounds red potatoes, unpeeled and cubed
- ½ small red onion, diced
- ⅔ cup mayonnaise
- ½ cup sour cream
- 2 Tablespoons white vinegar
- 1 Tablespoon yellow mustard, or Dijon
- 1 teaspoon salt
- 1 teaspoon celery seed
- 1 teaspoon dried dill
- ½ teaspoon pepper
- Fresh parsley or fresh dill, optional garnish
Instructions
- Place the potatoes in a large pot and cover with water. Bring to a boil over high heat, then reduce to a simmer and cook until potatoes are fork tender. Drain the potatoes and set aside to cool for about 15 minutes.
- In a large bowl, whisk to combine the diced onion, mayo, sour cream, vinegar, mustard, salt, pepper, celery seed, and dill. Gently stir in the potatoes.
- Cover and refrigerate for at least 2 hours before serving. Garnish with fresh parsley or dill before serving, if desired.
Notes
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
- This is great to make ahead; the longer it sits, the more time the flavors have to marry and deepen.
- Top with crispy bacon just before serving for a little crunch and salty, smoky flavor.
- You can use fresh celery or fresh dill in place of the dried seasonings, if you like.
Nutrition
Calories: 281kcal | Carbohydrates: 29g | Protein: 4g | Fat: 17g | Saturated Fat: 4g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.04g | Cholesterol: 16mg | Sodium: 466mg | Potassium: 818mg | Fiber: 3g | Sugar: 3g | Vitamin A: 123IU | Vitamin C: 15mg | Calcium: 43mg | Iron: 2mg
Did You Make This Recipe?
We’d love to see your delicious creation! Share it with us on Instagram @crayonsandcravings and follow us on Pinterest @crayonsandcravings for even more culinary inspiration!
Pin Recipe
Leave A Review