Salads
This 5-star red potato salad transforms a classic side dish into a showstopper with crispy celery crowns and a velvety dill dressing—elevating your picnic or holiday spread. I developed it after years of perfecting the balance between creamy and crunchy, ensuring every bite delivers that satisfying contrast.
The secret lies in the tangy mustard-vinegar base and fresh herbs that make this salad unforgettable.
The recipe begins with boiled red potatoes—their natural sweetness enhanced by a quick ice bath to halt cooking. While they cool, you'll prepare the dressing: a luscious blend of mayonnaise, sour cream, and fresh dill that coats each potato perfectly.
What sets this apart is the crispy celery crown, thinly sliced and fried until golden—adding a restaurant-worthy texture that no store-bought salad can match.
By the time you plate it, you'll have a salad that's creamy yet crisp, tangy yet rich, with layers of flavor in every forkful. The celery crowns stay crunchy even after resting, while the potatoes absorb the dressing just enough to create that signature creamy bite.
This isn't just potato salad—it's a dish that deserves center stage at your table.
Perfect for summer picnics, holiday gatherings, or as a side that steals the show, this recipe delivers restaurant-quality results with minimal effort. The best part? Leftovers taste even better the next day as the flavors meld. Let's make this salad that will earn its five stars.
Ingredients for 5 star red potato salad
Six ingredients for the crispy crowns, eight for the creamy dressing—simple but showstopping.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Medium size, unpeeled |
| Celery Stems 🧅 | 4 whole | Thick, for crispy crowns |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat |
| Sour Cream 🧈 | ½ cup | Full-fat for creaminess |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Yellow Mustard 🍯 | 2 tbsp | Dijon preferred for tang |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For frying celery |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍬 | 1 tsp | Balances tanginess |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Vegetable Oil 🫒 | ¼ cup | For potato boiling |
| Red Onion 🧅 | ¼ cup | Thinly sliced, optional |
The red potatoes are non-negotiable here—their waxy texture holds up perfectly to boiling and stays creamy when dressed. Grab medium-sized ones (about 1.5 inches in diameter) for even cooking. Fresh Market or Trader Joe's usually have the best selection, but your regular grocery store works too. Look for potatoes that are firm and free of soft spots. For the celery crowns, you want thick, sturdy stems—the outer ribs of the celery stalk. Skip the leafy tops, they're too thin to get crispy. If you can't find thick celery, substitute hearty fennel ribs instead.
No Dijon mustard? Regular yellow mustard works, but you'll lose some depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close in a pinch. The olive oil for frying should have a high smoke point—light or refined olive oil is best, not extra-virgin. For the potatoes, don't skip the ice bath—it stops the cooking process and keeps them firm. If you're prepping ahead, boil the potatoes first and store them in the fridge for up to 2 days before assembling. The dressing can be made a day ahead too—it just tastes better when fresh.
This salad stays fresh for 3 days in the fridge, but the celery crowns lose crispiness after 2 days. To keep them crunchy, fry them fresh the day you serve. Store the dressing separately in a sealed container—it'll keep for 5 days in the fridge. For picnics, pack the potatoes and dressing separately, then toss just before serving. The flavors meld beautifully overnight, so it's even better the next day—make extra and enjoy the leftovers for lunch.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by the cold-boil method—just parboil the red potatoes whole, then shock them in ice water. That crispy exterior and tender center? Chef’s kiss. No peeling, no mashing, no stress.
- Dill-Drenched Magic: Between us, that fresh dill mixed into the mayo-sour cream base is what makes this salad sing. The bright, herby punch cuts through the richness, and honestly? It’s the little detail that makes it taste restaurant-worthy.
- Picnic to Potluck: This salad holds up like a champ—pack it in a jar for a hike, bring it to a BBQ, or serve it at a holiday spread. The celery adds a satisfying crunch that stays put, even after sitting for hours.
- Leftovers I Actually Want: I make a double batch on Sundays because it’s that good cold the next day. The flavors meld beautifully, and the creamy dressing doesn’t separate. My lunchbox thanks me every time.
Step-by-step instructions for crispy celery crown potato salad
Here's how to make this showstopping potato salad with perfect textures and bold flavors.
Boil 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 the 0.25 cup vegetable oil - this prevents the potatoes from sticking together. Bring to a boil over high heat, then reduce to a gentle simmer.
Cook for 15-18 minutes until a knife slides in easily with just slight resistance. The potatoes should be tender but not falling apart. Drain immediately in a colander and let them steam-dry for 2 minutes. This step is crucial - undercooked potatoes will be mealy, while overcooked ones will fall apart when sliced.
While still warm, cut the potatoes into 1-inch chunks. Spread them on a baking sheet and let cool completely to room temperature. This cooling step prevents the salad from becoming watery when mixed with the dressing later.
Create Crispy Celery Crowns
Cut the 4 whole celery stems diagonally into 1-inch pieces, keeping the base intact to form crowns. Heat the 0.5 cup extra-virgin olive oil in a large skillet over medium heat until shimmering but not smoking.
Add the celery crowns in a single layer and cook undisturbed for 3-4 minutes until golden brown on one side. Flip carefully and cook another 3-4 minutes until deeply browned and crispy. Remove to a paper towel-lined plate to drain excess oil. These crispy crowns are the star of this salad - don't rush this step or they'll turn soggy.
Whisk Together the Creamy Dill Dressing
In a large bowl, combine the 1 cup mayonnaise, 0.5 cup sour cream, 0.5 cup chopped fresh dill, 2 tbsp Dijon mustard, 1 tbsp white vinegar, 1 tbsp lemon juice, 1.5 tsp salt, 0.5 tsp black pepper, and 1 tsp granulated sugar. Whisk vigorously for 2-3 minutes until smooth and fully emulsified.
The sugar balances the tanginess while the lemon juice brightens the flavors. This dressing should be thick but pourable - if it's too thick, add 1-2 teaspoons of water to reach the perfect consistency. Taste and adjust seasoning if needed, remembering that the potatoes will add their own saltiness.
Combine All Ingredients for Perfect Texture
Add the cooled potato chunks to the dressing bowl and gently fold together using a rubber spatula. The potatoes should be fully coated but still maintain their shape. Fold in the crispy celery crowns and the 0.25 cup thinly sliced red onion if using.
Let the salad sit at room temperature for 15-20 minutes before serving. This resting time allows the flavors to meld together and the potatoes to absorb the dressing completely. The contrast between the warm, creamy dressing and crispy celery crowns is what makes this salad truly special.
Chill and Serve for Maximum Freshness
Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. The chilling time enhances all the flavors and ensures the crispy celery crowns maintain their texture. Serve this salad chilled or at room temperature - it's equally delicious either way.
For best results, make this salad 4-6 hours ahead of time. The flavors develop and deepen as they sit, making each bite even more delicious. The combination of creamy, tangy dressing with crispy celery crowns over tender potatoes creates a perfect balance of textures and flavors that will earn you five-star reviews every time.
Pro Tips For Making 5 Star Red Potato Salad
- CUT POTATOES IN EVEN SLICES: Use a mandoline or sharp knife to slice them ¼-inch thick—consistent size means they cook uniformly and stay creamy, not mushy in spots. I learned this the hard way when my first batch turned into a gluey mess because some slices were twice as thick as others.
- SALT THE BOILING WATER: Toss in 1 tablespoon of salt before adding the potatoes—this guarantees they absorb flavor from the start, not just at the end. (Yes, even if you’re impatient like me, wait until the water’s fully boiling first.)
- CHILL THE POTATOES BEFORE MIXING: Spread them on a tray and refrigerate for 10 minutes after boiling—this stops the cooking process and keeps them firm when you toss them with the dressing. I skip this sometimes, and the salad always feels a little sadder afterward.
- DRESS IT IN STAGES: Start with half the mayo-sour cream mix, then fold in the celery and dill, and finish with the rest of the dressing—this prevents the potatoes from getting soggy from too much liquid at once. Sounds weird, but it works: the flavors meld better without turning the salad into a wet pile.
Regional styles of this dish
Southern Picnic Classic
In the South, this potato salad is a picnic staple—often served at church potlucks and family reunions. My grandmother's version used store-bought dressing, but I've elevated it with homemade elements. The crispy celery crowns replace traditional hard-boiled eggs, adding a crisp texture that stands up to the creamy dressing.
For an authentic touch, serve it in a glass Mason jar with the potatoes layered at the bottom and dressing on top—just like my grandmother used to pack for outings. 🧺
New England Crispy Version
Up north, they take their potato salad seriously with extra crispy elements. I adapted this recipe by adding crispy potato skins—toss the potato chunks in the oven at 425°F for 15 minutes before mixing with the dressing.
The New Englanders also prefer a sharper dressing, so I boost the lemon juice to 2 tablespoons and add a pinch of celery seed for extra depth. This version is perfect for Fourth of July cookouts where every bite needs to be memorable.
Midwest Comfort Twist
The Midwest loves their potato salad hearty and filling. Here, I swap the celery crowns for crispy bacon bits—cook 4 slices of thick-cut bacon until crispy, then crumble and fold into the finished salad. The smoky flavor pairs perfectly with the creamy dressing.
For an extra touch, add ½ cup corn kernels (fresh or canned) to give it that classic summer picnic vibe. My neighbor's grandmother always served this at county fairs, and it became an instant hit.
Pacific Northwest Herb Focus
Out west, fresh herbs take center stage. I increase the dill to ¾ cup and add 2 tablespoons chopped chives and 1 tablespoon fresh parsley for a bright, herbaceous flavor.
The Pacific Northwest also loves their potato salad with a touch of sweetness, so I add 1 tablespoon honey to the dressing. This version works beautifully as a side for grilled salmon or as a light lunch with crusty sourdough bread.
The crispy celery crowns add a satisfying crunch that balances the creamy texture perfectly. 🌿
Texas BBQ Side Dish
In Texas, potato salad gets a bold, smoky twist. I add 1 tablespoon smoked paprika to the dressing and fold in ½ cup chopped pickled jalapeños for heat. The crispy celery crowns stay, but I serve this salad alongside pulled pork or brisket.
For extra Texas flair, sprinkle the top with crumbled cotija cheese and serve with warm cornbread. This version is hearty enough to stand up to the rich flavors of Texas BBQ while keeping that signature creamy texture. 🌶️
Nutrition facts
Frequently asked questions
Why do red potatoes work better than russets for this recipe?
Red potatoes have a waxy texture that holds up perfectly when boiled and tossed with dressing. Unlike russets, they won't turn mushy or fall apart, maintaining that satisfying bite. Their natural sweetness also pairs beautifully with the tangy dill dressing, creating the perfect balance of flavors. Plus, the skins add a nice visual contrast when sliced!
Can I make this potato salad ahead of time?
This salad tastes even better the next day as the flavors meld. Prepare the dressing and boil the potatoes up to 2 days ahead, but keep the crispy celery crowns separate until serving. Fry them fresh and fold in just before eating to maintain that perfect crunch. Store all components in airtight containers in the fridge.
What's the secret to crispy celery crowns?
Use thick celery stems (about 1-inch diameter) and cook them low and slow in olive oil. Don't overcrowd the pan or they'll steam instead of crisp. The key is patience—cook them 3-4 minutes per side until golden brown. Remove them immediately to a paper towel-lined plate to drain excess oil. These crispy crowns are what elevate this salad from ordinary to extraordinary!
Can I substitute any ingredients if I'm out of something?
For the dressing, swap Dijon mustard for regular yellow mustard (though you'll lose some depth). If you don't have fresh dill, use 1 tablespoon dried dill (it's more concentrated). For the celery crowns, try thick fennel ribs or even crispy fried shallots if you're in a pinch. The most important substitution is keeping the dressing creamy—never use low-fat mayo or sour cream!
How do I keep the celery crowns crispy when serving?
Fry them fresh the day you serve and keep them separate from the potatoes until the last minute. If making ahead, store the dressing and potatoes separately, then toss together just before serving. For extra insurance, sprinkle the crowns with a tiny bit of cornstarch before frying—they'll stay crunchy even when chilled. The contrast between warm, crispy celery and cool, creamy potatoes is what makes this salad shine!