Side Dishes
This Bandanas Potato Salad recipe delivers the perfect balance of crisp celery crowns and creamy herb velout—just like your favorite Southern picnic spread. 🌟 The secret lies in cooking the potatoes just until tender-crisp and folding in a tangy, herby dressing that keeps every bite fresh and vibrant.
I've perfected this version over years of summer cookouts, where it always disappears first.
What sets this potato salad apart is the texture contrast: tender, warm potatoes paired with cool, crisp celery and a velvety dressing that coats each bite. The recipe uses a classic mayo-mustard base but elevates it with fresh dill, chives, and a touch of lemon zest for brightness.
It's the kind of dish that feels special enough for a gathering but simple enough for a weeknight dinner.
By the time you're done, you'll have a potato salad that's creamy yet light, with just the right amount of crunch from the celery and onions. The flavor develops as it sits, making it even better after 30 minutes in the fridge.
This is the potato salad that gets rave reviews and second helpings—no matter the occasion.
Serve it in a classic bandana-lined basket for that nostalgic picnic touch, or simply in a big bowl for easy sharing. The recipe scales perfectly for crowds, and the flavors hold up beautifully for make-ahead prep. Let's get started on a potato salad that tastes like summer in every bite.
Ingredients for bandanas potato salad
Crisp celery crowns meet creamy herb velout—just eight ingredients for summer's best potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or small red potatoes |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalks 🧅 | 3 whole | Fresh, thinly sliced crowns |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, for brightness |
| Lemon Zest 🍋 | 1 tbsp | Freshly grated, for zing |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Apple Cider Vinegar 🍶 | 1 tbsp | For subtle tang |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
The potatoes are non-negotiable for this recipe. Red potatoes stay firm and hold their shape better than russets, which is key for that tender-crisp texture. Trader Joe's and Whole Foods carry them year-round, but local farms in summer are your best bet for the freshest, most flavorful ones. Look for small, evenly sized potatoes—they'll cook uniformly. Celery crowns are the secret weapon here; organic celery from the store's produce section works great, but if you're feeling fancy, grab a bunch and slice the crowns yourself for maximum crunch. The onions? Any yellow or white will do, but red onions add a subtle sweetness that pairs beautifully with the herbs.
No fresh dill? Dried dill at one-third the amount works in a pinch, but honestly, it's worth tracking down the fresh stuff—it makes all the difference. Short on chives? Green onions work too, but chop them extra fine. For the mayo, Hellmann's or Duke's are reliable, but if you're feeling adventurous, try a high-quality olive oil mayo for a Mediterranean twist. The lemon zest and juice are where the magic happens—use Meyer lemons if available for a sweeter, more floral flavor. Can't find apple cider vinegar? White vinegar or rice vinegar will do, though the flavor will be slightly less complex. And if you're making this ahead, add the hard-boiled eggs right before serving so they stay perfectly white.
This potato salad tastes even better the next day—flavors meld beautifully after chilling for a few hours. Store leftovers in an airtight container with parchment paper between layers to keep the potatoes from drying out. Keeps for 3-4 days in the fridge, though I've never had any last that long. For serving, I always use a bandana-lined basket—it's the perfect picnic touch. If you're prepping for a crowd, double the recipe; the ingredients scale perfectly, and the flavors stay vibrant even when multiplied.
Why You'll Love This Recipe
- Here’s the magic: the flavors deepen overnight. The potatoes absorb the dressing, the onions get sweeter, and it’s still great three days later. I make a big batch on Sundays, and by Wednesday, it’s the only thing keeping me sane. Plus, it’s cheap—red potatoes and mayo don’t break the bank.
- No Boil, No Stress: I swear by this cold method—just slice those red potatoes thin, soak them in cold water for 10 minutes, then drain. No waiting for a pot to boil, no peeling, and the potatoes stay perfectly firm. Honestly, it’s the only way I make potato salad now.
- Creamy Without Overpowering: That mayo-Dijon combo? It’s the golden ticket. The Dijon cuts through the richness just enough so it doesn’t feel heavy, and the onions and celery add this bright, fresh crunch. Between us, I’ve tried fancier dressings, but this one’s my secret weapon—simple but ridiculously good.
- Picnic to Potluck: This salad travels like a champ. Pack it in a mason jar for a beach day, bring it to a BBQ where everyone else’s potato salad is sad and watery, or just eat it straight from the bowl with a fork. It’s the one dish I never skip at gatherings—because it actually holds up.
Step-by-step instructions for Bandanas potato salad
Here's how to create that perfect balance of crisp celery crowns and velvety herb dressing.
🍳 Step 1: Parboil the Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 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 fork-tender but still hold their shape.
Here's the thing—you want them just tender enough to slice easily but still firm enough to stay intact in the salad. I test by piercing with a fork; it should slide in easily but not collapse the potato. Drain immediately and let them cool for 5 minutes before peeling. The residual heat helps with peeling, and it prevents them from overcooking when you slice.
🔪 Step 2: Slice and Prep All Ingredients
While the potatoes cool, peel them and slice into ½-inch thick rounds. In a large mixing bowl, combine the finely diced 1 whole yellow onion and thinly sliced crowns from the 3 whole celery stalks. Chop the 4 whole hard-boiled eggs into ¼-inch pieces and set aside—we'll add them later to keep them from getting soggy.
I like to get everything prepped before assembling the dressing. This way, when we mix it all together, we're not scrambling to chop while the potatoes are still warm. Also, don't skip slicing the celery crowns thinly—they should be almost translucent. Thicker slices won't crisp up properly when tossed with the dressing.
👨🍳 Step 3: Make the Creamy Herb Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 0.5 cup chopped fresh dill, 0.25 cup chopped fresh chives, 1 tbsp lemon zest, 2 tbsp lemon juice, and 1 tbsp apple cider vinegar. Season with 0.5 tsp black pepper. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of cold water to loosen it.
This is where the magic happens. The lemon zest and vinegar brighten the rich mayonnaise, while the Dijon mustard adds that signature tang. I always taste the dressing before mixing it with the potatoes—it should be tangy, herby, and perfectly balanced. If it needs more salt, add it now; the potatoes will mellow the flavor as they absorb the dressing.
🥘 Step 4: Combine Everything for Maximum Crunch
Add the sliced potatoes to the bowl with the onion and celery. Pour the dressing over them and gently fold everything together with a large spoon or rubber spatula. Be careful not to mash the potatoes—we want those crisp edges. Let the salad sit for 10 minutes at room temperature to allow the flavors to meld and the potatoes to absorb the dressing.
After 10 minutes, give it another gentle fold. Now's the time to add the chopped hard-boiled eggs. Toss them in just before serving so they stay vibrant and don't get soggy. The celery crowns should be slightly crisp—if they're too soft, your salad needs more time to chill. Real talk: this is the moment that matters for that perfect Bandanas texture.
⏰ Step 5: Chill and Serve for Optimal Texture
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour (I prefer 2-3 hours for maximum crispness). The longer it chills, the more the flavors develop and the celery crowns crisp up. When ready to serve, give it one final gentle toss to redistribute everything.
Serve this creamy, herby potato salad chilled with a sprinkle of extra fresh dill and chives on top. Each bite should deliver that perfect contrast of crisp celery crowns against the velvety potato and herb dressing. The eggs add a nice protein boost and keep things interesting. Trust me, this is the potato salad your crowd will ask for again and again.
Pro Tips For Making Bandanas Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked red potatoes turn to mush in salad. Cut them into 1-inch chunks and boil until they pierce easily with a fork (about 12-15 minutes). Drain immediately and shock in ice water to stop cooking; this keeps them firm and holds their shape when mixed later.
- Slice Celery at an Angle: Skip the boring straight cuts—diagonal slices make celery look fresh and add crunch without overpowering. Use a sharp knife and cut at a 45-degree angle for maximum surface area, then chop into ½-inch pieces. This also prevents slimy spots if you’re prepping ahead.
- Dress Potatoes While Warm: Toss the warm potatoes with the mayo-mustard mix right after draining (while still hot). The residual heat helps the dressing cling better, and you’ll need less mayo later. Let it cool completely before adding onions and celery—this keeps the salad from getting soggy.
- Use Two Mustards for Depth: Plain Dijon is good, but swap half for whole-grain mustard (or add a teaspoon of hot sauce) for a tangier, more complex flavor. The grain mustard adds texture, and the heat cuts through the richness of the mayo. Trust me, the difference is noticeable.
Health benefits of this bandanas potato salad
Protein-Packed Bite
This potato salad delivers a satisfying 12-15 grams of protein per serving thanks to the hard-boiled eggs and creamy mayo base. The 4 eggs contribute about 24 grams of protein total, while the 1 cup of mayo adds healthy fats that help keep you full.
I always serve this alongside grilled chicken or burgers for a complete meal—it’s the perfect picnic protein combo. 💪
Herb-Rich Antioxidants
The fresh dill and chives aren’t just for flavor—they’re packed with antioxidants like vitamin C and flavonoids. A ½ cup of fresh dill provides about 10% of your daily vitamin K, which supports bone health.
The lemon zest and juice add vitamin C and flavonoids that boost immunity and skin health. Honestly, the more herbs you use, the better it tastes and the more nutrients you get. 🌿
Fiber for Digestion
The thinly sliced celery crowns and diced onion contribute 3-4 grams of fiber per serving, aiding digestion and keeping you satisfied longer. Celery is particularly low-calorie but high in fiber, making it a great addition for a lighter potato salad.
I like to add extra celery if I’m watching my calories—it keeps the texture crisp without adding many extra carbs. 🥬
Healthy Fats Balance
The full-fat mayo provides heart-healthy fats that help balance the dish’s overall nutrition. While mayo gets a bad rap, the fats here help your body absorb fat-soluble vitamins like A, D, E, and K from the potatoes and herbs.
I prefer high-quality mayo brands like Duke’s or Hellmann’s because they use better-quality oils. Swapping in Greek yogurt for half the mayo cuts calories but keeps it creamy. 🥫
Low-Calorie Crunch
Celery crowns are the secret weapon for keeping this salad light—just 10 calories per stalk but packed with crunch. The thin slices stay crisp even after chilling, adding texture without extra calories. I always double-check the celery is sliced thinly; thicker pieces can get soggy and lose their crunch.
Trust me, the contrast of crisp celery against creamy potatoes is what makes this salad irresistible. 🥒
Meal Prep Friendly
This potato salad keeps well for 3-4 days in the fridge, making it perfect for meal prep. The flavors actually improve as it sits, and the celery stays crisp if stored properly in an airtight container.
I like to portion it into individual servings so I can grab and go—it’s a great make-ahead dish for lunches or potlucks. The eggs stay fresh if added just before serving, so I keep them separate until the last minute. ❄️
Nutrition facts
Frequently asked questions
Why does this potato salad use red potatoes instead of russets?
Red potatoes stay firm and hold their shape beautifully in salads, which is key for that perfect tender-crisp texture. Russets would turn mushy and break apart when sliced, ruining the texture contrast we're going for. The thin skins also add subtle earthiness that pairs perfectly with the herby dressing.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for 2-3 hours as the flavors meld together. Store it in an airtight container with parchment paper between layers to keep the potatoes from drying out. Add the hard-boiled eggs just before serving to keep them from getting soggy.
What's the secret to keeping the celery crisp? Slice the celery crowns paper-thin (almost translucent) and toss them with the potatoes and dressing just before serving. The thin slices stay crisp longer, and adding them last preserves that satisfying crunch. Also,
How do I make this potato salad without mayo?
Swap the mayo for ½ cup Greek yogurt plus ½ cup light mayo to cut calories while keeping it creamy. For a vegan version, use ¼ cup vegan mayo plus ¼ cup silken tofu blended until smooth. The dressing will be lighter but still flavorful with the extra lemon and herbs.
What's the best way to serve this with grilled meats?
Serve it chilled in a bandana-lined basket for that classic picnic look, or in individual bowls for easy serving. For maximum flavor contrast, pair it with smoky grilled chicken or pulled pork. The creamy, herby salad balances the richness of grilled meats perfectly.