Salads
This Bandanas Potato Salad recipe delivers the perfect balance of creamy, tangy mayonnaise and crunchy, herb-packed potatoes—just like my grandmother used to make. Growing up, her version was always the star of summer picnics and backyard barbecues, and I’ve finally decoded her secret technique after years of experimenting.
The key lies in the dressing: a bold mix of mayonnaise, vinegar, and mustard that coats every potato, while crisp bacon and fresh herbs add layers of flavor that keep this salad fresh and exciting.
The recipe starts with boiled potatoes cooled in ice water for crisp edges, then tossed with a dressing that’s tangy enough to stand up to bold flavors like bacon and hard-boiled eggs.
My grandmother swore by letting the salad chill for at least an hour—this isn’t just tradition; it’s what transforms the dish from good to unforgettable.
The herbs (parsley, chives, and dill) brighten every bite, while the vinegar and mustard cut through the richness of the mayo, creating a perfect harmony of textures and tastes.
What makes this Bandanas Potato Salad special is its versatility—it’s hearty enough to serve as a main dish with a side of crusty bread or a light lunch on its own, but it’s also the perfect companion to grilled meats, fried chicken, or even a simple burger.
The secret to keeping it fresh? A final sprinkle of fresh herbs right before serving, and a generous drizzle of extra vinegar if you want to amp up the tang. This isn’t just potato salad; it’s a taste of nostalgia, a dish that brings people together.
Whether you’re hosting a summer gathering or just craving a classic comfort food, this recipe delivers restaurant-quality results with minimal effort. The best part? It’s foolproof—no fancy techniques, just simple steps and ingredients you likely already have in your pantry.
Let’s get started on a salad that’ll have everyone asking for seconds.
Ingredients for bandanas potato salad
These classic ingredients create the tangy, herb-packed potato salad your family will beg for seconds of.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 3 lb | Medium size, waxy variety preferred |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| White Vinegar 🍶 | ¼ cup | Distilled or apple cider vinegar |
| Yellow Mustard 🌶️ | 2 tbsp | Dijon or prepared mustard |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Chives 🌱 | 2 tbsp | Chopped, fresh or dried |
| Crispy Bacon 🥓 | 6 oz | Chopped, thick-cut preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, peeled |
| Celery Stalks 🧅 | 2 whole | Diced, about 0.5 cup |
| Red Onion 🧅 | ¼ cup | Finely diced |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Granulated Sugar 🍚 | 1 tsp | Optional, for sweetness |
The potatoes are the star—waxy varieties like Yukon Gold hold their shape beautifully. Trader Joe's or your local grocery store usually carry them in the produce section. My grandmother always peeled hers, but I leave the skins on for extra texture—just scrub them well first. The bacon? Thick-cut from Costco is my secret weapon—it stays crispy and adds that smoky depth. If you're short on time, pre-cooked bacon from the deli section works too. For the herbs, I grab fresh bundles at the store and chop them right before mixing—they keep best in the fridge wrapped in a damp paper towel for up to 5 days.
No fresh dill? Dried dill at half the amount works in a pinch, but fresh is worth hunting down at a farmers market. The mayo is non-negotiable—Duke's or Hellmann's are my go-tos, but any full-fat brand adds that creamy richness. Subbing Greek yogurt for half the mayo cuts calories but loses that classic Bandanas texture. The vinegar and mustard are the tangy backbone—apple cider vinegar adds a subtle sweetness, while Dijon mustard brings depth. Celery and onion add crunch, so don't skip them. And if you're feeling fancy, add a pinch of smoked paprika to the dressing for that extra-special touch.
This salad tastes even better the next day—make it ahead and refrigerate for at least 2 hours. The flavors meld beautifully, and the potatoes absorb all that tangy goodness. Store leftovers in an airtight container for up to 4 days. For picnics, pack the dressing and potatoes separately to keep everything crisp. The bacon and herbs can be added right before serving to keep them fresh. Pro tip: If the salad gets too dry after chilling, just mix in a splash of water or extra vinegar—it happens!
Why You'll Love This Recipe
- No-Fuss Boil: This salad starts with yellow potatoes—just toss them in boiling water for 15 minutes. No peeling required, no fussing with skins, and honestly? That starchy texture is where the magic happens.
- Tangy Kick: That white vinegar and yellow mustard combo? It’s the secret weapon. The vinegar cuts through the richness of the mayo while the mustard adds a sharp, bright punch that keeps every bite interesting.
- Picnic Perfect: Between us, this is my go-to for potlucks, tailgates, or even a lazy Sunday lunch. The dill stays fresh for days, and the creamy dressing holds up—no soggy sides here.
- Budget-Friendly Staples: Yellow potatoes and mayo are cheap, but they deliver big flavor. I’ll be real: this recipe costs me less than half of what store-bought versions do, and it tastes like it came from a food truck, not a can.
Step-by-step instructions for Bandanas potato salad
Here's how to assemble this crowd-pleasing salad with perfect texture and bold flavors.
Boil and Cool the Potatoes
Place the 3 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with no resistance.
Drain immediately and transfer to a large mixing bowl. Let them cool for 10 minutes before handling—this prevents them from turning to mush when chopped. I like to give them a gentle shake to help them dry slightly, which keeps the salad from getting soggy later.
Chop and Combine All Ingredients
While the potatoes cool, chop the 4 whole hard-boiled eggs into ¼-inch pieces and set aside. Dice the 2 whole celery stalks into ¼-inch cubes and finely dice the 0.25 cup red onion. Chop the 6 oz crispy bacon if needed (it should already be in bite-sized pieces).
Add the chopped potatoes, bacon, eggs, celery, and red onion to the mixing bowl. Sprinkle with 1 tsp black pepper and 1 tsp granulated sugar (if using). Gently fold everything together with a large spoon—you want to mix just enough to distribute all the ingredients evenly without breaking up the potatoes.
Make the Tangy Dressing
In a separate bowl, whisk together the 1.5 cups mayonnaise, 0.25 cup white vinegar, and 2 tbsp yellow mustard until smooth. Add the chopped 0.25 cup fresh dill, 0.25 cup fresh parsley, and 2 tbsp chives, mixing well to combine. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of water to loosen it.
Here's the thing—don't skip the herbs. They're what give this salad that fresh, bright flavor that makes it stand out from basic mayo-based potato salads. Taste the dressing and adjust seasoning with more salt if needed.
Fold Dressing into Potatoes
Pour the dressing over the potato mixture and gently fold everything together with a large spoon. Work in batches if needed to ensure the dressing coats every potato evenly. You might need to use your hands for this part—just be gentle to avoid crushing the potatoes.
Real talk: This is where the magic happens. The potatoes should be fully coated but still hold their shape. If the salad looks dry, add 1-2 tablespoons more mayonnaise. Cover the bowl and refrigerate for at least 1 hour before serving—this lets the flavors meld together perfectly.
Serve Chilled and Enjoy
Before serving, give the salad one final gentle stir to redistribute everything. Taste and adjust seasoning if needed—sometimes the flavors deepen after chilling. Serve in a large bowl or individual portions, garnished with extra chopped fresh dill and chives for a pop of color and freshness.
This potato salad is best served cold, so it's perfect for picnics, BBQs, or as a side dish for summer meals. The tangy dressing and crispy bacon make it irresistible—every bite delivers that perfect balance of creamy, crunchy, and savory flavors.
Pro Tips For Making Bandanas Potato Salad
- BOIL POTATOES UNTIL TENDER: Cut them into even 1-inch chunks—no bigger, no smaller—and drop them into boiling salted water (1 tablespoon salt per gallon). They’re done when a fork slides in like butter, not when they look soft. I learned this the hard way: undercooked potatoes turn mushy when dressed, and overcooked ones fall apart. Drain and rinse with cold water immediately to stop cooking.
- SALT THE MAYO MIX: Taste your mayo before mixing—it’s usually bland. Add ½ teaspoon salt per ½ cup mayo, plus a splash of white vinegar (start with 1 tablespoon). The vinegar brightens the mustard and cuts through the richness without overpowering. Skip this, and your salad tastes flat, like someone forgot the soul.
- CHOP DILL LIKE YOU MEAN IT: Don’t just sprinkle whole dill sprigs—they’ll clump and look lazy. Finely chop the stems too (they’re just as flavorful) and mix it in. If you’re short on time, pulse the stems in a food processor for 2 seconds, then chop the leaves by hand. The texture makes a real difference—no one wants a salad where the herbs hide.
- LET IT REST 20 MINUTES: Mix everything together, cover, and walk away. The flavors need time to marry—20 minutes in the fridge is non-negotiable. I used to serve it immediately, and it always tasted like a sad, rushed side dish. The dill softens, the vinegar mellows, and the potatoes absorb the dressing properly. Patience here guarantees a salad that holds up for hours.
Perfect pairings for this bandanas potato salad
Picnic Perfection
This potato salad is a picnic game-changer—pack it in mason jars with the dressing and potatoes separate to keep everything crisp. I like using quart-sized jars for individual servings, then layering the potatoes at the bottom, followed by the dressing and toppings.
Seal tightly and chill for at least 1 hour before heading out. The bacon stays crispy, and the herbs keep their freshness when packed this way. 🧺
BBQ Sidekick
Serve this alongside grilled meats for a classic combo—it pairs especially well with pulled pork sandwiches or smoked brisket. The tangy dressing cuts through the richness of the meat, while the crispy bacon adds another layer of smoky flavor.
I always bring a big bowl to backyard cookouts, and it disappears fast. For extra flair, add pickled jalapeños to the salad for a spicy kick that complements the smoky meats perfectly.
Bread Pairing
Don't underestimate this salad as a main dish! Serve it with crusty sourdough bread or warm dinner rolls for a satisfying meal. The bread soaks up any leftover dressing, and the hearty ingredients make it filling enough for lunch.
I love this combo on lazy Sundays—just assemble the salad the night before, reheat gently if needed, and pair with a simple green salad for balance. The contrast of textures makes every bite exciting. 🥖
Dinner Party Elevation
For a fancier touch, serve this potato salad in a hollowed-out bread loaf or rustic wooden bowl. Garnish with extra fresh herbs and a sprinkle of smoked paprika for color. It looks stunning on a charcuterie board alongside cured meats and cheeses.
The key is to keep it chilled until the last minute—this ensures the potatoes stay crisp and the flavors shine. Your guests will think you spent hours prepping when it actually takes less than 30 minutes of active time. ✨
Kid-Friendly Twist
Make it fun for kids by letting them assemble their own mini portions. Set out small bowls with the salad ingredients and let them mix their own dressing ratios. They’ll love the crunchy bacon and eggs, and it’s a great way to get them excited about veggies.
I’ve even turned this into a potluck activity—kids bring their own bowls, and everyone makes their own version. It’s messy but memorable! 👧🧒
Leftovers Reinvented
Transform leftover potato salad into potato salad croquettes or potato salad-stuffed muffins. Mix the chilled salad with a beaten egg and breadcrumbs, then shape into patties and pan-fry until golden. For muffins, fold the salad into a simple batter and bake at 375°F for 15-20 minutes.
Both versions are perfect for lunch the next day—just reheat gently to keep the texture intact. 💡
Nutrition facts
Frequently asked questions
What makes this Bandanas Potato Salad different from regular potato salad?
This version stands out with its bold tangy dressing made with vinegar and mustard, plus crispy bacon and fresh herbs like dill and parsley. The secret lies in the herb-packed dressing and the perfect balance of creamy mayo with that bright acidity. My grandmother's trick was always to let it chill for at least 1 hour—this lets all the flavors meld together beautifully.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Assemble it completely, cover, and refrigerate for at least 2 hours before serving. The flavors deepen as it chills, and the potatoes absorb all that tangy goodness. Store leftovers in an airtight container for up to 4 days. For picnics, pack the dressing and potatoes separately to keep everything crisp.
What kind of potatoes should I use?
Use waxy potatoes like Yukon Gold or red potatoes—they hold their shape beautifully when boiled. Avoid starchy potatoes like Russets, as they'll turn mushy. Peel them first if you prefer a smoother texture, or leave the skins on for extra texture. Just scrub them well before cooking to remove any dirt.
How can I keep the potato salad from getting soggy? Drain the potatoes immediately after boiling and let them cool completely before mixing with the dressing. Also,
Can I substitute any of the ingredients?
For a lighter version, replace half the mayo with Greek yogurt, though it will be less creamy. No fresh dill? Use dried dill at half the amount. For extra protein, add chopped hard-boiled eggs or chopped ham. If you're avoiding bacon, try crispy turkey bacon or even chopped pickles for a tangy crunch. Just remember, the herbs are key for that fresh flavor!