Artichoke Potato Salad Recipe: Herb-Infused Crunch With Artichoke Bite

This artichoke potato salad recipe redefines summer sides with its perfect balance of creamy, crunchy, and herby flavors. 🌿 After years of testing variations, I've perfected a version that transforms simple ingredients into a dish so satisfying it becomes the star of any meal.

The secret lies in using fresh artichoke hearts (or high-quality jarred ones) and letting the flavors meld overnight for maximum depth.

The foundation of this salad is waxy potatoes cooked just until tender-crisp, holding their shape while still delivering that satisfying bite. I add a touch of Dijon mustard to the creamy dressing for brightness, then fold in chopped fresh herbs—parsley and dill—that keep the salad vibrant and flavorful.

The artichokes bring that signature briny, slightly sweet bite that elevates everything.

What makes this recipe truly special is the texture contrast—creamy from the dressing, crunchy from the potatoes and toasted nuts, and tender from the artichokes. It's substantial enough to serve as a main dish for light lunches or picnics, yet light enough for summer gatherings.

The salad keeps well for days, making it perfect for meal prep.

Whether you're serving it at a backyard barbecue or packing it for work, this artichoke potato salad delivers restaurant-quality results with minimal effort. The key is patience—letting the flavors develop overnight transforms ordinary ingredients into something extraordinary. Let's get cooking!

Ingredients for artichoke potato salad

Six waxy potatoes, briny artichokes, and fresh herbs transform this classic salad into a summer showstopper.

The Yukon Gold potatoes are non-negotiable here—waxy varieties hold their shape perfectly when roasted. Grab the smallest red onion you can find at Whole Foods or Trader Joe's for the best sharpness without overpowering. For artichokes, Meijer's or local specialty stores often carry the freshest options, but high-quality jarred brands like Bertolli or Muir Glen work beautifully. The walnuts should be toasted until golden—Costco's bulk section has the best price, but any store's bulk bin will do. Fresh herbs are key: parsley and dill from the grocery store's refrigerated section should be vibrant green, not wilted.

No fresh artichokes? High-quality jarred in water or olive oil is your best bet—avoid the ones in saltwater, as they can be overly briny. Substituting the Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks depth. The Greek yogurt adds that signature tang—full-fat is ideal, but low-fat works if you're watching calories. For the walnuts, pecans or almonds are great swaps, though texture will differ slightly. The celery can be omitted if you prefer a lighter salad, but it balances the richness beautifully.

This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days, though the texture may soften slightly after day three. For meal prep, portion into individual containers—the dressing keeps the potatoes from drying out. If you're serving at a picnic, pack the dressing separately and toss just before eating to maintain that perfect crunch. The walnuts and herbs can be toasted and chopped ahead, storing in the fridge for up to 3 days while keeping their freshness.

Step-by-step instructions for herb-infused artichoke potato salad

Transform simple ingredients into a vibrant, restaurant-worthy salad with perfect texture contrast.

Preheat your oven to 425°F and line a rimmed baking sheet with parchment paper. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) with 0.25 cup of the extra-virgin olive oil, 0.75 tsp of the kosher salt, and 0.25 tsp of the freshly ground black pepper until evenly coated.

Spread the potatoes in a single layer, leaving space between each cube for even browning. Roast for 30-35 minutes, shaking the pan halfway through, until they're golden brown and tender when pierced with a fork. The edges should be crispy while maintaining a slightly creamy interior—this texture is key to the perfect salad. Let them cool slightly before proceeding.

In a medium bowl, whisk together the remaining 0.5 cup extra-virgin olive oil, 0.25 cup red wine vinegar, 1 tbsp Dijon mustard, 0.5 cup mayonnaise, 0.25 cup plain Greek yogurt, 0.5 tsp granulated garlic, 0.75 tsp kosher salt, and 0.25 tsp freshly ground black pepper until smooth and emulsified.

Add the 0.33 cup chopped fresh parsley and 0.25 cup chopped fresh dill, stirring gently to incorporate. This herb infusion adds vibrant color and freshness that cuts through the richness of the potatoes and artichokes. Taste and adjust seasoning if needed—you want a balance of tangy, creamy, and herby notes that complement rather than overpower the other flavors.

In a large mixing bowl, combine the cooled roasted potatoes with the 14 oz marinated artichoke hearts (drained and quartered), 1 whole finely diced red onion, 2 whole diced celery stalks, and 0.5 cup chopped toasted walnuts. The walnuts should be cool to prevent the dressing from separating.

Pour the herb-infused dressing over the potato mixture and gently fold everything together with a spatula or wooden spoon. Be careful not to overmix—you want the potatoes to remain intact and the artichokes to retain their shape. The salad should look vibrant with pockets of creamy dressing throughout. Taste at this stage to ensure the seasoning is balanced before serving.

Cover the salad bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld and the potatoes to absorb the dressing evenly. The acidity from the vinegar and mustard will tenderize the potatoes slightly, while the Greek yogurt adds a silky contrast to the crispy edges.

Real talk: Don't skip this step. The salad will taste flat if served immediately. The herbs will brighten, the dressing will emulsify properly, and the textures will reach their ideal balance—crispy potatoes, tender artichokes, and crunchy walnuts all working in harmony. Serve chilled with a sprinkle of extra fresh dill for garnish if desired.

Common mistakes when making great artichoke potato salad

Overcooking Potatoes

I've ruined more potato salads than I care to admit by overcooking the spuds. Yukon Golds should be tender-crisp, not mushy—30-35 minutes at 425°F is your sweet spot. Test with a fork: it should pierce easily but still have slight resistance.

If you're worried about drying out, tent with foil for the last 10 minutes of cooking. 🥔

Skipping the Chill Time

This is my biggest pet peeve with potato salad recipes—people who serve it immediately. At least 1 hour of chilling is non-negotiable. The acid in the dressing needs time to tenderize the potatoes and let flavors meld.

I once served it straight from the bowl and got blank stares. Pro tip: If you're in a hurry, make the dressing separately and toss it in just before serving.

Using Wrong Potato Type

Russets? Don't even think about it. You need waxy potatoes like Yukon Golds or red potatoes that hold their shape. I learned this the hard way with fluffy Russets that turned to mush.

The key is 1-inch cubes—smaller pieces cook faster and get overdone. If you're using red potatoes, cut them slightly smaller (¾ inch) since they're denser. 🥔

Not Draining Artichokes Properly

Jarred artichoke hearts come packed in liquid—usually oil or brine—that can make your salad soggy. Drain and pat them dry with a paper towel before adding. For extra flavor, I sometimes use the reserved liquid (if it's olive oil) to help emulsify the dressing.

Just don't use the saltwater brine—it'll over-salt your whole salad. 🌿

Overmixing the Salad

I get it—the creamy dressing looks so inviting you want to stir it all in. But gentle folding is key to maintaining texture. Overmixing breaks down the potatoes and makes the salad gluey.

Use a spatula to combine ingredients just until everything is coated. The potatoes should still have separate shapes, not a mashed appearance. 🥫

Ignoring the Herbs

Fresh herbs are what elevate this salad from good to amazing. Don't use dried herbs—they lose their brightness. And chop them finely so they distribute evenly. I like to make a quick herb blend by combining parsley and dill, then chopping them together.

If you're short on time, you can chop them right before adding to the dressing. The herbs should be the last thing you add to keep their vibrant color. 🌿

Frequently asked questions