This 3 potato salad recipe delivers the perfect balance of bold mustard flavor, fresh herbs, and satisfying crunch in every bite. The secret lies in using three types of potatoes—waxy red, creamy Yukon Gold, and crispy fingerlings—for texture that ranges from tender to delightfully firm.
I developed this version after years of testing, and it’s become my go-to for picnics, BBQs, and lazy summer dinners.
The recipe starts with a tangy mustard base—Dijon and whole-grain mustard—that cuts through the richness of the potatoes, while fresh dill, chives, and parsley add bright, herbal notes. A touch of celery seed and a hint of garlic elevate the flavor without overpowering.
The real magic happens when you fold in toasted walnuts and crispy bacon bits for that satisfying crunch.
What you’ll end up with is a potato salad that’s creamy yet textured, tangy yet balanced, and packed with layers of flavor that keep everyone coming back for seconds. The colors are vibrant, the textures are dynamic, and the taste is so good you’ll want to make it year-round.
This isn’t just another potato salad—it’s a bold, restaurant-worthy dish that’s easy to prepare and impossible to resist.
Whether you’re hosting a backyard gathering or just craving a satisfying side, this recipe delivers. The best part? It’s versatile enough to adapt for dietary preferences—swap the bacon for crispy chickpeas for a vegetarian version, or use vegan mayo for a plant-based twist. Let’s get cooking!
Ingredients for 3 potato salad
Three potatoes, bold mustard, and fresh herbs—this is your crowd-pleasing side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 1 ½ lb | Waxy, small red potatoes (halved) |
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Creamy, medium-sized (halved) |
| Fingerling Potatoes 🥔 | 1 lb | Crispy, thin variety (left whole) |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| Whole-Grain Mustard 🌶️ | 1 tbsp | For texture and flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Garlic Cloves 🧄 | 3 cloves | Minced, fresh preferred |
| Celery Seeds 🌿 | ½ tsp | Ground lightly for aroma |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Walnuts 🥜 | ½ cup | Toasted, chopped |
| Crispy Bacon Bits 🥓 | ½ cup | Store-bought or homemade |
The potatoes are the foundation, so choose them carefully. Red potatoes hold their shape beautifully, Yukon Golds bring creaminess, and fingerlings add that satisfying crunch. I grab mine from Trader Joe’s—their organic selection is perfect. If you can’t find fingerlings, new potatoes work in a pinch (just leave them whole). The key is to boil them until fork-tender, not mushy—15-18 minutes depending on size. Don’t skip the halving for the red and Yukon Golds; it cooks them faster and makes them easier to mix later. For extra flavor, I add a pinch of salt to the boiling water—trust me on this.
The mustard base is where the magic happens. Dijon and whole-grain mustard give you that perfect balance of tang and texture—no need for fancy brands here, but avoid the watery stuff. Fresh herbs are non-negotiable for that bright, vibrant flavor. Dill and chives are my go-tos, but if you’re out, substitute parsley at double the amount. The walnuts? Toast them in a dry pan for 3-4 minutes until fragrant—game-changer ingredient. For the bacon, store-bought bits save time, but crisping your own bacon and chopping it makes all the difference. And if you’re avoiding meat? Swap the bacon for toasted chickpeas—they’ve got that same satisfying crunch.
This salad tastes even better the next day—honestly. Store it in an airtight container in the fridge for up to 4 days. The potatoes will soak up the flavors overnight, making it even more delicious. For picnics, I like to pack it in individual containers with a small container of mayo on the side—keeps everything fresh. If you’re prepping ahead, make the dressing (mayo, mustards, herbs, garlic, celery seed, salt, and pepper) a day in advance and store it separately. Just toss it with the warm potatoes right before serving—nothing fancy, but it makes all the difference.
Why You’ll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the potatoes whole until tender, then slice them while still warm. The edges stay crispy, the centers melt, and honestly? I’ve never boiled potatoes again.
- Three Potatoes, One Magic: Red for brightness, Yukon Gold for creaminess, fingerlings for fun texture—tossed with that tangy Dijon-mayo dressing. Between us, it’s the only salad that makes me actually finish my plate.
- Picnic to Potluck: Same bowl works for backyard BBQs, school lunches, or lazy Sundays. Pack it in jars, bring it to a cookout, or just eat it straight from the pot. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: This stuff tastes better the next day—if you can resist eating it all. I make a double batch, store half, and still end up with seconds. Budget win, flavor win.
Step-by-step instructions for bold potato salad with mustard and herb crunch
Here’s how to assemble this vibrant potato salad with perfect textures and bold flavors.
Boil Potatoes Until Fork-Tender
Place the 1.5 lb red potatoes and 1.5 lb Yukon Gold potatoes (halved) in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.
Drain the potatoes and immediately transfer them to a large mixing bowl. While they’re still warm, gently press them with a potato masher or fork to create slight indentations—this helps the dressing cling better later. Set aside.
Cook Fingerling Potatoes Separately for Crispy Texture
In the same pot, return the 1 lb fingerling potatoes (left whole) to the pot and add enough cold water to cover by 1 inch. Add ½ tsp salt and bring to a boil over high heat. Reduce to medium-high heat and cook for 8-10 minutes until the potatoes are tender but still hold their shape.
Drain immediately and rinse under cold water to stop the cooking process. This keeps them crispy rather than mushy. Let them cool slightly before adding to the mixing bowl with the other potatoes.
Prepare the Mustard-Herb Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 1 tbsp whole-grain mustard, 3 minced garlic cloves, ½ tsp celery seeds, 1 tsp salt, and ½ tsp black pepper. The mixture should be smooth with a slightly thick, creamy consistency.
Fold in the ¼ cup chopped fresh dill, ¼ cup finely chopped fresh chives, and ¼ cup chopped fresh parsley. Stir gently to maintain the herbs’ texture rather than mashing them completely. This keeps the salad fresh and vibrant.
Combine Potatoes and Dressing
Add the warm potatoes to the dressing bowl and gently fold everything together using a large spatula. Work carefully to avoid breaking the fingerling potatoes. The salad should be well-coated but still retain some texture—this is key for that perfect bite.
Fold in the ½ cup toasted, chopped walnuts and ½ cup crispy bacon bits just before serving. This keeps the crunch intact and ensures each serving has that satisfying contrast of textures.
Chill and Serve for Best Flavor
Cover the bowl and refrigerate the potato salad for at least 2 hours before serving. This allows the flavors to meld together beautifully and gives the dressing time to fully coat the potatoes. The longer it chills, the better the taste—up to 24 hours works perfectly.
When ready to serve, give the salad one final gentle stir. The red and Yukon Gold potatoes should be tender but still hold their shape, while the fingerlings remain crisp. Garnish with extra fresh herbs if desired, and enjoy with a side of crusty bread or grilled meats.
Pro Tips For Making 3 Potato Salad
- Boil Until Fork-Tender: Red potatoes need 12-15 minutes in boiling water, Yukon Golds 18-20, and fingerlings 15-18—test with a fork. Overcooking turns them mushy, undercooking leaves them chalky. I used to eyeball it and ended up with either rubbery or falling-apart potatoes. A timer and the fork test solve that.
- Dry Them Thoroughly: After boiling, drain and spread potatoes on a wire rack for 10 minutes. Wet potatoes make your dressing slide off instead of clinging. I know, it’s tempting to skip this, but trust me—this is where the texture magic happens.
- Mix Dressing Last: Toss the warm potatoes with half the dressing first, let them cool slightly, then fold in the rest. This keeps the salad creamy and prevents the mayonnaise from breaking. I learned this after one disastrous batch where the dressing turned grainy mid-picnic.
- Use Two Mustards: Start with 1 tablespoon Dijon, then add ½ tablespoon whole-grain mustard for depth. The Dijon adds tang, the whole-grain gives texture. I was skeptical until I tried it—now it’s non-negotiable for me.
Creative variations of this recipe
Classic BBQ Potato Salad
Swap the mustard base for a tangy BBQ sauce—I use Sweet Baby Ray’s Original—and add diced pickles and red onion for that Southern BBQ flavor. Toss in ½ cup cooked corn kernels for extra sweetness and texture.
Serve this version at your next cookout—it’s a crowd-pleaser that pairs perfectly with burgers and pulled pork. 🔥
Vegan Herb & Chickpea Crunch
For a plant-based twist, replace mayo with vegan mayo (like Hellmann’s Vegan) and swap bacon for ½ cup crispy roasted chickpeas. Add ½ cup diced avocado just before serving to keep it fresh.
The walnuts stay for crunch, and a squeeze of lemon juice brightens up the flavors. This version is just as satisfying and packed with protein. 🌱
Spicy Cajun Kick
Add a Cajun-inspired twist by mixing 1 tsp smoked paprika, ½ tsp cayenne pepper, and ½ tsp garlic powder into the dressing. Fold in ½ cup diced jalapeños and ¼ cup chopped green onions for heat and freshness.
Serve with a side of cornbread to soak up the bold flavors. This version is perfect for those who love a little spice! 🌶️
Mediterranean Lemon-Garlic
Brighten things up with a Mediterranean flair by adding zested lemon peel and 1 tbsp capers to the dressing. Swap the walnuts for ¼ cup chopped Kalamata olives and add ½ cup crumbled feta cheese for a salty, tangy finish.
This version is lighter but still packed with flavor—ideal for summer gatherings. 🍋
Loaded Baked Potato Salad
Take it to the next level by adding ½ cup shredded cheddar cheese, ¼ cup sour cream, and ¼ cup chopped green onions to the dressing. Top with ¼ cup bacon bits and ¼ cup chopped chives before serving.
This hearty version is like a baked potato in salad form—perfect for game day or a cozy dinner. 🥔
Nutrition facts
Frequently asked questions
Why use three types of potatoes in this recipe?
Each potato variety brings a different texture to the dish—red potatoes stay firm for structure, Yukon Golds add creaminess, and fingerlings provide satisfying crunch. This combination prevents a mushy consistency while creating a dynamic eating experience.
Can I make this potato salad ahead of time?
This salad tastes even better after 2-24 hours in the fridge as the flavors meld. Store it in an airtight container with the dressing mixed in. For best texture, add the walnuts and bacon bits just before serving to maintain their crunch.
What’s the best way to keep the fingerling potatoes crisp?
Cook them separately for only 8-10 minutes until tender but still firm, then immediately rinse with cold water to stop cooking. Pat them dry before adding to the salad. For extra crunch, chill the salad for at least 2 hours before serving.
How can I make this vegetarian or vegan?
Swap the bacon for ½ cup crispy roasted chickpeas and use vegan mayo instead of regular mayo. The walnuts provide plenty of crunch, and adding ½ cup diced avocado just before serving keeps it fresh. All the other ingredients remain the same!
Why does the recipe call for both Dijon and whole-grain mustard?
The Dijon mustard provides tangy depth while the whole-grain mustard adds texture and visual appeal. Together they create a more complex flavor profile than using either one alone. For a smoother texture, you can blend them first, but keep the grains for that restaurant-quality look.
- 3lb Prime Rib Roast Recipe: Juicy Pink Center Guaranteed in 3 Hours - October 31, 2026
- 5 Spice Cake Recipe: Warmly Spiced Layers With Crunchy Top - October 31, 2026
- 1950’s Macaroni and Cheese Recipe: Nostalgic Creamy Cheese Sauce with Buttery Noodles - October 31, 2026