Some side dishes politely sit on the picnic table and wait their turn. Red potato salad with mayonnaise and sour cream is not one of them. This creamy, tangy, slightly crunchy, old-fashioned favorite walks into the cookout like it owns the paper plate aisle. It is cool, comforting, easy to make ahead, and just fancy enough to make people ask, “Who made the potato salad?” which, as every cook knows, is basically a standing ovation with forks.
This red potato salad recipe is built around tender red potatoes, a smooth mayonnaise and sour cream dressing, crisp celery, fresh herbs, a little mustard, and just enough vinegar to keep the whole bowl from feeling heavy. Red potatoes are especially good here because their thin skins add color and texture, while their waxy flesh holds its shape better than fluffy baking potatoes. Translation: you get creamy bites, not potato soup wearing a disguise.
Whether you are planning a summer barbecue, a family potluck, a weekday sandwich night, or a holiday spread that needs one more reliable side dish, this creamy red potato salad is the kind of recipe that fits almost anywhere. It is simple, flexible, and friendly to make-ahead cooking. Best of all, it tastes even better after chilling, which means your refrigerator does part of the work. Very thoughtful of it.
Why This Red Potato Salad Works
The secret to a memorable potato salad is balance. Mayonnaise brings richness, sour cream adds tang, mustard provides a little zip, and vinegar brightens the potatoes from the inside out. Celery and onion add crunch, herbs make everything taste fresher, and a short rest in the refrigerator gives the flavors time to become properly acquainted.
Many classic American potato salad recipes rely heavily on mayonnaise. That is delicious, of course, but using sour cream with mayonnaise creates a lighter-tasting dressing that still feels creamy. Sour cream softens the richness of the mayo and gives the salad a pleasant, refreshing sharpness. It is the difference between “good potato salad” and “I accidentally ate a serving while standing at the fridge” potato salad.
Another key technique is seasoning the potatoes while they are still warm. Warm potatoes absorb flavor more readily than cold potatoes, so tossing them with vinegar or pickle juice right after draining gives the final salad deeper flavor. This step is small, but it matters. Think of it as giving the potatoes a pep talk before the dressing arrives.
Ingredients for Red Potato Salad With Mayonnaise and Sour Cream
This recipe makes about 8 servings as a side dish. It can easily be doubled for a crowd, especially if your crowd includes relatives who believe potato salad is a competitive sport.
Main Ingredients
- 2 1/2 pounds red potatoes, scrubbed and cut into 1-inch chunks
- 1 tablespoon kosher salt, for boiling water, plus more to taste
- 2 tablespoons apple cider vinegar or dill pickle juice
- 3/4 cup mayonnaise
- 1/2 cup sour cream
- 1 tablespoon Dijon mustard or yellow mustard
- 1 teaspoon sugar, optional, to soften the tang
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon black pepper
- 2 celery ribs, finely chopped
- 1/3 cup red onion, finely chopped
- 1/3 cup dill pickles or sweet pickles, chopped
- 2 tablespoons fresh dill, chopped
- 2 tablespoons fresh chives or green onions, sliced
- 3 hard-boiled eggs, chopped, optional
- Paprika, for garnish, optional
Ingredient Notes
Red potatoes: Small or medium red potatoes are ideal because they are waxy, tender, and hold their shape well after boiling. You do not need to peel them unless you strongly dislike potato skins. The red skins add a rustic look and a little extra texture.
Mayonnaise: Use a mayonnaise you genuinely like because it is one of the main flavors in the dressing. Full-fat mayonnaise gives the richest texture, but a lighter version can work if that is your preference.
Sour cream: Sour cream makes the dressing tangy and smooth. It also helps prevent the salad from tasting overly heavy. For a slightly lighter variation, plain Greek yogurt can replace part of the sour cream.
Mustard: Dijon mustard tastes sharper and more modern, while yellow mustard gives the salad a classic deli-style flavor. Both work. No potato salad police will arrive.
Vinegar or pickle juice: Apple cider vinegar adds brightness, while pickle juice adds tang plus a hint of briny flavor. If you love pickles, pickle juice is your tiny secret weapon.
How to Make Red Potato Salad With Mayonnaise and Sour Cream
Step 1: Cook the Potatoes
Place the cut red potatoes in a large pot and cover them with cold water by about 1 inch. Add the kosher salt. Starting potatoes in cold water helps them cook evenly from the inside out, rather than becoming mushy on the outside while staying firm in the middle.
Bring the water to a boil, then reduce the heat to a steady simmer. Cook the potatoes for 10 to 15 minutes, or until they are fork-tender. The goal is tender but not collapsing. If a fork slides in easily and the potato chunk still holds together, you are in the potato salad sweet spot.
Step 2: Drain and Season While Warm
Drain the potatoes well and spread them on a rimmed baking sheet or large plate for a few minutes. While they are still warm, drizzle them with apple cider vinegar or pickle juice. Gently toss and let them cool for at least 20 minutes.
This step gives the potatoes flavor before the creamy dressing is added. If you only season the dressing, the potatoes can taste bland inside. Warm potatoes absorb tangy liquid beautifully, creating a salad that tastes seasoned all the way through.
Step 3: Make the Creamy Dressing
In a large mixing bowl, whisk together the mayonnaise, sour cream, mustard, sugar, garlic powder, onion powder, black pepper, and a pinch of salt. Taste the dressing before adding the potatoes. It should be creamy, tangy, and slightly more flavorful than you think it needs to be because the potatoes will mellow it out.
If the dressing tastes too rich, add another teaspoon of vinegar or pickle juice. If it tastes too sharp, add a small spoonful of mayonnaise or a pinch more sugar. This is not a chemistry exam; it is lunch. Adjust it until it makes sense to your taste buds.
Step 4: Add the Crunch and Herbs
Stir the celery, red onion, pickles, dill, and chives into the dressing. These ingredients create the classic texture contrast that makes potato salad so satisfying. The potatoes are soft, the dressing is creamy, and the vegetables add that little crunch that keeps every bite interesting.
If using hard-boiled eggs, fold them in gently. Eggs add richness and make the salad feel more old-fashioned and picnic-ready. If you prefer a cleaner, herb-forward red potato salad, leave them out.
Step 5: Fold in the Potatoes
Add the cooled potatoes to the bowl and gently fold until everything is coated. Avoid aggressive stirring, unless your dream is mashed potato salad. A flexible spatula works well because it coats the potatoes without breaking them apart too much.
At this point, the salad may look slightly loose. That is normal. As it chills, the potatoes absorb some dressing and the texture becomes thicker and creamier.
Step 6: Chill Before Serving
Cover the bowl and refrigerate the potato salad for at least 2 hours before serving. Overnight is even better. Chilling gives the flavors time to blend, the dressing time to settle, and the cook time to feel smugly prepared.
Before serving, stir gently and taste again. Cold foods often need a little extra seasoning, so add salt, pepper, fresh dill, or a splash of pickle juice if needed. Garnish with paprika, more chives, or a few sliced green onions.
Recipe Card: Creamy Red Potato Salad
Prep Time
20 minutes
Cook Time
15 minutes
Chill Time
2 hours
Total Time
2 hours 35 minutes
Servings
8 servings
Instructions Summary
- Place red potatoes in a pot, cover with cold water, add salt, and simmer until fork-tender.
- Drain well and toss warm potatoes with apple cider vinegar or pickle juice.
- Whisk mayonnaise, sour cream, mustard, seasonings, and optional sugar in a large bowl.
- Stir in celery, onion, pickles, dill, chives, and optional hard-boiled eggs.
- Fold in cooled potatoes gently until coated.
- Cover and chill for at least 2 hours before serving.
- Taste, adjust seasoning, garnish, and serve cold.
Tips for the Best Red Potato Salad
Do Not Overcook the Potatoes
Overcooked potatoes fall apart and soak up too much dressing. For the best texture, simmer them just until fork-tender. Check early because smaller potato pieces cook quickly.
Salt the Cooking Water
Potatoes need seasoning from the beginning. Adding salt to the water helps the potatoes taste good before the dressing even enters the picture. Unsalted potatoes can make even a great dressing seem flat.
Let the Potatoes Cool Before Adding Dressing
Warm potatoes are great for absorbing vinegar, but they should not be steaming hot when mixed with mayonnaise and sour cream. Let them cool until warm or room temperature. This keeps the dressing smooth and prevents it from turning oily or thin.
Use Fresh Herbs When Possible
Fresh dill, chives, and parsley make creamy potato salad taste brighter. Dried dill can work in a pinch, but fresh herbs give the salad that “someone cared about this bowl” flavor.
Make It Ahead
This potato salad is a perfect make-ahead side dish. Prepare it the night before, refrigerate it in an airtight container, and stir before serving. The flavors will be even better the next day.
Delicious Variations
Loaded Red Potato Salad
Add crumbled cooked bacon, shredded cheddar cheese, and extra green onions for a loaded baked potato-inspired version. This is the potato salad equivalent of showing up to a casual event in sunglasses and looking fantastic.
Dill Pickle Red Potato Salad
Use dill pickle juice instead of vinegar, add extra chopped pickles, and increase the fresh dill. This version is bold, briny, and perfect for pickle fans who believe “just one pickle” is a fictional concept.
Southern-Style Red Potato Salad
Use yellow mustard, chopped hard-boiled eggs, sweet pickle relish, and a sprinkle of paprika. This creates a familiar Southern-style potato salad with a creamy, slightly sweet, tangy flavor.
Herby Garden Potato Salad
Add parsley, dill, chives, and a little finely chopped basil. This variation is excellent with grilled chicken, salmon, burgers, or vegetable skewers.
Lightened-Up Potato Salad
Replace half of the mayonnaise with plain Greek yogurt or use extra sour cream. The texture will be lighter and tangier, while still creamy enough to feel like classic potato salad.
What to Serve With Red Potato Salad
Red potato salad with mayonnaise and sour cream is a natural side dish for grilled and picnic-style meals. Serve it with hamburgers, hot dogs, barbecue chicken, pulled pork sandwiches, grilled sausages, baked beans, corn on the cob, coleslaw, or roasted vegetables.
It also works well with simple lunches. Try it next to a turkey sandwich, tuna melt, deviled eggs, grilled cheese, or a green salad. Because the dressing is creamy and tangy, it pairs nicely with smoky, salty, grilled, or crisp foods.
How to Store Potato Salad Safely
Potato salad should be stored in an airtight container in the refrigerator. For the best quality, eat it within 3 to 4 days. Keep it cold until serving time, especially for outdoor meals, potlucks, and summer gatherings.
As a general food-safety rule, do not leave potato salad at room temperature for more than 2 hours. If the outdoor temperature is above 90 degrees Fahrenheit, the safer limit is about 1 hour. A chilled serving bowl, cooler, or tray of ice can help keep the salad cold during picnics and cookouts.
Freezing mayonnaise-based potato salad is not recommended. The dressing can separate, the potatoes can become watery, and the texture may turn unpleasant after thawing. Potato salad is best enjoyed fresh from the refrigerator, not resurrected from the freezer like a side-dish science experiment.
Common Mistakes to Avoid
Using the Wrong Potato
Russet potatoes are great for baking and mashing, but they can fall apart in potato salad. Red potatoes, new potatoes, and Yukon Gold potatoes are better choices because they hold their shape.
Skipping the Acid
Without vinegar, pickle juice, lemon juice, or mustard, creamy potato salad can taste heavy. A little acidity brightens the dressing and makes the potatoes taste more flavorful.
Adding Too Much Dressing Too Soon
Potatoes absorb dressing as they sit. Start with enough to coat, then reserve a few tablespoons of dressing to stir in before serving if needed. This keeps the salad creamy instead of dry.
Serving It Immediately
Technically, you can serve potato salad right away. Emotionally, the salad deserves a nap. Chilling for at least 2 hours helps the flavors come together and improves the texture.
Frequently Asked Questions
Do I Have to Peel Red Potatoes for Potato Salad?
No. Red potato skins are thin, tender, and colorful, so peeling is optional. Leaving the skins on saves time and gives the salad a more rustic appearance.
Can I Make This Potato Salad the Night Before?
Yes. In fact, this recipe tastes better after chilling overnight. Stir before serving and adjust the seasoning if needed.
Can I Use Greek Yogurt Instead of Sour Cream?
Yes. Plain Greek yogurt can replace some or all of the sour cream. It will make the salad tangier and slightly lighter.
Should Potato Salad Be Served Cold or Warm?
This creamy red potato salad is best served cold. The chilling time helps the dressing thicken and the flavors blend.
How Do I Keep Potato Salad From Getting Watery?
Drain the potatoes well, let excess steam escape, and avoid mixing them with dressing while they are piping hot. Also, use crisp vegetables and do not add watery ingredients right before storing.
Extra Experience: What I’ve Learned From Making Red Potato Salad Again and Again
After making red potato salad for family dinners, backyard cookouts, and “please bring a side dish” situations, one lesson stands above all: potato salad rewards patience. Not dramatic patience, like waiting for bread dough to rise while questioning your life choices. Just simple patience. Let the potatoes cool. Let the dressing chill. Let the bowl sit in the refrigerator long enough for the flavors to stop acting like strangers at a party.
The first time many home cooks make potato salad, they focus almost completely on the dressing. That makes sense because mayonnaise and sour cream are the obvious stars. But the potatoes themselves are the real foundation. If they are underseasoned, the salad tastes dull no matter how much dressing you add. If they are overcooked, the texture becomes too soft. The best bowl starts with potatoes that are cooked gently, salted properly, and treated with a little vinegar or pickle juice while warm.
Another useful experience is learning how personal potato salad can be. Some people want eggs. Some people want no eggs. Some want sweet relish; others believe sweet relish belongs in a witness protection program. Some like lots of mustard, while others want the dressing pale, creamy, and mild. The beauty of this red potato salad with mayonnaise and sour cream recipe is that it gives you a reliable base, then lets you adjust the personality.
For a family-style version, I like adding chopped hard-boiled eggs, celery, and a light sprinkle of paprika. It tastes classic and familiar, the kind of side dish that disappears next to grilled burgers and baked beans. For a fresher summer version, I skip the eggs and use extra dill, chives, and pickle juice. That version tastes brighter and works especially well with grilled fish or chicken. For a richer party version, bacon and cheddar turn it into loaded red potato salad, which is not subtle but is absolutely invited.
One practical trick is to save a little dressing before mixing the salad. Potatoes continue absorbing moisture as they chill, especially overnight. A few reserved spoonfuls of dressing stirred in right before serving can bring the salad back to that creamy, just-made texture. This is especially helpful if you are taking the dish to a potluck, where potato salad may sit in the refrigerator for several hours before anyone gets a fork near it.
Presentation also matters more than people admit. A bowl of beige potato salad can taste wonderful, but a little garnish makes it look intentional. Fresh dill, chopped chives, thin green onion slices, cracked black pepper, or paprika can make the dish look brighter and more appetizing. If serving for a holiday or picnic, I like placing a few extra pickle slices or egg wedges on top. It says, “Yes, I planned this,” even if I was still boiling potatoes while guests were parking outside.
Finally, this recipe has taught me that simple food often becomes popular because it solves real-life problems. Red potato salad is affordable, filling, make-ahead friendly, easy to transport, and familiar enough to please a crowd. It does not require special equipment or advanced cooking skills. It only asks that you cook the potatoes carefully, season them well, and give the finished salad time to chill. Do that, and you will have a creamy, tangy, dependable side dish that earns its place at almost any table.
Conclusion
Red potato salad with mayonnaise and sour cream is a classic American side dish for good reason. It is creamy without being too heavy, tangy without being sharp, and flexible enough to match your favorite cookout menu. Red potatoes hold their shape beautifully, sour cream lightens the mayonnaise dressing, and fresh herbs bring a welcome burst of flavor.
The best version comes from small details: salt the cooking water, add vinegar or pickle juice while the potatoes are warm, let the salad chill, and taste before serving. Once you master the base recipe, you can customize it with eggs, bacon, cheddar, extra pickles, fresh herbs, or a little more mustard. In other words, this is not just a recipe. It is a creamy blank canvas with potatoes, and honestly, that is a pretty good canvas.
Note: This article is written for web publishing and is based on widely accepted U.S. cooking practices, classic potato salad methods, and current food-safety guidance for chilled prepared foods.
