Creamy Potato Salad with Red Potatoes
- Total3 Hrs
- Calories341 kcal
- CuisineAmerican
- Time: 15 min active + 15 min cooking + 20-30 min cooling + 2 hours chilling
- Texture: Thick, chunky, and creamy
- Serve with: Grilled chicken or BBQ ribs
Table of Contents
Creamy Potato Salad Recipe
Picnics in the South aren't complete without a big bowl of potato salad. It's a tradition that brings everyone together, usually sitting next to some iced tea and corn on the cob. It's a comfort staple that feels like home.
This version uses red potatoes to keep some structure and a punchy dressing to cut through the richness. It's the kind of side that makes the whole meal feel like a celebration.
You'll get a creamy potato salad that stays stable on the table and tastes even better the next day.
What You'll Need
Selecting the right components prevents this side from feeling too heavy. Using waxy potatoes is a key decision here, as they maintain their form.
| Ingredient | Role | If You Don't Have It |
|---|---|---|
| Red Potatoes | Structure | Yukon Gold (similar waxy texture) |
| Apple Cider Vinegar | Tangy balance | Lemon juice (approximation, use a bit less) |
| Mayonnaise | Richness/Binding | Greek yogurt (tartly different, thinner) |
| Smoked Turkey | Smoky saltiness | Smoked tofu or saltier beef strips |
For the base and mix-ins:
- 3 lbs red potatoes, cut into 1-inch cubes Why this? They maintain their form after boiling
- 1 tbsp kosher salt Why this? Flavors the potatoes from within
- 2 tbsp apple cider vinegar Why this? Provides a zesty, acidic lift
- 4 large hard-boiled eggs, diced Why this? Contributes depth and a creamier texture
- 3 stalks celery, finely diced Why this? Provides a necessary crispness
- 1/2 cup red onion, finely minced Why this? Offers a bold counterpoint to the creaminess
- 1/2 cup crispy smoked turkey, crumbled Why this? Brings a rich, smokiness
- 3 tbsp fresh dill, chopped Why this? Adds a traditional herbal note
For the dressing:
- 1 cup mayonnaise
- 1/2 cup sour cream
- 2 tbsp yellow mustard
- 1/2 tsp smoked paprika
- 1/2 tsp salt
- 1/2 tsp black pepper
I find that a glass bowl works best for the final toss, as it helps maintain a lower temperature.
Step-by-step Instructions
Phase 1: Perfecting the Potato Base
Combine the cubed potatoes in a large pot and submerge them in cold water. Stir in 1 tbsp kosher salt. Heat the water until it boils, then lower the temperature to a simmer and cook for 10–12 minutes until fork-tender. The potatoes should be soft but not falling apart.
Pour the potatoes into a colander and immediately splash them with 2 tbsp apple cider vinegar while steaming. Allow them to cool to a lukewarm temperature for 20-30 minutes. This ensures the acid is absorbed before the mayo seals the exterior.
Phase 2: Creating the Binder
In a medium bowl, whisk together 1 cup mayonnaise, 1/2 cup sour cream, 2 tbsp yellow mustard, 1/2 tsp smoked paprika, 1/2 tsp salt, and 1/2 tsp black pepper. Blend the mixture until thick and smooth.
The dressing needs to be sturdy enough to hold a peak. If it seems too thin, stir in an additional tablespoon of mayo.
Phase 3: The Final Assembly
Move the cooled potatoes to a large mixing bowl. Fold in 4 diced hard-boiled eggs (ensure yolks are fully set), 3 stalks diced celery, 1/2 cup minced red onion, 1/2 cup crumbled crispy smoked turkey, and 3 tbsp chopped fresh dill.
Drizzle the dressing over the ingredients. Fold gently using a spatula to keep the potatoes from mashing. Place the salad in a glass container, press down to help it hold its shape, and refrigerate for at least 2 hours.
The Technique Behind It
A few small choices prevent this from becoming a mushy mess.
- Vinegar Soak: Adding vinegar to hot potatoes lets the flavor penetrate deep into the vegetable before the fats in the dressing coat them.
- Temperature Control: Cooling potatoes to lukewarm helps keep the mayonnaise from breaking. This prevents the oily residue often found in warm salads.
It's a simple process that results in a velvety texture without losing the chunky bite.
Since you have a few options for how to prepare this, here is a quick look at the differences.
| Feature | Classic Method | Quick Method |
|---|---|---|
| Vinegar Treatment | Soak while steaming | Mixed into dressing |
| Chilling Time | 2 hours minimum | Served immediately |
| Flavor Profile | Deep and integrated | Bright and fresh |
| Best For | Potlucks and picnics | Last-minute weeknight sides |
Most home cooks prefer the classic way for the depth of flavor it provides.
Problems and Solutions
Stopping Watery Salad
This usually happens if the potatoes were too hot when the dressing was added. It can also happen if your celery or onions were very wet. To fix it, fold in an extra tablespoon of mayonnaise to re-emulsify the sauce.
Preventing Mushy Potatoes
Overboiling is the culprit here. Check the potatoes at 10 minutes. They should be tender but still have a clean edge when you cut into them. If they're falling apart in the pot, they'll turn into mashed potatoes once you stir in the dressing.
Fixing a Thin Dressing
If the binder isn't thick enough, it'll pool at the bottom of the bowl. Test it by pressing some salad into a glass container. It should hold its shape and not run. If it's too thin, whisk in a bit more sour cream or mayo.
For this creamy potato salad, the goal is a stable, scoopable consistency.
Storage and Freezing
Keep this salad in a glass container in the refrigerator. According to USDA storage guidelines, cooked leftovers should be kept in the fridge for 3 to 4 days. The flavors actually improve overnight as the dill and smoked turkey infuse the dressing.
Do not freeze this dish. The mayonnaise and sour cream will separate during the thawing process, and the potatoes will become grainy.
If you are reheating any leftover portions (though this is best served cold), make sure they reach 165°F (74°C) as per USDA FSIS safety standards.
Swaps and Variations
You can easily tweak this creamy potato salad to fit what's in your pantry.
| Original Ingredient | Substitute | Why It Works |
|---|---|---|
| Red Onion | Green Onion | Milder flavor, less "bite" |
| Fresh Dill | Flat Leaf Parsley | Grassy, clean flavor |
| Sour Cream | Greek Yogurt | Same tang, slightly lower fat |
| Red Potatoes | Yukon Gold | Similar waxiness, more buttery taste |
If you like other zesty, creamy condiments, you might enjoy a Cajun Tartar Sauce recipe for your fish or seafood.
Best Side Pairings
Your creamy potato salad works best with foods that have a smoky or charred edge.
It's a natural partner for grilled chicken thighs or beef brisket. The cool temperature of the salad balances the heat from the grill. I also like serving it alongside a crisp vinegar-based coleslaw to add another layer of acidity to the plate.
For a full Southern spread, add some grilled corn on the cob and a side of collard greens.
Before You Start Cooking
How to keep potato salad from being runny?
Let the potatoes cool until lukewarm for 20-30 minutes before adding the dressing.
Tip: fold gently with a spatula to avoid mashing the potatoes into a paste.
Do I need to peel red-skinned or small potatoes?
Surprisingly, no. The skins on red potatoes are thin and add helpful texture to the dish.
Tip: scrub them thoroughly under cold water before cubing to remove any dirt.
Is it possible to make this the day before?
Yes, preparing this in advance allows the dill and turkey to infuse the dressing.
Tip: store the finished salad in a glass container in the refrigerator.
Is the vinegar added to the dressing, or poured over the warm potatoes?
Drizzle the apple cider vinegar over the potatoes immediately after draining while they are steaming.
Tip: this allows the acidity to soak into the potato centers before the creamy dressing is added.
Can green onion or sweet onion replace red onion or shallot?
Yes, these alternatives work well and provide a milder flavor profile.
Tip: if you enjoy this velvety consistency, see how we use similar principles in our creamy sauce.
Are you supposed to put eggs in potato salad?
Yes, diced hard-boiled eggs add richness and a classic texture.
Tip: ensure the yolks are fully set before dicing to prevent them from smearing.