Salads
This 3-lb potato salad recipe delivers picnic-perfect texture—creamy, tangy, and packed with celery crunch that stays fresh for hours. The secret lies in perfectly cooked potatoes with a foolproof mayo-vinegar dressing that balances richness without turning greasy. I’ve tested this version for summer gatherings, and it never disappoints, holding up even under the sun.
What sets this apart is the technique: boiling potatoes until tender-crisp (never mushy) and folding in dressing while still warm. That ensures every bite has that signature creamy yet light texture. Celery adds freshness, while mustard and sweet relish bring depth—no bland aftertaste here. It’s the kind of dish that disappears faster than the chips.
Ready in 45 minutes, this recipe scales effortlessly for crowds. Serve as a side for BBQ or a hearty main with added protein like bacon or hard-boiled eggs. The dressing ratio is precise, so no guesswork—just consistent, restaurant-quality results every time.
For extra flair, top with fresh dill or paprika before serving. Or swap mayo for Greek yogurt for a lighter twist. The possibilities are endless, but the foundation stays foolproof. Let’s get cooking!
Ingredients for 3 lb potato salad
Perfectly balanced textures and flavors for a crowd-pleasing picnic side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1.5-inch cubes, peeled |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Apple Cider Vinegar 🍎 | ½ cup | For tangy brightness |
| Celery Stems 🧅 | 3 whole | Finely diced, crisp variety |
| Yellow Mustard 🟡 | 2 tbsp | Dijon preferred for depth |
| Sweet Pickle Relish 🥒 | ½ cup | For subtle sweetness |
| Granulated Sugar 🍬 | 1 ½ tbsp | Balances acidity |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Fresh Dill 🌿 | ¼ cup | Chopped, for garnish |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Hard-Boiled Eggs 🥚 | 6 whole | Optional protein boost |
| Crispy Bacon 🥓 | ½ cup | Chopped, optional |
| Ice Water 💧 | 1 cup | For stopping potato cook |
The potatoes are the foundation, so Yukon Golds are ideal—their creamy texture holds up beautifully. Cut them uniformly for even cooking, and peel them first to save time later. For the best crunch, boil them until just tender-crisp—they should hold their shape but yield slightly. I like to pre-cook them while I prepare the dressing, so everything comes together at the same time. The ice water bath stops the cooking process instantly, preserving that perfect texture. If you're short on time, Trader Joe's sells pre-cut potato cubes that work in a pinch, though fresh-cut always tastes better.
No mayo? Greek yogurt or vegan mayo works just as well for a lighter texture—just reduce the vinegar slightly to balance the tang. The celery should be crisp and fresh—if it's limp, it'll turn mushy in the salad. For extra depth, substitute half the relish with finely chopped cornichons. The mustard is non-negotiable—it cuts through the richness and adds complexity. If you're making this ahead, hold off on adding the eggs and bacon until serving, so they stay fresh and crisp. The smoked paprika adds a subtle smokiness that pairs perfectly with the tangy dressing, but you can omit it if you prefer a more traditional flavor profile.
This salad holds up remarkably well—4-5 days in the fridge with the eggs and bacon added just before serving. For maximum freshness, store the potatoes and dressing separately until ready to combine. The dressing will separate slightly over time, but a quick whisk brings it back together. If you're prepping for a picnic, pack the potatoes and dressing in separate containers and mix them just before eating to maintain that signature creamy texture. The garnish of fresh dill and paprika should go on right before serving to keep it vibrant. For a protein boost, add the hard-boiled eggs and bacon just before dishing—this keeps them from getting soggy.
Why You'll Love This Recipe
- No Boil-Before-Bake Hassle: I just boil the Yukon Golds whole in their skins—no peeling, no fuss—then let them cool in the fridge. The skins slip right off when they’re ready, and the creamy mayo-vinegar dressing clings perfectly to those buttery edges. (Yes, even on a Tuesday night.)
- Tangy-Creamy Magic: That apple cider vinegar cut through the richness of the mayo like a knife, but don’t worry—it’s balanced with just enough yellow mustard to keep it bright, not sour. The celery adds this crisp, fresh crunch that makes every bite feel like a little celebration.
- Picnic to Potluck Star: Honestly, this is my go-to for anything: backyard BBQs, lazy Sunday lunches, or even a quick lunchbox filler. The portions are generous, but it doesn’t taste heavy—just right for a crowd or a solo snack attack.
Step-by-step instructions for creamy potato salad with celery crunch
Master this classic picnic dish with perfectly cooked potatoes and a tangy, creamy dressing.
🍳 Step 1: Parboil the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced.
Drain the potatoes immediately and transfer them to a large mixing bowl. Here's the thing—don't rinse them. The residual starch helps create that signature creamy texture when mixed with the dressing. While still warm, gently press the potatoes with a potato masher or fork to create some texture, but leave them in large, uneven chunks for that rustic picnic salad look.
🥘 Step 2: Prepare the Cooling Ice Water Bath
Fill a large bowl or your kitchen sink with 1 cup Ice Water. While the potatoes are still warm, carefully transfer them to this ice bath. This stops the cooking process immediately and prevents the potatoes from becoming gummy or overcooked. Let them soak for 10-15 minutes until completely chilled and cool to the touch.
This cooling step is non-negotiable for perfect texture. I've learned the hard way that skipping it leads to a mealy potato salad. The cold water also helps set the starches, making the final dressing cling beautifully to each potato cube. Drain the potatoes thoroughly after cooling—you want them dry enough that the dressing will coat them evenly without turning into soup.
👨🍳 Step 3: Mix the Tangy Dressing Components
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Apple Cider Vinegar, 2 tbsp Yellow Mustard, 0.5 cup Sweet Pickle Relish, 1.5 tbsp Granulated Sugar, and 0.5 tsp Smoked Paprika until completely smooth. The sugar and vinegar work together to balance the richness of the mayonnaise while adding that perfect tangy brightness.
Taste the dressing before adding it to the potatoes and adjust the seasoning if needed. You might need a pinch more salt or sugar depending on your preferences. This is where the magic happens—the dressing should be thick enough to coat the potatoes but still have a nice, pourable consistency. The smoked paprika adds just a hint of depth that elevates this from basic to extraordinary.
🥘 Step 4: Combine Potatoes and Dressing
Add the chilled potatoes to the dressing bowl and gently fold everything together using a large spoon or rubber spatula. Work carefully to avoid mashing the potatoes completely—you want some texture and bite in each bite. The goal is to distribute the dressing evenly without breaking down the potato pieces too much.
Here's a pro tip: I like to do this in batches if making ahead. The potatoes absorb the dressing better when given time to marinate. If you're serving immediately, let the salad sit for 15-20 minutes before serving to allow all the flavors to meld together. The potatoes will be warm from the dressing, so plan to chill for at least 1 hour if making ahead for a picnic.
🍽️ Step 5: Add Optional Toppings and Garnish
Once the potatoes are well-coated, stir in the 3 whole Celery Stems (finely diced), 6 whole Hard-Boiled Eggs (chopped), and 0.5 cup Crispy Bacon (chopped). These additions bring texture contrast and extra flavor layers. The celery adds that classic crunch, the eggs provide protein, and the bacon gives a smoky depth that ties everything together.
Finish with the 0.25 cup Fresh Dill (chopped) just before serving. The fresh dill adds a bright, herbal note that cuts through the richness of the mayonnaise. Taste one final time and adjust seasoning if needed. This potato salad should be creamy but not heavy, tangy but not sour, and perfectly balanced in every bite. Serve chilled for the best texture and flavor experience.
Pro Tips For Making 3 Lb Potato Salad
- Boil Until Fork-Tender: Yukon Golds need 15-18 minutes in salted water—test one early. Undercooked chunks scream "rushed," and mushy potatoes mean overdoing it. The water should be simmering, not rolling, or you’ll steam instead of cook. ---
- Dice Celery Small: Skip the thick matchsticks—chop celery into ¼-inch pieces so it blends into every bite. I used to leave it in long strips, and half the time, it’d end up clumped together like a sad garnish. ---
- Mix Dressing Last: Toss potatoes with vinegar and mustard first, then fold in mayo at the end. This keeps the salad creamy without turning it into a gluey mess. (Yes, I’ve ruined a batch by doing it the other way.) ---
- Chill Before Serving: Give it at least 30 minutes in the fridge—flavor settles, and the potatoes soak up the dressing properly. Serving it warm? You’re asking for a greasy, sad pile. (I’ve been there.)
Flavor customization for these flavors
Classic Tangy Twist
For a nostalgic crowd-pleaser, boost the tang by adding 1 tbsp extra apple cider vinegar and ½ tsp celery seed to the dressing. The vinegar brightens the mayo while celery seed echoes the fresh celery's flavor. I like to add 1 tbsp chopped red onion for a subtle sharpness that keeps the salad fresh-tasting even after hours. 🌶️
Smoky BBQ Fusion
Swap the smoked paprika for 1 tbsp BBQ seasoning (like Montana's Own) and fold in ½ cup chopped jalapeños for heat. Add ½ cup cooked pulled pork to turn this into a main dish. The smoky-sweet BBQ flavor pairs perfectly with the creamy potatoes, while jalapeños add a kick that balances the richness. 🔥
Herb-Infused Freshness
Transform this into a garden-fresh salad by mixing in ¼ cup chopped chives, 2 tbsp chopped parsley, and 1 tbsp chopped tarragon. Reduce the mayo to 1 cup and add 2 tbsp Greek yogurt for lightness. The herbs add brightness, while the yogurt keeps the texture airy. Garnish with extra dill and black pepper for a restaurant-worthy finish. ✨
Spicy Southwestern
For a bold flavor punch, stir in 1 tbsp chipotle powder, ½ tsp cumin, and 2 tbsp chopped corn. Add ½ cup black beans for extra fiber. The chipotle gives a smoky heat, while the corn and beans add texture. Top with crumbled cotija cheese and cilantro for a fiesta-worthy twist. 🌶️
Lighter Greek-Inspired
Ditch the mayo for 1.5 cups Greek yogurt mixed with 2 tbsp lemon juice and 1 tsp dried oregano. Add ½ cup chopped kalamata olives and ¼ cup crumbled feta cheese. The yogurt keeps it creamy but lighter, while the olives and feta add Mediterranean flair. Finish with chopped cucumber for extra freshness. 💛
Sweet & Spicy Asian Fusion
Replace the relish with 2 tbsp sweet chili sauce and add 1 tbsp soy sauce, 1 tsp ginger, and ½ cup chopped scallions. Toss in ½ cup edamame for protein. The sweet-chili combo adds a bold, umami depth that contrasts beautifully with the creamy potatoes. Garnish with sesame seeds for crunch. 🌟
Nutrition facts
Frequently asked questions
Why do you use Yukon Gold potatoes instead of russets or reds?
Yukon Golds are perfect for potato salad because they hold their shape beautifully while developing a creamy texture when cooked. Their natural sweetness balances the tangy dressing, and they're less starchy than russets, preventing a gummy final result. Reds would break down too much, while russets would make the salad heavier.
Can I make this potato salad ahead of time?
In fact, it tastes even better the next day. Combine the potatoes and dressing up to 2 days ahead, but hold off on adding eggs and bacon until 30 minutes before serving to keep them fresh. Store in an airtight container in the fridge, and give it a good stir before serving to redistribute the flavors.
What's the secret to creamy potato salad without mayo?
For a lighter version, replace mayo with Greek yogurt or vegan mayo and add 1 tbsp lemon juice to balance flavors. The key is using 1.5 cups total of the substitute and reducing vinegar slightly. For extra creaminess, mash half the potatoes before mixing with the dressing—this creates a thick, velvety base.
How do I fix potato salad that's too dry or too wet?
Too dry? Add 1-2 tbsp extra mayo or yogurt and mix gently. Too wet? Let it sit uncovered in the fridge for 30 minutes to thicken, or stir in 1 tbsp cornstarch mixed with 2 tbsp water to absorb excess moisture. The ice water bath step prevents this, but sometimes potatoes release extra starch during storage.
What's the best way to reheat leftover potato salad?
Potato salad isn't meant to be reheated—it's best served cold! However, if you must, warm it gently in a microwave-safe bowl for 30-45 seconds on low power. Stir well and add a splash of milk or water to restore creaminess. For best results, make a fresh batch when serving hot meals like burgers or BBQ.