Salads
This 5-star red potato salad transforms a classic side into a showstopper with dill-packed creaminess and crispy celery bites that steal the show every time. I learned the hard way that red potatoes need proper boiling to stay tender yet hold their shape—no more mushy salads here. The secret lies in cooling them quickly and dressing them just before serving, so they soak up flavor without turning soggy.
What makes this salad truly special is the balance of textures: fluffy potatoes, crispy celery, and fresh herbs that add brightness. My grandmother used to say, "Good potato salad needs three things—good potatoes, good dressing, and good patience." She was right. The mayonnaise-based dressing gets a boost from Dijon mustard and fresh dill, while the celery adds a satisfying crunch that keeps every bite interesting.
By the time you plate this salad, you'll have a dish that looks as impressive as it tastes—creamy yet light, with vibrant colors and textures that make it perfect for picnics, potlucks, or summer gatherings. The crispy celery bits add an unexpected crunch that elevates it beyond basic potato salad, while the dill keeps it fresh and bright. This is the kind of recipe that makes you look like a pro, even if you're just starting out.
Pro tip: Make the dressing ahead and let the potatoes cool completely before mixing. This ensures they absorb the flavor without getting waterlogged. The result? A salad that's restaurant-worthy but simple enough for any weeknight. Let's get started!
Ingredients for 5 star red potato salad
Good potatoes, crispy celery, and fresh herbs—this is what makes the difference.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or small red potatoes preferred |
| Celery Stalks 🧅 | 3 whole | Fresh, crisp variety for crunch |
| Fresh Dill 🌿 | ½ cup | Chopped stems and leaves |
| Mayonnaise 🥫 | 1 cup | High-quality for creaminess |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth of flavor |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed for brightness |
| White Vinegar 💧 | 1 tbsp | For dressing balance |
| Granulated Sugar 🍚 | 1 tsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
| Green Onions 🧅 | 2 whole | Sliced thin for garnish |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional for extra protein |
| Olive Oil 🫒 | 1 tbsp | For crisping celery |
Red potatoes are non-negotiable here—their waxy texture holds up perfectly to boiling and dressing. Trader Joe's or Whole Foods carry the best small red potatoes, but any store's baby red potatoes will work. Look for firm, unblemished tubers—they're the key to that fluffy texture. The celery needs to be extra crisp, so grab the freshest stalks you can find. Wash and dry them thoroughly before slicing, or they'll turn mushy. I always buy a whole bunch because celery gets used in so many dishes, and it keeps beautifully in the fridge for about a week.
No fresh dill? Dried works at one-third the amount, but honestly, nothing beats the fresh stuff. The dressing can be made ahead—just don't mix it with the potatoes yet. That's the secret to keeping them crispy. For the celery, I swear by the crispy trick: slice thin, toss with olive oil, and roast at 375°F for 10 minutes until golden. It adds a whole new dimension of crunch. The hard-boiled eggs are optional but add that extra touch of restaurant-quality protein. If you skip them, just increase the potato count slightly for extra heartiness.
Boiled potatoes keep in the fridge for 3 days if stored in cold water to maintain their color. The dressing? It lasts 5 days in the fridge, but I always make extra because it disappears fast. For the crispy celery, store it in a sealed container with a paper towel to absorb moisture—keeps it crunchy for 3 days. This salad tastes even better the next day once all the flavors meld together. Double the batch and store in airtight containers for easy lunches all week.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold-boil method—just parboil the red potatoes whole, then shock them in ice water. That crisp-tender texture happens without babysitting the pot, and the skins stay intact. (Between us, I’ve ruined potato salads before by overcooking them. This way? Zero guesswork.)
- Dill That Stops You: Fresh dill isn’t just garnish—it’s the star. I chop it fine and let it steep in the dressing for 10 minutes before mixing. That bright, herby punch cuts through the richness of the mayo, and honestly? It’s the reason people ask for seconds. (Even my picky teenager.)
- Potluck Hero: This salad holds up like a champ—picnics, BBQs, or just a lazy Sunday. The Dijon mustard adds a tang that keeps it from getting bland, and the celery adds crunch that stays crisp for days. Pack it in a jar, and it’s still fresh when you’re ready to eat.
- Budget-Friendly Magic: Red potatoes are cheap, and this recipe stretches far. A single batch feeds six, and leftovers? Just as good the next day. I double the dressing and store it separately—mix when you’re ready, no soggy mess. (Yes, even on a Tuesday night.)
Step-by-step instructions for dill-packed creamy potato salad
Here's how to create a restaurant-worthy potato salad with perfect texture and bold flavors.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 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. You want them tender but not falling apart—they'll finish cooking in the dressing.
Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes to remove surface moisture. This prevents the salad from becoming watery later. I like to shock them with cold water for 30 seconds to stop the cooking process, then drain again thoroughly.
Crisp the Celery and Prepare Garnishes
Heat 1 tbsp olive oil in a large skillet over medium-high heat. Add the 3 whole celery stalks, cut into 1-inch pieces, and cook for 8-10 minutes until golden brown and crispy. You'll know they're ready when they develop a caramelized edge and smell toasty. Remove from heat and set aside.
While the celery cooks, slice the 2 whole green onions thinly, reserving the tops for garnish. Peel and halve the 4 hard-boiled eggs lengthwise, removing yolks and chopping them finely. Chop the 0.5 cup fresh dill finely—this releases the essential oils for maximum flavor. Keep all prepared ingredients separate until ready to combine.
Whisk the Creamy Dressing
In a large mixing bowl, combine the 1 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 1 tbsp white vinegar, 1 tsp granulated sugar, and 0.5 tsp black pepper. Whisk vigorously for 1-2 minutes until the sugar dissolves completely and the mixture is smooth and creamy.
This is where the magic happens—the lemon juice brightens the mayo while the vinegar adds tang, and the sugar balances everything. Taste and adjust seasoning if needed. The dressing should be tangy but not overly sharp, with just the right amount of pepper heat. Here's the thing—don't be afraid to taste as you go, especially with mayo-based dressings.
Combine Everything for Perfect Texture
Add the warm potatoes to the dressing bowl and gently fold with a wooden spoon until fully coated. Work quickly but carefully to avoid breaking the potatoes. Then add the crispy celery, chopped green onions, dill, and chopped egg yolks. Fold everything together until evenly distributed.
For the best texture, I like to let the salad sit for 10 minutes before serving. This allows the flavors to meld and the potatoes to absorb the dressing completely. If you're serving it immediately, give it a final stir right before plating to maintain that crispy celery contrast.
Chill and Serve with Crispy Toppings
Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. The chilling time enhances the flavors and gives you that perfect creamy consistency. Just before serving, arrange the sliced egg whites on top and sprinkle with the reserved green onion tops.
This salad delivers on all the promises—creamy texture from the dressing, crispy celery bites for texture contrast, and that fresh dill flavor that makes it truly special. The secret to keeping it crispy? Don't skip the celery crisping step and add the eggs right before serving so they stay firm and add that extra protein boost.
Pro Tips For Making 5 Star Red Potato Salad
- BOIL POTATOES UNTIL FIRM: Red potatoes break down fast—test them at 12 minutes, not 15. You want them tender but still holding shape, or your salad turns into mush. I learned this the hard way when I overcooked a batch and had to start over.
- SALT THE BOILING WATER: Skip this, and your potatoes taste bland. A full tablespoon in the water seasons them deeply from the inside out—no need to add more later. (Yes, even if you’re impatient like me.)
- CHOP CELERY SMALLER THAN YOU THINK: Tiny dice, not thick slices—this keeps texture consistent and stops celery from overpowering the dish. I used to eyeball it, but measuring with a knife (about ¼-inch pieces) makes a real difference.
- WHISK DILL INTO THE DRESSING: Tossing whole dill leaves on top looks pretty, but chopping and whisking them into the mayo-mustard mix guarantees every bite has that bright, herby punch. (Your future self will thank you.)
Perfect pairings for this recipe
Summer Picnic Essentials
This potato salad is the star of any summer spread, but it pairs perfectly with other picnic-friendly dishes. I always bring crusty French bread for dipping—it soaks up the creamy dressing beautifully. For a complete picnic, add grilled chicken skewers or smoked sausage to round out the meal. The crispy celery in the salad even complements the smoky flavors of grilled meats. Don't forget a chilled white wine like Sauvignon Blanc to cut through the richness. 🧺
BBQ Pairings
At backyard cookouts, this salad elevates the whole spread. Its creamy texture balances the smoky flavors of pulled pork or grilled ribs. I like to serve it in a glass bowl with a metal lid to keep it chilled while the grill is hot. For extra flair, add crumbled bacon to the salad just before serving—it adds a salty crunch that pairs perfectly with BBQ. The dill flavor also complements the tangy vinegar in many BBQ sauces. 🍖
Holiday Potluck Showstopper
This isn't just a side dish—it's the centerpiece of any holiday gathering. I've served this salad at Thanksgiving for years, and it always gets rave reviews. The crispy celery adds a sophisticated touch that makes it feel special. For a festive presentation, arrange the salad in a clear glass bowl and garnish with paprika or edible flowers. It pairs beautifully with roasted turkey, stuffing, and green bean casserole. The creamy texture contrasts perfectly with the crispy skin of a roasted turkey. 🦃
Protein Pairing Ideas
For a complete meal, pair this salad with protein-rich additions. Grilled shrimp or seared scallops add a seafood twist that works beautifully with the dill flavor. If you prefer meat, herb-roasted chicken thighs or smoked turkey breast are perfect matches. The crispy celery in the salad even adds a nice contrast to the tender meat. For a vegetarian option, add marinated tofu or grilled portobello mushrooms—both soak up the creamy dressing wonderfully. 🍽️
Beverage Pairings
This creamy, herby salad deserves a beverage that complements its flavors. A crisp Sauvignon Blanc from New Zealand brings bright acidity that cuts through the richness. For beer lovers, a Belgian witbier like Hoegaarden adds citrusy notes that enhance the dill. If you prefer something lighter, try a sparkling lemonade—the bubbles cleanse your palate between bites. For a non-alcoholic option, iced hibiscus tea—its tartness balances the salad's creaminess perfectly. 🍹
Make-Ahead Party Hack
This salad is perfect for parties because you can prepare components ahead of time. Make the dressing the night before and store it in the fridge. Boil the potatoes and crisp the celery a day ahead, then store them separately. When guests arrive, just combine everything and let it chill for 30 minutes**—it'll taste even better after resting. This strategy saves you from last-minute stress and lets you enjoy the party too. The crispy celery stays crunchy when added just before serving. 🎉
Nutrition facts
Frequently asked questions
Why do red potatoes work better than other types for this salad?
Red potatoes have a naturally waxy texture that holds up perfectly to boiling and dressing without turning mushy. Their thin skins also absorb flavors beautifully while maintaining shape. Unlike russets or Yukon golds, they stay firm and fluffy—ideal for that creamy yet bite-sized texture we want in this 5-star recipe.
Can I make this potato salad ahead of time?
The dressing can be made 2 days ahead and stored in the fridge. Boil the potatoes and crisp the celery 1 day ahead, then store separately. Combine everything just before serving to keep the celery crispy. The flavors actually improve overnight as everything melds together.
What's the secret to keeping the celery crispy?
Roast the celery in olive oil until golden brown (8-10 minutes at 375°F)—this creates a crispy texture that stays crunchy even after mixing. Add it to the salad just before serving, not during the initial mixing. For extra crunch, store it in a sealed container with a paper towel to absorb moisture.
Can I substitute mayonnaise with something lighter?
For a lighter version, replace ½ cup of the mayonnaise with Greek yogurt or sour cream. This keeps the creamy texture while reducing fat. The dressing will be slightly tangier, so add ½ tsp extra sugar to balance. Just be sure to use full-fat yogurt for the best consistency.
How do I make this salad vegan?
Swap the mayonnaise for vegan mayo, use flax eggs (1 tbsp ground flax + 3 tbsp water per egg), and omit the hard-boiled eggs. For extra protein, add chickpeas or marinated tofu. The crispy celery and dill will still shine, keeping all the signature flavors intact.