Salads
This 3 lb potato salad recipe delivers the perfect balance of creamy texture and crisp freshness for any picnic or summer gathering. The secret lies in boiling the potatoes until tender but firm, then cooling them completely before mixing with a tangy mayo-mustard base.
Every bite offers a satisfying crunch from celery, red onion, and sweet pickles, while the creamy dressing binds it all together.
What makes this recipe truly perfect is the foolproof technique that ensures potatoes stay intact yet flavorful, never mushy. We’ll guide you through boiling, cooling, and assembling with precision timing to avoid soggy results.
The classic combination of hard-boiled eggs, fresh herbs, and a touch of paprika adds depth without overpowering the potatoes.
By the time you’re done, you’ll have a potato salad that’s creamy yet refreshing, with just the right amount of crunch in every forkful. The flavors meld beautifully when chilled, making it ideal for meal prep or last-minute gatherings. Serve it at picnics, BBQs, or family dinners—this version never disappoints.
The best part? This recipe scales easily for larger crowds while keeping prep manageable. Customize it with your favorite add-ins like bacon, jalapeños, or extra herbs. Let’s get started on making the most perfect potato salad you’ve ever tasted.
Ingredients for 3 lb potato salad
Twelve ingredients for a potato salad that's creamy, crisp, and perfect for any picnic spread.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 2-inch chunks, peeled |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's |
| Dijon Mustard 🍯 | ¼ cup | For tangy depth |
| Celery Stalks 🧅 | 3 whole | Finely diced, crisp texture |
| Red Onion 🧅 | ½ cup | Finely diced, fresh bite |
| Sweet Pickles 🥒 | ½ cup | Chopped, for tangy crunch |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size |
| Fresh Dill 🌿 | ¼ cup | Chopped, bright flavor |
| Fresh Chives 🌿 | ⅛ cup | Chopped, mild onion note |
| Paprika 🌶️ | 1 tsp | Smoked for warmth |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Sugar 🍬 | 1 tsp | Balances acidity |
The potatoes are the star—Yukon Golds for their buttery texture and creamy finish. Grab a 3 lb bag from the grocery store’s fresh produce section, or pre-cut if you're short on time. Red potatoes work too, but they'll stay firmer and hold their shape better. For the mayo, Hellmann's or Duke's are my go-tos—they're reliable and won't turn your salad greasy. If you're using store-bought pickles, look for sweet dill pickles—the crunch and tang are essential here. Fresh herbs? Trader Joe's usually has great pre-chopped dill and chives, but if you're grabbing whole bunches, chop them right before mixing to keep them vibrant.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some depth. Swap the pickles for sweet relish if you prefer a smoother texture. For the eggs, large eggs are ideal—they're the perfect size for chopping and adding protein. If you're making this ahead, boil the eggs the day before and store them in the fridge until ready to chop. The paprika is non-negotiable—it adds that classic picnic salad warmth. Smoked paprika gives a deeper flavor, but regular works too. For extra crunch, add diced jalapeños or crispy bacon bits—just toss them in right before serving so they stay crisp.
This salad tastes even better the next day—make it the night before if you can. Store in an airtight container in the fridge for up to 4 days, but trust me, it'll be gone before then. If you're prepping for a crowd, double the batch and keep it in a big bowl in the fridge. The potatoes will absorb the dressing beautifully overnight, making every bite more flavorful. Leftovers? Portion into containers for easy lunches or pack them in a cooler for your next outing.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole until they’re tender and fluffy. No peeling, no peeling, no waiting for a pot to boil over. The skins stay on for texture, and honestly? The crispy edges make it taste like you put in twice the effort.
- Tangy Crunch Magic: That Dijon mustard and red onion combo? It’s the secret weapon. The mustard cuts through the richness of the mayo, while the celery and onion add a sharp, fresh crunch that keeps every bite exciting. (Yes, even on a Tuesday night.)
- Picnic to Potluck: This recipe doubles as everything—pack it in a cooler for a beach day, bring it to a BBQ where everyone else’s potato salad is sad, or make a big batch for game day. The roasted potatoes hold up for days, so it’s my go-to for any gathering where hands get messy.
- Leftovers That Don’t Suck: Between us, most potato salads turn to mush after day two. Not this one. The roasted potatoes stay firm, the dressing stays creamy, and the flavors only get better as the onions mellow. I’ll make a full 3 lbs just so I have leftovers—because reheating this? It’s basically a win.
Step-by-step instructions for perfect picnic potato salad
Here's how to create a potato salad so creamy, crunchy, and perfectly balanced it'll be the star of any picnic spread.
Cook the Potatoes Until Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
I like to start checking at the 15-minute mark—Yukon Golds cook faster than russets. Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes while you prep the other ingredients. This step prevents a watery salad later, and the residual heat helps them absorb the dressing better.
Chop All the Crunchy Add-Ins
While the potatoes cook, dice the 3 whole Celery Stalks into ⅛-inch pieces—smaller than you might think for that perfect texture contrast. Finely chop the 0.5 cup Red Onion (about ¼-inch dice) and the 0.5 cup Sweet Pickles (cut into ⅛-inch cubes). Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces—this size gives you that classic potato salad texture without being too chunky.
For the herbs, finely chop the 0.25 cup Fresh Dill and 0.125 cup Fresh Chives separately. I find it best to chop them just before mixing so they stay vibrant and fresh-tasting. Keep them in separate piles until the final step to preserve their bright flavors.
Make the Creamy Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Sugar, 1 tsp Paprika, and the remaining 0.5 tsp Black Pepper. The mixture should be smooth and slightly thick—if it looks too stiff, add 1-2 tablespoons of ice water to loosen it just enough to coat the back of a spoon.
This is where the magic happens: the Dijon mustard adds tang, the vinegar brightens, and the sugar balances the acidity. I always taste at this stage—it should be rich but not overpowering. The paprika adds just a hint of warmth that elevates the whole dish.
Combine Everything Gently
Add the warm potatoes to the dressing and gently fold everything together with a large spoon or rubber spatula. Work in batches if needed to ensure the dressing coats each potato evenly. This is where patience pays off—don't rush, or you'll end up with a mushy mess.
Once fully coated, fold in the chopped celery, red onion, sweet pickles, and hard-boiled eggs. Sprinkle the dill and chives over the top and give it one final gentle fold. The salad should look vibrant with creamy streaks of dressing and bright pops of color from the herbs and pickles.
Chill and Let Flavors Develop
Transfer the potato salad to an airtight container and refrigerate for at least 2 hours—I prefer 4 hours if possible. This chilling time lets the flavors meld beautifully and allows the potatoes to absorb all that creamy goodness. The salad will thicken slightly as it cools, which is perfect for picnic serving.
Before serving, give it one final taste and adjust seasoning if needed. The ideal potato salad should be creamy but not heavy, with a perfect balance of tangy, sweet, and herby notes. Serve it chilled in a big bowl with plenty of ice packs if you're taking it to a picnic—this keeps it perfectly set for hours.
Pro Tips For Making 3 Lb Potato Salad
- Boil Till Fork-Tender: Yukon Golds should collapse like overcooked pasta when pierced—no one likes rubbery potatoes. Start them in cold, salted water (a full teaspoon of salt) and boil until they’re just this side of done, about 12-15 minutes. Undercooked potatoes turn to mush later; overcooked ones taste sad. Drain immediately and shock in ice water for 5 minutes to stop cooking—this keeps them firm and bright.
- Slice Onion Like a Pro: Thin, even slices of red onion make all the difference—no one wants a mouthful of chewy chunks. Use a sharp knife and cut against the grain at a 45-degree angle for delicate, translucent slices. Soak them in ice water for 10 minutes before adding to the salad; this mellows the bite and keeps them crisp. (Yes, even if you’re impatient like me.)
- Mix Dressing Last: Tossing mayo, mustard, and herbs into warm potatoes is a fast track to greasy, gloppy salad. Let the potatoes cool completely before folding in the dressing—room temperature works best. Start with 1.5 cups mayo (you can always add more), then mix in 1 tablespoon Dijon and a pinch of salt. The acid in the mustard cuts through the richness, so don’t skimp.
- Chop Celery Small: Big celery chunks make potato salad look like it was thrown together in a rush. Dice the stalks into ¼-inch pieces—small enough to eat without thinking, but not so fine they disappear. If you’re short on time, pulse them in a food processor for 2 seconds, then chop the largest pieces by hand. Fresh celery adds crunch, but dried-out stalks just add texture. Use the plump, pale green inner ribs for the best flavor.
Perfect pairings for this recipe
Classic BBQ Pairing
Potato salad and BBQ go together like peanut butter and jelly—it’s a match made in picnic heaven. Serve this creamy version alongside pulled pork sandwiches or grilled ribs for a Southern-style feast. The tangy mustard in the salad cuts through the richness of smoked meats beautifully.
I like to pack both in insulated coolers with ice packs when heading to a cookout—this keeps the salad crisp and the BBQ juicy. 🔥
Crisp Sandwich Partner
For a lighter option, pair this potato salad with grilled chicken or turkey sandwiches on crusty bread. The creamy texture contrasts perfectly with the crispness of the bread and the juiciness of the meat.
Add a side of pickles or coleslaw to keep things balanced. I often make a big batch of this salad to bring to potlucks—it’s always the first to disappear! 🥪
Summer Picnic Essentials
No picnic is complete without this potato salad! Pack it in a large glass bowl with a lid or wrap it tightly in plastic wrap to keep it fresh. Pair it with corn on the cob, deviled eggs, and fruit salad for a well-rounded spread.
The creamy potatoes and crunchy veggies make it a crowd-pleaser, especially on hot days when you want something refreshing but filling. 🧺
Beverage Pairings
For a refreshing drink match, serve this potato salad with iced sweet tea or lemonade—the sweetness balances the tangy flavors perfectly. If you prefer beer, a light lager like Miller Lite or Corona keeps things crisp without overpowering the salad.
For a non-alcoholic option, sparkling water with a splash of lime adds a refreshing contrast. 🍹
Garnish Up for Serving
Before serving, add a sprinkle of extra paprika or fresh dill for a pop of color and freshness. A few crispy bacon bits or diced jalapeños can also elevate the dish if you want to add a little heat.
For a fancy touch, drizzle with a light balsamic glaze—just enough to add a sweet-tangy note. Presentation matters, especially when you’re serving at a picnic or BBQ! ✨
Nutrition facts
Frequently asked questions
Can I use red potatoes instead of Yukon Gold?
Yes! Red potatoes work beautifully—they stay firmer and hold their shape better than Yukon Golds when boiled. For this recipe, you'll want to cook them for 18-20 minutes until tender but still slightly firm. The skin adds nice texture, but peeling is optional. Just reduce the boil time by 2-3 minutes compared to Yukon Golds.
How do I keep the potato salad from getting watery?
Drain the potatoes thoroughly and let them steam-dry for 2 minutes after boiling. Also, chill the salad for at least 2 hours before serving—the starches will thicken as it cools. If it's still too wet, add 1 extra tablespoon of Dijon mustard or 1 teaspoon of cornstarch mixed with water to thicken.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight, and the potatoes absorb the dressing perfectly. Just give it a final stir before serving to redistribute any settled ingredients.
What's the best way to transport it to a picnic?
Use a large glass bowl with a tight-fitting lid or wrap it tightly in plastic wrap and secure with aluminum foil. Pack it in an insulated cooler with ice packs to keep it chilled—this prevents sogginess and maintains the perfect texture. For extra insurance, place a small container of ice cubes on top before sealing the lid.
Can I make this recipe vegan?
Yes! Swap the mayo for vegan mayo (like Hellmann's Vegan) and use vegan hard-boiled eggs (made with tofu or store-bought vegan egg substitutes). For extra protein, add chickpeas or crumbled tempeh. The rest of the recipe stays the same—just ensure all ingredients are plant-based.