Side Dishes
This blue potato salad recipe transforms vibrant purple potatoes into a creamy, herby masterpiece that's as stunning as it is delicious.
The deep indigo hues of blue potatoes add a dramatic visual contrast to classic potato salad, while their nutty, earthy flavor pairs perfectly with fresh dill and a tangy mayo base.
I developed this recipe after discovering how much more visually impressive (and subtly flavorful) blue potatoes are compared to traditional red or Yukon gold varieties.
The secret to this salad lies in the balance of textures—creamy from the mayo mixture, crisp from finely diced celery and red onion, and tender from the boiled potatoes. The dill-infused dressing elevates the dish with a bright, fresh finish that cuts through the richness.
Unlike traditional potato salads, this version stays moist and flavorful even when made ahead, making it ideal for picnics, potlucks, or summer gatherings.
What makes this recipe truly special is how the purple potatoes maintain their striking color while absorbing the herby dressing beautifully. The result is a salad that's not only delicious but also a showstopper on any table.
Each bite delivers a satisfying mix of creamy, crunchy, and fresh elements, with the added bonus of vibrant color that makes every serving feel like a special occasion.
Pair this salad with grilled chicken, fresh garden veggies, or crusty bread for a complete meal. The recipe scales easily for crowds, and the flavors only improve after chilling for a few hours. Here's how to create this visually stunning, creamy potato salad that will impress everyone at the table.
Ingredients for blue potato salad
Purple potatoes, creamy mayo, and fresh dill create this showstopping salad's signature harmony.
| Ingredient | Amount | Notes |
|---|---|---|
| Blue Potatoes 🥔 | 2 ½ lb | Organic preferred, skin-on |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Red Onion 🧅 | 1 whole | Finely diced, white and red rings |
| Celery Stalks 🧅 | 3 whole | Finely diced, crisp texture |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, medium-sized |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed, bright flavor |
| Dijon Mustard 🌶️ | 1 tbsp | Mild, for tangy depth |
| Apple Cider Vinegar 🍎 | 1 tbsp | For dressing balance |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
| Olive Oil 🫒 | 1 tbsp | Extra-virgin for richness |
| Green Onion 🧅 | 2 whole | Thinly sliced, for garnish |
Blue potatoes are the star—look for organic varieties at specialty grocers like Whole Foods or Trader Joe's for the deepest indigo color. The skin stays vibrant when boiled in salted water, so don't peel them. Fresh dill is non-negotiable here; Penzeys bulk bins offer the best flavor. For the mayo base, Hellmann's or Duke's provide that perfect tangy richness without overpowering. The red onion should be crisp, so slice it just before mixing everything together—no wilting allowed.
No fresh dill? Dried dill at one-third the amount works in a pinch, but you'll miss that bright freshness. Substitute mayo with Greek yogurt for a lighter version, though the texture will be slightly different. For extra crunch, add 1/4 cup chopped radishes or 1/2 cup diced cucumber. The dressing balance is key—if you prefer more tang, increase the apple cider vinegar by 1/2 tbsp. For a smoky twist, add 1/2 tsp smoked paprika to the dressing. Eggs can be swapped for chopped avocado if you're avoiding protein.
Boiled potatoes keep in the fridge for 3 days if stored in cold water to maintain their color. The fully dressed salad stays fresh for 4 days in an airtight container, though the flavors peak after 6-8 hours of chilling. For make-ahead prep, assemble everything except the green onions, then refrigerate overnight. The green onions add freshness, so sprinkle them on just before serving. This salad doubles as a perfect picnic dish—pack it in a glass jar with dressing on top to keep everything separate until ready to eat.
Why You'll Love This Recipe
- No Chopping Chaos: I slice the celery and onion once, then dump everything in a bowl. The potatoes just get boiled whole—peel when cool. Honestly, it’s the kind of recipe where you can multitask while the kids argue over the last slice of bread.
- Dill-Packed Brightness: That fresh dill? It’s the MVP here. The bright, grassy punch cuts through the creamy mayo, and the blue potatoes hold their shape without turning mushy. Between us, it’s the kind of flavor that makes you reach for seconds without guilt.
- Lunchbox Legend: Pack it cold for work or school—it stays fresh for days. I’ll be real, my kids actually eat their veggies when it’s disguised as this salad. (Yes, even on a Tuesday night when they’d rather have cereal.)
- Budget-Friendly Staples: Blue potatoes are cheap, and this recipe uses ingredients you already own. A batch feeds my family for three meals, and the leftovers? Even better the next day. It’s my go-to when I’m broke but still want to feel fancy.
Step-by-step instructions for blue potato salad
Assemble this vibrant salad with precise technique for a creamy, balanced dish that highlights the potatoes' natural purple hue.
👨🍳 Step 1: Cook the Blue Potatoes to Perfect Doneness
Place the 2.5 lb blue potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 20-25 minutes until a knife slides in easily—this ensures tender yet firm potatoes that hold their shape.
Drain immediately and transfer to a large bowl. Let them cool for 5 minutes before handling. The residual heat helps prevent cracking when peeling. While still warm, gently peel the potatoes using a vegetable peeler, working with the grain to remove the skin without breaking the flesh. Cut into ½-inch cubes and set aside.
👨🍳 Step 2: Prepare the Vegetable Base
Finely dice the 1 whole red onion and 3 whole celery stalks using a sharp chef's knife. For even dicing, slice the onion and celery crosswise into ¼-inch rounds first, then cut those slices into ¼-inch dice. Add these to the warm potato cubes and toss gently to combine.
Chop the 4 whole hard-boiled eggs into ¼-inch pieces and add to the potato mixture. Sprinkle with 0.5 tsp black pepper and toss again. The warm potatoes will help distribute the seasoning evenly. Let the mixture cool to room temperature—this prevents the mayonnaise from breaking when mixed later.
🥘 Step 3: Make the Creamy Dill Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup chopped fresh dill, 2 tbsp lemon juice, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, and 1 tbsp olive oil. The dressing should be smooth but slightly thick—this ensures it clings to the potatoes without making the salad soggy.
Taste and adjust seasoning if needed. I usually add an extra pinch of salt at this stage to balance the acidity from the lemon and vinegar. The dressing should taste tangy, herby, and slightly peppery—this is the flavor foundation of the salad.
🥘 Step 4: Combine and Chill for Maximum Flavor
Gently fold the potato-vegetable mixture into the dressing using a large spatula. Work in batches if needed to avoid overmixing, which can break the potatoes. Fold until fully combined but still slightly chunky—this texture is key for a satisfying bite.
Cover the bowl and refrigerate for at least 2 hours, preferably 4 hours or overnight. Chilling allows the flavors to meld completely and the potatoes to absorb the dressing evenly. This step is non-negotiable for the creamy texture promised in the title.
🍽️ Step 5: Serve with Fresh Garnishes
Before serving, thinly slice the 2 whole green onions and sprinkle them over the top. The bright green color contrasts beautifully with the purple potatoes, making the dish visually striking. Serve immediately while still chilled, with extra green onions on the side for garnish.
The salad should have a vibrant purple hue from the potatoes, creamy texture from the dressing, and a balance of tangy, herby, and slightly sweet flavors. Each bite should deliver a satisfying contrast of textures—creamy dressing, crisp vegetables, and tender potatoes.
Pro Tips For Making Blue Potato Salad
- BOIL THEM UNTIL FIRM: I learned this the hard way—blue potatoes stay gummy if you pull them out too soon. Test one: it should pierce easily with a fork but still hold shape. Overcooking turns them mushy, so aim for 12-15 minutes in salted water (yes, even if they float early).
- SOAK RED ONION IN ICE WATER: Raw red onion burns your mouth and overpowers the salad. Thinly slice it, then dump into a bowl of ice water for 10 minutes before draining. This mellows the sharpness without cooking—trust me, your guests will notice the difference.
- CHOP CELERY SMALLER THAN YOU THINK: I used to leave celery in 2-inch chunks, thinking it looked "rustic." Wrong. Dice it into ¼-inch pieces so every bite has that crisp, refreshing texture. It also distributes flavor more evenly—no dry potato pockets near the edges.
- STIR MAYONNAISE IN GRADUALLY: Dumping mayo all at once makes the salad greasy. Start with half, mix well, then add the rest. This coats the potatoes evenly without turning the whole thing into a dressing. If it’s too thick, a splash of buttermilk or apple cider vinegar fixes it fast.
Best sauces and condiments for blue potato salad
Dill-Infused Dressing
This recipe's signature flavor comes from the dill-infused dressing, where ½ cup chopped fresh dill is whisked directly into the mayo base. For maximum freshness, I recommend using Penzeys brand dried dill if fresh isn't available, but reduce to 1 tbsp—dried dill has less potency.
The dressing's tangy balance comes from 2 tbsp lemon juice and 1 tbsp apple cider vinegar, which brighten the earthy potatoes. 🌿
Mustard-Mayo Base
The Dijon mustard in this recipe adds depth without overpowering—1 tbsp creates that perfect tangy backbone. For a smoother texture, blend the mayo and mustard together first before adding other ingredients.
If you prefer a lighter version, substitute ½ cup Greek yogurt for half the mayo, though the salad will be slightly less creamy. The 1 tbsp olive oil helps emulsify everything for a silky finish.
Herb Variations
Swap the dill for 1 tbsp chopped parsley and 1 tsp dried tarragon for a French-inspired twist. For a smoky flavor, add ½ tsp smoked paprika to the dressing.
If you love heat, stir in 1 tsp hot sauce or ½ tsp cayenne pepper—just taste first! The herbs should complement, not overpower, the potatoes' natural nuttiness. ✨
Acid Balance
The lemon juice and apple cider vinegar create the perfect acid balance—2 tbsp total keeps the salad bright. For extra tang, add 1 tsp honey to offset sharpness.
If your potatoes taste bland after cooking, increase the acid slightly—1 extra tbsp vinegar can make a big difference. The key is to taste as you go!
Garnish Finishes
Fresh green onions add a pop of color and crispness, but you can also try chopped chives or radish slices for garnish. For a smoky touch, sprinkle crumbled bacon on top. The garnish should enhance, not dominate—the potatoes and dressing are the stars. 💫
Make-Ahead Tip
Assemble the salad 24 hours ahead—the flavors deepen as it chills. Store in an airtight container with the dressing on top to prevent sogginess. Before serving, give it a quick stir and add fresh garnishes. The longer it rests, the creamier it becomes—trust the process! ⏰
Nutrition facts
Frequently asked questions
Why do blue potatoes turn green when cooked?
Blue potatoes contain anthocyanins, the pigments that give them their vibrant color. When exposed to light or heat, these pigments can oxidize and turn greenish. To prevent this, boil them in well-salted water and avoid overcooking. The skin should remain a deep indigo if cooked properly—peeling them immediately after boiling helps preserve their color.
Can I use red potatoes instead of blue potatoes?
Yes, but the visual impact will be completely different! Red potatoes will give you a classic potato salad, while blue potatoes add that stunning purple hue that makes this dish special. For a compromise, try half blue and half red potatoes—you'll still get some color while keeping the familiar flavor. The texture and taste will be nearly identical.
How do I keep the salad from getting soggy?
Sogginess happens when potatoes release too much moisture. To prevent this, pat the cooked potatoes completely dry before cubing, and make sure all ingredients are cool before mixing. Store leftovers in an airtight container with the dressing on top to keep everything separate until serving. For extra insurance, add a 1/4 cup chopped celery—its natural crispness helps absorb excess moisture.
What's the best way to store and reheat leftovers?
This salad tastes best cold, but if you must reheat, warm it gently in the microwave for 1-2 minutes (covered) until just heated through. For storage, keep it refrigerated in an airtight container for up to 4 days. The flavors actually improve after 24 hours of chilling, so making it ahead is ideal! Never freeze this salad—the texture becomes grainy when thawed.
Can I make this salad without eggs for a vegan version?
Swap the eggs for 1/2 cup chopped avocado or 1/4 cup vegan mayo-based "egg" salad substitute. For texture, add 1/4 cup chopped pickles or 1/2 cup diced bell peppers. The dill dressing remains the same—just omit the egg seasoning. The salad will still be creamy and flavorful, just with a different texture profile.