Salads
Aunt Pearl’s potato salad recipe from the Central Market is the one that transforms a simple side dish into the star of your summer table.
This herb-infused version delivers a creamy, tangy base with just the right balance of freshness and richness, all held together by a secret blend of herbs that makes it unforgettable. The crisp celery crowns add texture that keeps every bite exciting, and the method ensures it stays perfect for hours.
What sets this recipe apart is the way the flavors develop—cool, creamy cream cheese meets bright herbs and mustard, while the potatoes stay tender-crisp. The celery crowns, lightly fried until golden, become the perfect crunchy contrast.
I've made this recipe countless times for family gatherings, and it never fails to disappear first, even among the most skeptical eaters.
The result is a potato salad that's rich enough for a holiday spread but light enough for a weeknight dinner. The herb-infused cream cheese base ensures every bite is packed with flavor, while the crisp celery crowns add a satisfying crunch that keeps it from feeling too heavy.
This is the kind of potato salad that makes people ask for the recipe—and then beg you to bring it to their next picnic.
Whether you're serving it alongside grilled chicken or as the centerpiece of a summer potluck, this version delivers restaurant-quality results at home. The secret lies in the preparation—cooking the potatoes just until tender, letting the dressing infuse properly, and achieving that perfect crisp on the celery crowns.
Let's get started on making this classic even better.
Ingredients for central market aunt pearl's potato salad
The secret to Aunt Pearl's legendary potato salad lies in these 15 ingredients—herbs that sing, cream cheese that melts just right, and crispy celery crowns that steal every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or small new potatoes preferred |
| Cream Cheese 🧀 | 16 oz | Full-fat, room temperature |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf, finely chopped |
| Yellow Mustard 🍯 | ¼ cup | Dijon preferred |
| Mayonnaise 🥫 | ½ cup | High-quality, not low-fat |
| Celery Stalks 🧅 | 2 whole | Thick, for crispy crowns |
| Large Eggs 🥚 | 4 whole | For coating celery crowns |
| All-Purpose Flour 🌾 | ½ cup | For dredging celery |
| Vegetable Oil 🫒 | 2 cups | For frying celery crowns |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Kosher Salt 🧂 | 1 ½ tsp | For seasoning |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| White Vinegar 💧 | 1 tbsp | For potato soaking |
The potatoes are the heart of this dish, and Yukon Golds are your golden ticket—they stay creamy without turning gluey. Central Market has the best selection, but any grocery store carries them. Look for small or baby potatoes for even cooking. The celery? Thick stalks are key—Trader Joe's sells perfect ones pre-cut, or grab a whole bunch and slice them yourself. Fresh herbs make all the difference here. I always buy more than I need because they wilt fast, but you can't beat the flavor of fresh dill, chives, and parsley straight from the market.
No fresh dill? Dried works at one-third the amount, but it won't have that bright, fresh flavor Aunt Pearl swears by. Short on mayonnaise? Greek yogurt thinned with a splash of milk gives a lighter texture. The celery crowns are the star—if you can't find thick celery, substitute crisp bell pepper strips fried the same way. For the potatoes, if they're too hot when mixing with the dressing, let them cool completely first. The dressing needs time to infuse, so make it the night before if you can—trust me on this.
This salad tastes even better the next day once the flavors meld. Store it in the fridge for up to 4 days, but save some of that crispy celery crown crunch for garnish. The celery crowns stay crispy for 2 days if you store them separately in a paper towel-lined container. Double the batch—it disappears faster than you can say 'holiday potluck.' I always make extra because people will ask for seconds, and thirds, and then beg for the recipe.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until they’re tender and golden. The edges get that perfect crisp, while the inside stays buttery and fluffy. No waiting for water to boil, no peeling if you’re lazy (I am), and zero soggy salad later.
- Herb Magic: That bright mix of fresh dill, chives, and parsley? It’s like sunshine in a bowl. The dill gives it a tangy lift, the chives add a sharp bite, and the parsley ties it all together. Honestly, I’ve tried store-bought mixes, but nothing beats the real deal here.
- Lunchbox Hero: Between us, this is my go-to for picnics, potlucks, or even a quick lunch. The creamy texture holds up all day, and the flavors only get better as it sits. Pack it in jars or a container—it’s foolproof for meal prep, and my kids actually eat it (yes, even on a Tuesday).
- Leftovers That Beg for More: This salad tastes just as good the next day, which means I can make a big batch and not stress about wasting food. The cream cheese keeps it rich but not heavy, and the potatoes stay firm. I’ll be real: I’ve reheated it twice, and it’s still my secret weapon for lazy dinners.
Step-by-step instructions for Central Market's famous potato salad
This is Aunt Pearl's legendary potato salad—creamy, herby, and topped with crispy celery crowns that add the perfect crunch.
Prepare the Potatoes for Perfect Texture
Place the 3 lb Yukon Gold Potatoes in a large bowl and cover completely with cold water. Add the 1 tbsp White Vinegar—this prevents browning and keeps them vibrant. Soak for 15 minutes, then drain and rinse well under cold water. Cut the potatoes into 1-inch chunks, keeping them uniform for even cooking.
Boil the potatoes in a pot of salted water (add 1.5 tsp Kosher Salt) until they're fork-tender but still firm—about 10-12 minutes. Drain immediately and transfer to a large mixing bowl. Let them cool slightly while you prepare the dressing, but don't let them get cold.
Make the Herb-Infused Cream Cheese Dressing
In a separate bowl, beat the 16 oz Cream Cheese with the 0.5 cup Mayonnaise until completely smooth. Add the 0.25 cup Yellow Mustard and mix well. Stir in the 0.5 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley, reserving a few sprigs for garnish. Add the 2 tbsp Lemon Juice and mix thoroughly.
Season generously with 0.5 tsp Ground Black Pepper and taste—you'll likely want to add more Kosher Salt (start with ½ tsp and adjust). The dressing should be tangy, herby, and rich enough to coat the potatoes perfectly. This is the heart of Aunt Pearl's signature flavor!
Fold Dressing into Potatoes Gently
Add the warm potatoes to the dressing bowl and fold everything together with a wooden spoon. Work gently but thoroughly to distribute the dressing evenly. The potatoes should be fully coated but still retain their shape. Let the salad sit at room temperature for 10 minutes—this allows the flavors to meld.
Here's the thing—don't overmix or you'll mash the potatoes. You want them to stay intact with a creamy, herby coating. If the salad looks dry, add a splash of cold water (no more than 2 tablespoons) to loosen it.
Create Crispy Celery Crowns
Cut the 2 whole Celery Stalks into 1-inch thick rounds, keeping the base intact for stability. Separate the layers of each round gently to create a crown shape. In a bowl, whisk the 4 whole Large Eggs until frothy, then add the 0.5 cup All-Purpose Flour and mix into a thick batter.
Heat 2 cups Vegetable Oil in a deep skillet to 350°F. Dip each celery crown into the egg batter, letting excess drip off, then fry for 2-3 minutes per side until deep golden brown and crispy. Drain on paper towels and sprinkle immediately with Kosher Salt. These crispy crowns are the showstopper topping!
Assemble and Chill for Maximum Flavor
Transfer the dressed potatoes to a serving bowl and arrange the crispy celery crowns on top. Garnish with the reserved fresh herbs. For best flavor, refrigerate for at least 2 hours (or overnight). This chilling time lets the flavors deepen and the celery crowns stay perfectly crisp.
When ready to serve, give everything a gentle toss to redistribute the dressing. The contrast of warm, creamy potatoes with crispy celery crowns is what makes this potato salad legendary. Serve with your favorite summer sides for a crowd-pleasing centerpiece!
Pro Tips For Making Central Market Aunt Pearl'S Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not rock-hard. I learned this the hard way by overcooking mine into a gluey mess. Drain immediately and let them steam-dry in the pot for 2 minutes (yes, even if you're impatient like me). This keeps them from turning into a sad, waterlogged salad.
- Chill the Potatoes First: Cold potatoes mix better and absorb dressing like champions. Run your freshly boiled Yukon Golds under cold water, then refrigerate them for 15 minutes before dicing. This also prevents the dreaded "potato salad sweats" when you add the cream cheese later.
- Soften Cream Cheese Slowly: Never toss room-temperature cream cheese into cold potatoes—it’ll clump like a stubborn child refusing to share. Microwave it in 10-second bursts until just soft enough to fold, then let it sit for 2 minutes. The heat trick makes it silky, not greasy.
- Chop Herbs at the Last Second: Fresh dill, chives, and parsley lose their brightness fast. Wait until you’re plating to snip them—even if it means chopping right at the table. A handful of bright herbs at the end makes this salad taste like it came from Aunt Pearl’s kitchen, not a can.
Dietary considerations for this recipe
Gluten-Free Adaptation
The crispy celery crowns are the star of Aunt Pearl's potato salad, but they require flour for coating. For a gluten-free version, swap the ½ cup all-purpose flour with ½ cup gluten-free all-purpose flour blend (like Bob's Red Mill 1:1).
Ensure your oil temperature stays at 350°F—gluten-free batters can absorb oil differently, so fry the celery crowns for 1-2 minutes per side until golden. 🌾
Dairy-Free Options
Cream cheese is the secret to this salad's rich texture, but you can make it dairy-free with a few tweaks. Replace the 16 oz cream cheese with 16 oz dairy-free cream cheese (like Kite Hill or Violife).
For extra creaminess, blend ½ cup cashew butter with ¼ cup lemon juice and 2 tbsp nutritional yeast until smooth. The mustard and mayo will still provide tanginess, but the texture will be slightly lighter. 🧀
Lower-Calorie Version
To cut calories without sacrificing flavor, swap half the ½ cup mayonnaise with ½ cup Greek yogurt (plain, full-fat for creaminess). Use light cream cheese (like Philadelphia Light) instead of full-fat, and reduce the vegetable oil for frying celery crowns to 1 cup.
Bake the crowns at 400°F for 12-15 minutes instead of frying for a lighter crunch. 💪
Vegan-Friendly Swaps
For a fully vegan version, replace the 16 oz cream cheese with 16 oz vegan cream cheese (like Tofutti or Follow Your Heart). Use ½ cup vegan mayo (like Hellmann's Vegan) and ensure your mustard is plant-based.
For the celery crowns, use a flax-egg wash (mix 4 tbsp ground flaxseed with 10 tbsp water, let sit for 5 minutes to thicken). Fry as directed, but keep an eye on them—they may crisp faster. ✨
Allergy-Friendly Notes
This recipe contains dairy (cream cheese, eggs), gluten (flour), and soy (mayo). For egg allergies, use the flax-egg wash for celery crowns. If soy is an issue, choose a soy-free mayo like Primal Kitchen.
Always check labels—some brands process ingredients in facilities with allergens. When in doubt, opt for single-ingredient alternatives like olive oil mayo or homemade dressings. 💛
Nutrition facts
Frequently asked questions
Why does Aunt Pearl's recipe use cream cheese instead of mayo?
The cream cheese creates a richer, velvety texture that stands up to the fresh herbs and mustard. It also helps balance the flavors, preventing the salad from becoming too tangy. The secret is using room-temperature cream cheese for smooth blending—never skip this step!
Can I make this potato salad ahead of time?
This salad tastes even better after 2-4 hours in the fridge. The flavors meld beautifully, and the celery crowns stay crispier longer. Just store them separately in a paper towel-lined container until serving.
What's the best way to reheat leftover potato salad?
Gently warm it in the microwave for 1-2 minutes (covered) to restore the creamy texture. For crispy celery crowns, reheat them separately in a 350°F oven for 3-5 minutes. Never microwave the celery—it'll turn soggy!
How do I keep the potatoes from turning mushy?
Cook them until fork-tender but still firm (10-12 minutes max) and immediately drain them. Let them cool slightly before mixing with dressing—this prevents starch release. Also, use Yukon Golds (they're less starchy than Russets).
What's the secret to crispy celery crowns?
Thick celery stalks are key! Fry them at 350°F until deep golden brown (2-3 minutes per side). Drain on paper towels and salt immediately—this locks in the crunch. Keep them warm in a 200°F oven while serving.