Blue Potato Salad Recipe: Deep Purple Vibrancy With Herbed Cream Cheese Bliss

This blue potato salad recipe transforms humble purple potatoes into a showstopper dish that's as vibrant as it is delicious. 💜 The secret lies in their earthy, nutty flavor and creamy herbed cream cheese dressing that keeps every bite luscious.

I first discovered blue potatoes at a local farmers market, and their striking color and unique taste completely changed how I think about potato salad.

The key to this recipe is balancing the potatoes' natural sweetness with a tangy, herby dressing that clings perfectly to their tender texture. Unlike traditional potato salad, these purple gems hold their shape beautifully while absorbing the rich flavors.

The recipe comes together in just 30 minutes, making it ideal for picnic season or summer gatherings where you want to impress without spending hours in the kitchen.

What makes this salad truly special is how the deep purple color transforms ordinary gatherings into something extraordinary. The herbed cream cheese adds a luxurious touch that elevates simple boiled potatoes into something restaurant-worthy.

Each bite delivers a perfect balance of creamy, tangy, and slightly sweet flavors that will have everyone asking for seconds.

Serve this visually stunning salad at your next potluck or family dinner—it's the kind of dish that makes any meal feel special. The recipe scales easily, so you can make enough to share or keep it as your new go-to side dish.

Let's get started on creating this vibrant, flavorful masterpiece that's sure to become a crowd-pleaser.

Ingredients for blue potato salad

Six purple potatoes and a handful of fresh herbs create this stunning, creamy salad masterpiece.

The blue potatoes are the star here. Farmers markets are your best bet for the most vibrant color—look for potatoes with deep purple skins and no green spots. If you can't find them fresh, Trader Joe's or Whole Foods usually stock them. I've even seen them at regular grocery stores in the organic produce section. The key is to boil them whole with their skins on—they'll hold their shape beautifully and keep that gorgeous color. For extra flavor, add a pinch of salt to the boiling water, but don't overdo it or they'll taste salty later. The potatoes should be tender but not falling apart when pierced with a fork.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is definitely better. The herbs are what make this salad sing—don't skip them! For the onion, I always use yellow because it's milder than red and won't overpower the delicate potato flavor. The dressing ratio is crucial: equal parts cream cheese and mayo gives you that perfect creamy texture without being too heavy. If you're making this ahead, the dressing actually tastes better the next day as the flavors meld together. For a tangier version, add an extra tablespoon of lemon juice or a splash more vinegar.

This salad keeps beautifully for 3-4 days in the fridge, though the potatoes do get a little softer over time. The dressing will separate slightly, but just give it a quick stir before serving. For best texture, store the potatoes and dressing separately until ready to mix. If you're prepping for a picnic, pack the dressing in a small container and mix it in just before serving to keep everything fresh. The hard-boiled eggs add a nice protein boost and look gorgeous on top—peel and halve them right before serving so they stay pretty. This makes about 6 servings, but it's so good people will probably ask for seconds anyway.

Step-by-step instructions for blue potato salad

Here's how to create a vibrant, creamy blue potato salad that's bursting with herbed flavor.

Place the 2.5 lb blue 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 15-20 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Let them cool for 5 minutes before handling—they'll be hot! While they cool, I like to give them a gentle shake to help them dry slightly. This prevents the salad from becoming watery later.

When the potatoes are cool enough to handle, peel off the skins using a vegetable peeler or paring knife. I find it easiest to hold the potato steady with a towel while peeling. Cut them into ½-inch cubes for even cooking and a nice texture in the salad.

Place the diced potatoes in a large mixing bowl. Here's the thing—blue potatoes can stain your hands and cutting board, so I recommend wearing gloves if you're sensitive to stains. The vibrant purple color will transfer beautifully to your salad though!

In a separate bowl, combine the 8 oz cream cheese (at room temperature), 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 0.25 cup lemon juice, and 1 tbsp white vinegar. Mix until smooth using a hand mixer or whisk.

Add 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, and 0.25 cup thinly sliced fresh chives. Stir gently to combine—you want the herbs distributed evenly but still visible for that pop of color. Taste and adjust seasoning with 0.5 tsp black pepper if needed.

Add the diced blue potatoes to the dressing mixture and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—we want them to stay intact for that satisfying bite. Mix until the potatoes are completely coated in the herbed cream cheese dressing.

For best results, let the salad sit in the refrigerator for at least 1 hour before serving. This allows the flavors to meld together beautifully. The longer it chills, the more vibrant the purple color becomes as the potatoes absorb the dressing.

Before serving, hard-boil the 6 large eggs (if you haven't already) and peel them. Chop the eggs into small pieces and sprinkle them over the top of the salad. The contrast of the purple potatoes with the yellow eggs creates a stunning presentation.

Add a final sprinkle of fresh dill and fresh parsley for extra color and freshness. Serve chilled in a bowl or divide among individual plates. This salad pairs perfectly with grilled meats or as a main dish for a summer picnic!

Best sauces and condiments for this blue potato salad

Herbed Cream Cheese

The star of this salad is the herbed cream cheese dressing—creamy, tangy, and packed with fresh herbs. I use full-fat cream cheese (like Philadelphia brand) for that luxurious texture, mixed with mayonnaise for stability.

The key ratio is equal parts cream cheese and mayo—this gives you that perfect balance of richness without heaviness. Don't forget the Dijon mustard—it adds depth and prevents the dressing from being too sweet. 🧀

For extra brightness, I squeeze in ¼ cup fresh lemon juice and add 1 tbsp white vinegar. The herbs—dill, parsley, and chives—are chopped finely but kept visible for that pop of color.

If you're short on fresh herbs, dried dill works in a pinch (use ⅓ the amount), but fresh is always better. Let the dressing sit for 10 minutes before mixing with the potatoes—this helps the flavors meld together beautifully.

Classic Vinaigrette Twist

Want to lighten things up? Swap the cream cheese for a bright vinaigrette made with ¼ cup olive oil, 2 tbsp red wine vinegar, 1 tbsp Dijon mustard, and 1 tbsp honey.

This version keeps the salad refreshing while still highlighting the potatoes' earthy flavor. I love adding 1 tsp smoked paprika for a subtle smokiness that pairs perfectly with the blue hue. 🌿

Spicy Mustard Dressing

For a kick, make a spicy mustard dressing by mixing ½ cup mayo, 2 tbsp hot Dijon mustard, 1 tbsp honey, and 1 tsp hot sauce (like Frank's RedHot). This adds a fiery contrast to the creamy potatoes.

I also toss in ½ tsp garlic powder and ½ tsp onion powder for extra depth. This version is perfect for those who love a little heat with their potato salad.

Greek Yogurt Dressing

Looking for a lighter option? Replace the cream cheese with ½ cup Greek yogurt (full-fat for creaminess) and ¼ cup mayo. Add 1 tbsp lemon juice, 1 tsp dried oregano, and ½ tsp garlic powder for a tangy, herby twist.

This dressing is protein-packed and keeps the salad fresh longer. It’s a great choice if you're watching calories but still want that creamy texture. 🥛

Smoky Chipotle Dressing

For a smoky, slightly sweet dressing, blend ½ cup mayo, 2 tbsp sour cream, 1 tbsp chipotle in adobo sauce, and 1 tsp honey. This adds a deep, smoky flavor that pairs amazingly with the blue potatoes.

I also add ½ tsp cumin and ½ tsp smoked salt for extra depth. This version is perfect for serving with grilled meats or as a main dish for a bold, flavorful meal. 🔥

Frequently asked questions