Salads
This 3 lb potato salad recipe delivers the creamy, crunchy picnic classic your family has been craving—every bite balances tender potatoes with crisp celery, tangy mustard, and rich mayonnaise. The secret lies in boiling potatoes just until fork-tender (not mushy) and chilling the salad for at least 4 hours, which lets flavors meld into perfect harmony. I’ve perfected this version over years of summer potlucks, where it disappears faster than the chips.
The foundation starts with waxy potatoes (Yukon Gold or red) that hold their shape, cut into even chunks for consistent cooking. A simple dressing of mayonnaise, Dijon mustard, and a touch of vinegar creates the signature creamy yet tangy base, while diced celery and red onion add texture and freshness. The key? Don’t skip the chilling time—this transforms the salad from good to legendary, with flavors deepening as it rests.
What you’ll end up with is a creamy, classic potato salad that’s creamy without being heavy, with every bite offering that satisfying crunch from celery and onions. The potatoes stay tender but firm, and the dressing clings perfectly—no dry spots here. This recipe serves 6–8 people, making it ideal for picnics, BBQs, or holiday gatherings where it always gets rave reviews.
For extra flair, try adding hard-boiled eggs, bacon bits, or a sprinkle of paprika before serving. Store leftovers in the fridge for up to 4 days, though I doubt they’ll last that long. Here’s how to make it—step by step—for a potato salad that’ll have everyone asking for the recipe.
Ingredients for 3 lb potato salad
Pantry staples plus a few fresh crunchy bits—this is the classic picnic salad your crowd will beg for seconds.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Waxy, cut into 1-inch chunks |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Celery Stalks 🧅 | 3 whole | Diced, crisp texture |
| Red Onion 🧅 | 1 medium | Diced, sharp flavor |
| Hard-Boiled Eggs 🥚 | 6 whole | Optional, chopped for garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for extra flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
The potatoes are non-negotiable—Yukon Gold or red holds its shape perfectly. Costco or Trader Joe's usually have them pre-washed, which saves time. Cut them into even 1-inch chunks so they cook uniformly. If you're short on time, microwave them 8-10 minutes first to speed up boiling. The celery and onion add that signature crunch, so don't skimp—3 stalks of celery and 1 medium onion is the sweet spot for 6 people. Fresh dill is ideal, but dried works in a pinch (use half the amount).
No mayonnaise? Greek yogurt mixed with olive oil works in a pinch—just add a splash of lemon juice to balance. Running low on Dijon? Yellow mustard at double the amount gives similar tang. The vinegar is key for brightness—apple cider vinegar adds a fruity note if you want to get fancy. For extra protein, add chopped bacon or canned chicken. The paprika is optional but adds that classic picnic salad color—smoked paprika has more depth than regular. If you're making this ahead, boil the potatoes the night before and store them in the fridge to save time.
This salad tastes even better after chilling 4-6 hours, so make it ahead if you can. Keeps in the fridge for 4-5 days sealed in an airtight container—though honestly, it’ll disappear faster than that. For serving, I like to toss everything together in a big bowl and let people serve themselves. The potatoes will soak up the dressing perfectly, and the celery stays crisp if you add it just before serving. Leftovers? It reheats beautifully in the microwave for 1-2 minutes, though it's best cold.
Why You'll Love This Recipe
- No-Fuss Boil: I swear, the Yukon Golds stay intact—no mushy mess. Just a big pot, 15 minutes, and you’re done. Honestly, I’ve tried fancy techniques, but this is the only way that actually works.
- Tangy Creamy Magic: That Dijon cut through the richness, and the vinegar? It’s the secret. The celery adds this fresh crunch that makes every bite feel like a little celebration—no weird aftertaste, just pure flavor.
- Picnic to Potluck: Bring it to a barbecue, pack it for lunch, or serve it at a family dinner. It holds up for days (yes, really) and tastes just as good cold as it does at room temp. My go-to for any gathering, no excuses.
- Budget Win: Three pounds of potatoes? That’s a steal. The mayo and mustard stretch further than you’d think, and the celery lasts forever if you store it right. I’ve fed a crowd for under $10—no joke.
Step-by-step instructions for creamy classic potato salad
Here's how to make the perfect picnic-worthy potato salad with that signature creamy texture and tangy crunch.
Cook the Potatoes Until Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Salt to the water as it comes to a boil. Bring to a rolling boil over medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with a knife sliding in easily.
I like to test one potato by piercing it with a fork—if it goes in smoothly with just a little resistance, they're done. Drain the potatoes immediately and let them sit in the colander for 2 minutes to steam-dry. This step prevents a watery salad later. While they're still warm, gently press them with a potato masher or fork to create some texture—just enough to break them up slightly without making them mushy.
Prepare the Dressing and Mix with Potatoes
In a large mixing bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Whisk until smooth and fully blended. The vinegar adds that classic tang that keeps this salad from being too heavy, while the paprika gives it just a hint of smoky depth.
Add the warm potatoes to the bowl and gently fold everything together with a wooden spoon. You want to mix just enough to coat the potatoes evenly with the dressing, but don't overmix or you'll end up with gluey potatoes. If the mixture looks too thick, add 1-2 tablespoons of ice water to loosen it slightly. Let the salad cool to room temperature before adding the remaining ingredients.
Add the Vegetables and Garnish
Dice the 3 whole Celery Stalks into small ¼-inch pieces and finely chop the 1 medium Red Onion. Add both to the potato mixture and gently fold them in. The celery adds a nice crunch while the onion brings sharpness that cuts through the richness of the mayonnaise. If you're using the 6 whole Hard-Boiled Eggs, chop them into small pieces and fold them in last—this keeps them from getting soggy.
Finally, stir in the 0.25 cup Fresh Dill just before serving. The fresh dill adds a bright, herby finish that makes this salad pop. Taste and adjust the seasoning if needed—you might want to add a pinch more salt or a splash more vinegar depending on your preference. The salad should be creamy but not heavy, with a perfect balance of tangy, savory, and herby flavors.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate the potato salad for at least 2 hours before serving. This chilling time lets all the flavors meld together beautifully. I know it's tempting to eat it right away, but trust me—waiting makes a world of difference in the final taste.
When ready to serve, give the salad one final gentle stir to redistribute everything evenly. The potatoes should be coated in that creamy dressing, the celery and onion should be evenly distributed, and the eggs (if using) should be perfectly incorporated. Serve it up with some crusty bread or as a side dish for your favorite picnic spread. This is the potato salad that brings everyone back for seconds!
Pro Tips For Making 3 Lb Potato Salad
- Boil Until Fork-Tender: Yukon Golds stay dry and fluffy if you cook them until they’re just giving under a fork—not mushy, but not rubbery either. I used to pull them too soon, and the salad turned out like eating wet cardboard. Aim for about 12-15 minutes in salted boiling water (a pinch of salt per quart), then shock them in ice water immediately. This stops the cooking and keeps them from turning gluey later.
- Cut Celery Small: Tiny dice, not thick slices. I learned this after making potato salad that looked like it had been chewed by a lawnmower. Celery should be so finely chopped you barely notice it—it’s about texture, not visibility. Use a sharp knife and cut it into 1/8-inch pieces, then pulse it a few times in a food processor if you’re impatient. (Yes, even if you’re impatient like me.)
- Mix Dressing Last: Toss the warm potatoes with the mustard and vinegar first, then let them cool completely before adding the mayo. I used to dump everything in at once, and the salad would turn greasy and split. The acid in the vinegar needs time to mellow, and the potatoes need to dry out slightly—otherwise, you’ll end up with a sad, watery mess. Wait until they’re room temp before folding in the mayo.
- Add a Pinch of Sugar: Sounds weird, but it works: a teaspoon of granulated sugar in the dressing balances the sharpness of the vinegar and mustard. I was skeptical until I tried it—now it’s non-negotiable. The sugar also helps the mayo cling better to the potatoes instead of separating later. Stir it into the mustard and vinegar before mixing with the mayo. (Your future self will thank you.)
Perfect pairings for this recipe
Beverage Pairings
Nothing complements this creamy potato salad like a crisp, refreshing beer. I always reach for a light lager like Corona or Heineken—the effervescence cuts through the richness while the subtle malt sweetness balances the tangy mustard. For a non-alcoholic option, try sparkling apple cider—the acidity mirrors the vinegar in the dressing beautifully. 🍺
Side Dish Harmony
Serve alongside crusty sourdough bread or warm cornbread to soak up any extra dressing. For a heartier spread, add grilled chicken skewers or pulled pork sandwiches—the smoky, savory flavors play perfectly against the salad's creaminess. I also love pairing it with pickled vegetables like dill pickles or banana peppers for a tangy crunch contrast.
Sweet Contrasts
A light, fruity dessert like peach cobbler or lemon bars balances the richness of the potato salad beautifully. The natural sweetness of peaches complements the salad's savory notes, while the tartness of lemon bars cuts through the creaminess. For something simpler, vanilla ice cream with a drizzle of honey works wonders as a palate cleanser. 🍑
Seasonal Adaptations
In summer, I serve this salad at outdoor barbecues with iced tea and watermelon slices. For fall gatherings, swap the beer for a dry Riesling—its crisp acidity stands up to the mustard and vinegar. During the holidays, pair it with roasted turkey and cranberry sauce for a nostalgic picnic-style feast that feels festive yet fresh.
Unexpected Additions
For a modern twist, serve with crispy prosciutto-wrapped melon or burrata with heirloom tomatoes. The salty, fatty prosciutto enhances the potato salad's richness, while the creamy burrata adds a luxurious contrast. These pairings elevate the classic dish into something special without overpowering its familiar charm. 💡
Nutrition facts
Frequently asked questions
Can I use russet potatoes instead of Yukon Gold?
Russet potatoes will work, but they're starchier and can turn mushy. For best results, use Yukon Gold or red potatoes—their waxy texture holds up perfectly to the creamy dressing. If you must use russets, boil them 2-3 minutes less and mash them lightly while still warm to maintain some structure.
How do I keep the potato salad from getting watery?
Steam-dry the potatoes thoroughly after draining (let them sit in the colander for 2-3 minutes) and avoid overmixing. The key is to fold ingredients gently—just until everything's combined. If it looks too thick, add 1 tbsp ice water instead of extra mayo. Chilling the salad also helps the dressing thicken naturally.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 4-6 hours. Make it the night before and store in an airtight container in the fridge. The flavors meld beautifully overnight, and it's perfect for potlucks. Just give it a final stir before serving to redistribute any settled ingredients.
What's the best way to reheat leftovers?
Microwave leftovers for 1-2 minutes on medium power, stirring halfway. For a better texture, transfer to a skillet and warm gently over low heat with a splash of water to prevent drying. If the salad seems too thick after reheating, stir in 1 tsp milk or water to loosen it. Best served cold, though!
How do I make this vegan?
Swap the mayo for vegan mayo (like Just Mayo) and use Greek yogurt mixed with olive oil for extra creaminess. Add 1 tsp lemon juice to balance flavors, and consider adding 1 tbsp nutritional yeast for a cheesy note. Keep all other ingredients the same—the texture will still be delicious!