Side Dishes
This blue potato salad recipe transforms ordinary purple potatoes into a showstopping side that’s as beautiful as it is delicious. 💜 The secret lies in their natural sweetness and vibrant color, which pairs perfectly with crisp herbs and a tangy dressing that keeps every bite fresh.
I developed this version after discovering how much more flavorful blue potatoes are than their white counterparts—especially when cooked just right and tossed with bright, herby elements.
The recipe balances richness and freshness with a simple yet sophisticated approach. You’ll dice the potatoes uniformly for even cooking, then combine them with a creamy base (mayonnaise or Greek yogurt) and a zesty vinegar or lemon dressing.
Fresh dill, chives, and parsley add layers of texture and aroma, while optional add-ins like crumbled bacon or hard-boiled eggs elevate it into a heartier dish. The result? A salad that’s creamy, crunchy, and packed with color—ideal for summer gatherings or as a vibrant centerpiece for any meal.
What makes this blue potato salad stand out is its versatility. Serve it chilled at picnics, potlucks, or barbecues, or warm it slightly for a comforting side dish. The potatoes hold their shape beautifully, soaking up flavors without turning mushy.
Plus, the striking purple hue makes it a crowd-pleaser—every bite is as visually appealing as it is tasty. Whether you’re a fan of classic potato salad or looking for a fresh twist, this recipe delivers both.
Ready to elevate your next meal? The process is straightforward, and the ingredients are simple—just a few staples and a little patience for the best texture. Let’s get started on creating this vibrant, herby twist on a classic favorite.
Ingredients for blue potato salad
This vibrant purple potato salad needs just 14 ingredients for a crowd-pleasing, herby twist.
| Ingredient | Amount | Notes |
|---|---|---|
| Blue Potatoes 🥔 | 2 lbs | Diced into 1/2-inch pieces |
| Mayonnaise 🥫 | 1 cup | High-quality, creamy preferred |
| Greek Yogurt 🥛 | ½ cup | Plain, full-fat for creaminess |
| Red Wine Vinegar 🍷 | 2 tbsp | Dry, bold variety |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or medium heat |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Celery Stalks 🧅 | 2 whole | Diced finely |
| Red Onion 🧅 | ½ cup | Finely diced |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
Blue potatoes are the star here, and freshness is key. Look for firm, unblemished tubers at Whole Foods or local farmers markets—their deep purple hue fades when exposed to light, so store them in a dark place. The diced pieces should be uniform for even cooking, and I always boil them until tender but still holding their shape (about 15 minutes). If you can't find blue potatoes, purple sweet potatoes work in a pinch, though the color won't be as striking.
No fresh dill? Dried dill at one-third the amount works, but fresh is ideal for that bright, herby crunch. The Greek yogurt adds tanginess without overpowering the potatoes—full-fat is worth it for creaminess. For a lighter version, swap in light mayo or vegan mayo. The red wine vinegar gives depth, but apple cider vinegar is a great substitute. Celery and red onion add crunch, so don’t skip them—just dice them small so they’re easy to eat. Prefer a sweeter dressing? Add 1 tbsp honey or maple syrup to the mayo-yogurt mix.
This salad tastes even better the next day as flavors meld, so make it ahead if you can. Store in an airtight container with a layer of plastic wrap pressed against the potatoes to keep them from drying out. Keeps 3-4 days in the fridge, though the herbs may wilt slightly after day two. For extra crunch, toss in fresh herbs right before serving. The vibrant purple color makes it perfect for potlucks—just pack it in a clear glass bowl so everyone can admire the stunning presentation.
Why You'll Love This Recipe
- No Boil Needed: The potatoes stay cool and firm—just roast them whole, peel, and slice. No waiting for water to boil or draining messes, and that crisp-tender texture? Worth the trade-off.
- Tangy Creamy Magic: That Greek yogurt cuts through the richness of mayo while the red wine vinegar and Dijon add a sharp, bright punch. Honestly, the balance is so good I’ll eat it straight from the bowl.
- Picnic to Potluck: Pack it in a jar for lunch or bring it to a BBQ—it holds up perfectly for days. My cousin’s kids even ask for seconds, and they’re not exactly the pickiest eaters.
- Budget-Friendly Luxury: Blue potatoes are cheaper than fingerlings, and you’ll use half the mayo you normally would thanks to the yogurt. Feeds four for under $8, and leftovers taste just as good reheated (or cold, no judgment).
Step-by-step instructions for blue potato salad
Here's how to make this stunning purple salad with creamy texture and bright herbaceous crunch.
👨🍳 Step 1: Cook the Blue Potatoes to Perfect Doneness
Place the 2 lbs blue potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.
I like to test doneness by piercing with a fork—it should go in smoothly but the potatoes shouldn't be mushy. Drain immediately and rinse under cold water for 30 seconds to stop the cooking process. This prevents them from becoming gluey in the salad. Let them cool completely before handling.
👨🍳 Step 2: Prepare the Herb and Vegetable Mixture
While the potatoes cool, finely dice the 2 whole celery stalks and 0.5 cup red onion into small, even pieces. Chop the 0.33 cup fresh dill, 0.25 cup fresh chives, and 0.25 cup fresh parsley separately—this keeps the herbs vibrant and prevents them from wilting into the dressing.
Here's the thing—don't chop the herbs too small. You want visible texture that adds crunch to each bite. I like to keep the dill slightly chunkier than the parsley and chives for visual contrast. Set these aside in separate small bowls until ready to combine.
🥘 Step 3: Make the Creamy Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup Greek yogurt, 2 tbsp red wine vinegar, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 2 tbsp olive oil, and remaining 0.5 tsp salt and 0.5 tsp black pepper until completely smooth. Taste and adjust seasoning if needed—you want a balance of tangy, creamy, and slightly peppery.
This is where the magic happens. The Greek yogurt lightens the mayo while adding protein, and the vinegar cuts through the richness. The mustard adds depth, while the lemon juice brightens everything up. Mix well so every bite gets that perfect flavor combination.
🥘 Step 4: Combine Everything for Maximum Flavor
In a large mixing bowl, gently combine the cooled blue potatoes with the chopped celery, red onion, and all the fresh herbs. Pour the dressing over the top and fold everything together with a large spoon or rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in dressing.
Taste a spoonful and adjust seasoning if needed. The salad should be creamy, slightly tangy, and packed with fresh herb flavor. I like to let it sit for 10-15 minutes in the fridge before serving—this allows all the flavors to meld together beautifully.
⏰ Step 5: Chill and Serve for Perfect Texture
Transfer the blue potato salad to an airtight container and refrigerate for at least 1 hour before serving. This chilling time is crucial—it lets the flavors develop and the potatoes absorb the dressing evenly. The longer it chills, the better the texture becomes.
When ready to serve, give it one final gentle stir. The salad should be creamy, vibrant purple, and packed with fresh herbs. Serve it as a side dish or even as a main salad with some crusty bread. The color contrast is stunning, and the flavors are perfectly balanced—creamy, fresh, and slightly tangy all at once.
Pro Tips For Making Blue Potato Salad
- BOIL THEM HALFWAY: Blue potatoes stay firm and hold their shape better if you parboil them for 8–10 minutes before cooling. I learned this the hard way—overcooking turns them mushy, and no one wants a sad, watery salad. Drain well and let them steam-dry for 2 minutes in the colander before slicing.
- USE FULL-FAT YOGURT: Skip the nonfat version—Greek yogurt’s job here is to add creaminess and tang, not just bulk. Full-fat (2% or whole) blends smoother with mayo and doesn’t thin out the dressing. If you’re health-conscious, at least go for 2% and add a splash of milk to adjust consistency.
- WHISK THE DRESSING FIRST: Mix the mayo, yogurt, vinegar, and mustard before adding potatoes—this ensures everything’s emulsified and coats each slice evenly. I used to toss raw potatoes into the dressing, and they’d end up dry or clump together. A quick whisk (or pulse in a food processor) guarantees a silky texture.
- ADD ACID GRADUALLY: Red wine vinegar packs a punch—start with half the recipe’s amount, taste, then adjust. You can always add more, but you can’t take it out. If the dressing tastes too sharp, balance it with a pinch of sugar or a drizzle of honey. Trust your palate, not the recipe’s measurements.
Creative variations of this blue potato salad
Herbed Lemon-Garlic Twist
Brighten your blue potato salad with a zesty lemon-garlic dressing by swapping the mayo base for a mix of ½ cup Greek yogurt, ¼ cup extra-virgin olive oil, 3 tbsp fresh lemon juice, 2 minced garlic cloves, and 1 tsp lemon zest.
Add 1 tbsp chopped fresh parsley and ½ tsp black pepper for extra freshness. This version keeps the creamy texture while adding a refreshing tang that pairs beautifully with the earthy blue potatoes. 💫
Spicy Southwestern Style
Transform your salad into a smoky, spicy Southwestern dish by adding ½ cup diced roasted red peppers, ¼ cup crumbled cotija cheese, and 2 tbsp chopped cilantro. Toss in 1 tbsp adobo sauce (from canned chipotles) and ½ tsp smoked paprika for a bold kick.
Serve with warm tortilla chips for scooping—this version is perfect for taco nights or game day spreads. 🌶️
Crunchy Apple-Walnut Addition
For a sweet and crunchy contrast, fold in ½ cup diced tart apples (like Granny Smith) and ¼ cup toasted walnuts just before serving. Add 1 tsp apple cider vinegar and ½ tsp cinnamon to the dressing for a subtle autumnal flavor.
The apples add juiciness while the walnuts provide texture—ideal for fall gatherings or holiday meals. 🍏
Mediterranean-Inspired
Give your salad a Mediterranean flair by mixing in ¼ cup chopped Kalamata olives, 2 tbsp crumbled feta cheese, and 1 tbsp chopped fresh oregano. Replace the red wine vinegar with 2 tbsp lemon juice and add 1 tsp dried oregano to the dressing.
Top with ¼ cup toasted pine nuts for a luxurious finish that’s perfect for summer picnics or backyard barbecues. 🌿
Protein-Packed Additions
Turn your salad into a heartier main dish by adding 1 cup cooked chicken breast (diced), ½ cup grilled shrimp, or ½ cup crumbled bacon. For a vegetarian option, try ½ cup chickpeas (rinsed and drained).
The protein keeps the salad satisfying while balancing the creamy texture. I recommend adding these proteins just before serving to maintain their texture. 🍗
Sweet and Tangy BBQ Glaze
For a sweet-and-smoky twist, replace the mayo with a mix of ½ cup BBQ sauce (like Sweet Baby Ray's) and ½ cup Greek yogurt. Add 1 tbsp apple cider vinegar and ½ tsp smoked paprika for depth.
Top with ¼ cup chopped red onion and 2 tbsp chopped cilantro for a bold, flavorful salad that’s perfect for summer cookouts or as a side to grilled meats. 🔥
Nutrition facts
Frequently asked questions
Why do blue potatoes turn green after cooking?
Blue potatoes contain chlorophyll near their skin, which turns green when exposed to light or heat. To prevent this, cook them in well-lit areas and avoid overcooking. The green color fades when mixed with dressing, but for the most vibrant purple result, use freshly cooked potatoes and store them in a dark place until ready to serve.
Can I substitute purple sweet potatoes for blue potatoes?
Yes, but you'll lose some of the striking color and unique flavor. Purple sweet potatoes work in a pinch, though they're slightly sweeter and less firm. For the best texture and vibrant hue, stick with blue potatoes. If you must substitute, reduce the cooking time by 2-3 minutes since sweet potatoes cook faster.
How do I keep the blue potato salad from getting watery?
Drain the potatoes thoroughly after boiling and rinse them under cold water to stop cooking. Let them cool completely before mixing with dressing. For extra insurance, chill the salad for at least 1 hour before serving. If it still seems too moist, add 1-2 tbsp extra diced celery or red onion to absorb excess liquid.
What's the best way to store leftover blue potato salad?
Transfer to an airtight container with plastic wrap pressed directly against the potatoes to prevent drying. Store in the refrigerator for up to 4 days. The herbs will soften slightly, but the flavor remains delicious. For the freshest texture, add fresh herbs just before serving. Avoid freezing as the potatoes may become mealy.
Can I make this salad ahead of time?
This salad tastes even better the next day as flavors meld together. Prepare it up to 2 days in advance and store in the fridge. The potatoes will absorb the dressing perfectly, and the herbs will retain their flavor better than if made fresh. Just give it a good stir before serving to redistribute any settled dressing.