Classic Red Potato Salad Recipe: Herb-Infused Creaminess With Crunchy Celery Crowns

This classic red potato salad recipe delivers the perfect balance of creamy, herby dressing and tender, flaky potatoes—every bite is a nostalgic comfort.

The secret lies in boiling the potatoes just until they're fork-tender, then cooling them completely before mixing with a tangy mayo-based dressing infused with fresh dill, chives, and a touch of mustard. This isn't your grandmother's watery version; it's a restaurant-quality dish that holds its shape and flavor all day.

The recipe begins with boiling red potatoes in their jackets for 15 minutes until tender, then shocking them in ice water to stop the cooking process. While they cool, you'll make the dressing—a rich blend of mayonnaise, sour cream, Dijon mustard, and a vibrant mix of fresh herbs.

The key to creamy perfection is letting the potatoes reach room temperature before combining, which prevents a gummy texture. For extra crunch, we'll add finely diced celery and red onion, then crown each serving with a decorative celery leaf.

What you'll end up with is a potato salad that's creamy yet light, with bright herb notes and satisfying crunch from the celery crowns. The potatoes stay tender and flaky, never mushy, while the dressing coats each piece evenly.

This version holds its shape beautifully for picnics or potlucks, and the herb infusion keeps it fresh-tasting even after sitting for hours. The addition of hard-boiled eggs or crispy bacon makes it even more substantial as a main dish.

Perfect for summer gatherings, BBQs, or as a hearty side dish, this red potato salad is versatile enough to adapt to dietary preferences—swap mayo for Greek yogurt for a lighter version, or add a splash of vinegar for extra tang.

The recipe scales easily for crowds, and the flavors only deepen as it sits. Let's make this classic dish your new go-to recipe.

Ingredients for classic red potato salad

Fresh herbs and creamy dressing make this nostalgic potato salad shine for summer gatherings.

The potatoes are the star, so grab red potatoes—their waxy texture holds up perfectly. Trader Joe's and Whole Foods carry the best quality, but any grocery store has them. Size matters: small to medium potatoes cook evenly and stay tender. Skip the peeling—those skins add texture and nutrients. For extra flair, I always grab a few extra potatoes to make it a main dish with hard-boiled eggs or crispy bacon on the side. The key is boiling them just until fork-tender (about 15 minutes), then shocking them in ice water to stop the cooking process.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh has that bright, vibrant flavor. Chives are easy to grow if you've got a windowsill—just snip what you need. The mayo can be swapped for Greek yogurt if you want a lighter version, but trust me on the full-fat sour cream for that classic creaminess. For the celery, I usually grab a bunch and use half for the salad, saving the rest for soups or snacks. The red onion adds a nice bite, but if you're serving kids, you can skip it or use white onion instead.

This salad tastes even better the next day—perfect for making ahead. Store it in an airtight container in the fridge for up to 4 days. The potatoes stay tender, and the flavors meld beautifully. For picnics, I like to pack it in individual containers with a celery leaf crown on top—looks fancy, tastes amazing. The dressing can be made a day ahead too, just toss it with the potatoes right before serving. If you're serving a crowd, double the recipe—it scales perfectly.

Step-by-step instructions for creamy red potato salad

Here's how to make a classic potato salad with perfect texture and bold herb flavors.

Place the 2 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily. The potatoes should be tender but not falling apart.

Drain immediately and transfer to a large bowl. Add the 1 cup ice and stir gently to cool the potatoes quickly. This shocking step prevents them from turning mushy and keeps them firm for slicing. Let them sit for 5 minutes while you prepare the dressing.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup sour cream, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 0.5 tsp black pepper, and 1.5 tsp salt until smooth. The mixture should be creamy and well combined—no streaks of mayo should remain.

Stir in the 0.25 cup chopped fresh dill and 0.25 cup finely chopped fresh chives. The herbs should be evenly distributed throughout the dressing. Set aside while you slice the potatoes and prepare the remaining ingredients.

Using a sharp knife, slice the cooled potatoes into ¼-inch thick rounds. You should have about 4 cups of sliced potatoes. Add them to the bowl with the dressing and gently toss to coat evenly. The potatoes should absorb the dressing completely, but don't overmix—you want to preserve some texture.

Fold in the 0.25 cup finely diced red onion, 2 whole celery stalks diced into small pieces, and the 4 hard-boiled eggs sliced into quarters. The celery and onion add a nice crunch that balances the creamy dressing. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper.

Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly. The salad will keep well in the fridge for up to 3 days, though it's best enjoyed fresh.

When ready to serve, give it one final toss to redistribute the dressing and herbs. The result should be a creamy, herby potato salad with a perfect balance of textures—creamy from the dressing, crunchy from the celery and onion, and tender from the potatoes. Enjoy it at picnics, barbecues, or as a side dish with grilled meats!

Common mistakes when making great classic red potato salad

Overcooking Potatoes

I can't stress this enough: overcooked potatoes are the #1 mistake that turns creamy potato salad into a mushy disaster. The moment your potatoes turn soft enough to mash with a fork, they're done—15-18 minutes max in boiling water.

I've seen people cook them until they're falling apart, thinking it makes them "more tender," but that's when they absorb too much water and turn gummy. The shocking step with ice water is your secret weapon—it stops the cooking process instantly and keeps them firm for slicing. 🥔

Skipping the Chill Time

Rushing to serve this salad right after mixing is another classic error. The 1-hour chilling period is non-negotiable—it lets the flavors meld and the dressing absorb properly. I've made this mistake at picnics when guests are starving, and the result is always a watery, uneven mess.

The first 30 minutes in the fridge is when the magic happens—the herbs brighten, the flavors marry, and the texture becomes perfect. If you're in a hurry, at least let it sit 20 minutes before serving.

Using Low-Quality Mayo

Cutting corners with store-brand or low-fat mayo is a flavor and texture killer. The fat content in full-fat mayo is what creates that luscious, creamy base. I always use Duke's or Hellmann's for that rich, stable emulsion that won't break.

Low-fat versions add moisture instead of creaminess, and cheap mayo often has a metallic aftertaste that ruins the delicate herb notes. Trust me, the extra $2 for quality mayo makes all the difference in the final product.

Overmixing the Salad

I see people vigorously stirring potato salad like they're making batter—this is a mistake. Gentle tossing is key to maintaining texture. Each potato should get coated with dressing, but you want to preserve some individual pieces.

Overmixing breaks down the potatoes into a paste and releases excess starch, which makes the salad gummy. After adding the dressing, do about 10 gentle folds—just enough to distribute everything evenly without destroying the structure. 🥄

Adding Wet Ingredients Late

Adding fresh herbs or lemon juice to the salad right before serving might seem logical, but it dilutes the dressing and makes it watery. These ingredients need to be incorporated when you make the dressing so they can fully integrate.

I've seen people add a splash of vinegar or extra herbs at the table, which creates a separation in flavors. The dressing should be complete before it touches the potatoes—this ensures even distribution and consistent flavor in every bite.

Using Warm Potatoes

Mixing dressing with warm potatoes is a texture nightmare. The heat from the potatoes causes the mayo to separate and become greasy. Always let your potatoes cool completely to room temperature before combining. I usually spread them on a baking sheet to cool faster while I make the dressing.

This simple step prevents that dreaded "broken" salad look where the dressing pools at the bottom. The contrast between cool potatoes and room-temperature dressing creates the perfect creamy texture. ❄️

Frequently asked questions