Salads
Claire's potato salad recipe delivers the perfect balance of creamy, smoky flavors with a satisfying crunch that keeps everyone coming back for seconds.
The secret lies in a rich cream cheese base infused with fresh herbs and a touch of smoked paprika, paired with crispy celery crowns that add texture with every bite. This isn't your average potato salad—it's a showstopper that transforms a simple side into the star of the meal.
The magic begins with boiling Yukon Gold potatoes until tender but still firm, then cooling them completely before mixing. A smoky herb cream cheese dressing—made with mayo, Dijon, and fresh dill—binds everything together, while crispy fried celery crowns provide that addictive crunch.
The recipe also includes optional additions like hard-boiled eggs and bacon for extra heartiness, but the base remains simple and foolproof.
By the time you're done, you'll have a potato salad that's creamy yet light, with layers of flavor and texture that make it impossible to resist.
The smoky depth from the herbs and spices elevates it beyond basic sides, while the celery crowns ensure every bite has that satisfying crunch. Perfect for picnics, BBQs, or holiday gatherings, this recipe is designed to impress without sacrificing ease.
Serve it chilled for the best texture, and don't be afraid to customize it with your favorite add-ins. Whether you're feeding a crowd or just craving a classic comfort dish, this potato salad delivers restaurant-quality results at home. Let's get started!
Ingredients for claire's potato salad
Six creamy ingredients and four crunchy stars—this potato salad is anything but basic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Boiled until tender, cooled completely |
| Celery Stalks 🧅 | 4 whole | For crispy crowns, cut into 2-inch pieces |
| Large Eggs 🥚 | 6 whole | Hard-boiled, optional but recommended |
| Cream Cheese 🧈 | 8 oz | Full-fat for best creaminess |
| Mayonnaise 🥫 | 1 cup | High-quality, like Hellmann's or Duke's |
| Fresh Dill 🌿 | ½ cup | Chopped finely, stems removed |
| Smoked Paprika 🌶️ | 1 tbsp | For that signature smoky flavor |
| Dijon Mustard 🍯 | 1 tbsp | Adds tangy depth |
| Apple Cider Vinegar 🍎 | 1 tbsp | Brightens the dressing |
| Granulated Sugar 🍬 | 1 tsp | Balances flavors |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Vegetable Oil 🫒 | ½ cup | For frying celery crowns |
| Bacon 🥓 | 6 oz | Crumbled, optional for extra heartiness |
The Yukon Gold potatoes are non-negotiable here—their buttery texture and creamy interior make all the difference. Trader Joe's or Whole Foods usually carry them in the organic section, but any grocery store should have them. If you can't find Yukon Gold, red potatoes work in a pinch, but they'll be slightly waxier. The celery? Fresh is a must—no wilting or brown stems. For the celery crowns, look for thick stalks around 2 inches long—they'll fry up crispier. I always grab a bunch of celery because I use it for both the salad and soups all week.
No cream cheese? Substitute with a mix of sour cream and mayo—about half and half—but trust me, the full-fat version gives that signature creaminess. Fresh dill is ideal, but dried dill at one-third the amount works if you're in a bind. The smoked paprika is what makes this salad stand out—Penzeys or any bulk bin will have quality options. For the celery crowns, if you're feeling lazy, skip the frying and just chop them small—they'll still add crunch, just not as dramatic. The bacon? Cook it crispy and crumble it—it's the perfect finishing touch, but honestly, you could skip it if you're keeping it vegetarian.
This salad tastes even better the next day as the flavors meld—make it a day ahead if you can. Store it in an airtight container in the fridge for up to 4-5 days. The celery crowns stay crisp for about 2 days if you keep them separate until serving. For picnics, I always double the batch—one for the basket, one for leftovers. The dressing keeps for 3 days in the fridge if you make it separately, so you can prep ahead without soggy potatoes.
Why You'll Love This Recipe
- Here’s what sold me: that velvety cream cheese swirled into the mayo isn’t just filling—it’s the secret. It smooths out the richness of the eggs and keeps every bite lusciously moist. (Yes, even on a Tuesday night.)
- No Chopping Chaos: I swear by this recipe because it’s the only potato salad where I can skip the tiny, fussy dice. Celery gets a rough chop—no precision required—and the Yukon Golds just need a quick boil and slice. My hands stay clean, and the texture still feels right.
- Cream Cheese Magic: Here’s what sold me: that velvety cream cheese swirled into the mayo isn’t just filling—it’s the secret. It smooths out the richness of the eggs and keeps every bite lusciously moist. (Yes, even on a Tuesday night.)
- Picnic to Potluck: This salad is my go-to for anything. Pack it in a jar for a beach day, toss it in a thermos for a tailgate, or bring it to a BBQ where it’ll disappear faster than the burgers. The eggs hold up, the potatoes stay tender, and honestly? It’s the kind of dish that makes you look like a hero.
Step-by-step instructions for claire's potato salad recipe
Here's how to create the ultimate potato salad with smoky depth and crispy celery crowns.
Prepare the Crispy Celery Crowns
Cut the 4 whole celery stalks into 2-inch pieces, keeping the leaves attached to form crowns. Heat 0.5 cup vegetable oil in a skillet over medium heat until shimmering but not smoking. Add the celery crowns in a single layer and fry for 3-4 minutes per side until golden brown and crispy. Transfer to paper towels to drain excess oil. You want them to stay crisp, not soggy—this is the secret to that satisfying crunch in every bite.
While the celery crowns fry, hard-boil the 6 whole large eggs by placing them in a pot of boiling water for 9 minutes. Then transfer to an ice bath for 5 minutes to stop cooking. Peel the eggs under cool running water and chop them into quarters. Keep them separate until ready to add to the salad.
Make the Smoky Cream Cheese Dressing
In a large mixing bowl, combine the 8 oz cream cheese, 1 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper. Mix until smooth and creamy, scraping down the sides of the bowl as needed. This is where the magic happens—the tangy mustard and vinegar brighten the rich cream cheese, while the sugar balances the flavors.
Add the 1 tbsp smoked paprika and 0.5 cup finely chopped fresh dill to the dressing. Stir gently to incorporate the paprika evenly—this gives the salad that signature smoky depth. The dill adds freshness that cuts through the richness of the cream cheese and mayo. Taste and adjust seasoning if needed, but this combination is already perfectly balanced.
Assemble the Potato Salad
Cube the 3 lb Yukon Gold Potatoes into 1-inch pieces and add them to the dressing mixture. Toss everything together gently but thoroughly, making sure each potato is fully coated in the creamy, smoky dressing. If the potatoes seem dry, add a splash of water or a little more mayo to help the dressing cling.
Fold in the crispy celery crowns and chopped hard-boiled eggs, reserving a few egg quarters for garnish. If using the 6 oz bacon, crumble it and sprinkle it over the top for extra heartiness. The contrast of crispy celery, creamy potatoes, and tender eggs makes this salad irresistible.
Chill and Serve
Cover the bowl and refrigerate the potato salad for at least 2 hours, or preferably overnight. This allows the flavors to meld and the celery crowns to stay crisp. When ready to serve, give it a final toss to redistribute the dressing and garnish with the reserved egg quarters and extra dill.
Serve this potato salad at room temperature for the best texture—cold potatoes can turn mealy, but room temp keeps them creamy and delicious. The smoky, herby dressing pairs perfectly with grilled meats or as a standalone dish. Trust me, this is the kind of potato salad that gets rave reviews every time!
Pro Tips For Making Claire'S Potato Salad
- USE COLD POTATOES ONLY: I learned this the hard way—warm potatoes turn your creamy dressing into a sad, watery mess. Let them cool completely (even an hour in the fridge) before mixing, or your salad will be gluey instead of velvety. Trust me, the wait is worth it.
- DICE CREAM CHEESE SMALL: Skip the big chunks—cut that cream cheese into tiny cubes (pea-sized or smaller) so it melts smoothly into the mayo. Lumps ruin the texture, and nobody wants to chew mystery blobs in their potato salad. A fork works best for this.
- SALT THE BOILING WATER: Yukon Golds need flavor from the start. Salt the pot before adding potatoes (about 1 tablespoon) so they absorb it while cooking. Rinsing them after? You’ll wash away all that hard work.
- CHOP CELERY INTO THIN SLICES: Thin strips (not thick chunks) distribute flavor evenly and stay crisp longer. Use a sharp knife and cut lengthwise first, then slice crosswise—this keeps them from turning mushy. (Yes, even if you’re impatient like me.)
Essential equipment for perfect results
Must-Have Mixing Bowl
Invest in a large, sturdy mixing bowl—I use my 8-quart stainless steel Cambro—to handle the creamy dressing and potatoes without spills. The high sides prevent messes when tossing, and stainless steel keeps flavors pure.
A glass bowl with lid (like Pyrex) works too if you prefer easy storage and viewing. Avoid plastic—it can absorb odors and won’t hold up to the weight of cold ingredients. 🥣
Deep-Fry Thermometer
For perfect celery crowns, a deep-fry thermometer (I love the Thermoworks Thermapen) ensures your oil stays at 350°F—not too hot or too cool. This prevents soggy centers or burnt edges.
If you don’t have one, test with a wooden chopstick: it should sizzle but not smoke when dropped in. Overheated oil = crispy outside, mushy inside. 🌡️
Fine-Mesh Strainer
Drain those hard-boiled eggs effortlessly with a fine-mesh strainer—I swear by the OXO Good Grips model. It’s gentle on eggshells and catches every bit of water, so your chopped eggs stay dry and fluffy.
For the celery crowns, drain excess oil on paper towels (not a colander) to maintain crispness. Pro tip: Line your strainer with a clean kitchen towel for extra absorption. 🧼
Sharp Chef’s Knife
A sharp 8-inch chef’s knife (my go-to is Shun Premier) is non-negotiable for dicing potatoes and chopping eggs evenly. Dull knives crush potatoes, turning them mushy. Keep your knife sharp with a Wüsthof honing steel—I hone mine after every few uses.
For celery crowns, a serrated knife works best to slice through fibrous stalks cleanly. 🔪
Air-Tight Storage Container
Store leftovers in a glass airtight container (like Le Creuset) to keep the celery crowns crisp for up to 2 days. Mason jars with wide mouths make it easy to toss before serving.
If prepping ahead, keep the dressing separate until mixing day—this preserves texture. Label with dates to track freshness. Trust me, soggy potato salad is a crime! ❄️
Nutrition facts
Frequently asked questions
Why does Claire's potato salad use cream cheese instead of mayo?
The cream cheese creates a richer, silkier texture that's more velvety than traditional mayo-based salads. The smoked paprika and herbs blend perfectly into the cream cheese, giving it that signature smoky depth without overpowering. Plus, it stays creamy even when chilled for hours—no separation worries!
Can I make this potato salad without frying the celery crowns?
Skip the frying and simply chop the celery into small dice for a lighter version. For extra crunch, toss the chopped celery with a pinch of salt and let it sit for 10 minutes before adding to the salad. The celery will soften slightly but still provide that satisfying bite.
How do I prevent the potatoes from getting mushy?
Always boil Yukon Gold potatoes until they're just tender—about 12-15 minutes for 1-inch cubes. Then cool them completely before mixing with the dressing. Cold potatoes absorb the dressing better and stay firm. Never skip the cooling step—warm potatoes will turn mealy when chilled.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it, gently reheat just the dressing portion (without potatoes) in the microwave for 30 seconds, then mix it back in. The celery crowns will lose crispness if warmed, so add fresh ones when serving.
Can I make this vegetarian?
Yes! Simply omit the bacon and use vegetarian-friendly smoked paprika (check labels for meat-derived additives). Add extra fresh herbs like parsley or chives for brightness. The cream cheese base makes it satisfying without meat—just ensure your smoked paprika is plant-based for a fully vegetarian version.