Artichoke Potato Salad Recipe: Herby, Hearty Bites with Artichoke Zing

This artichoke potato salad recipe transforms a classic side into a herby, hearty dish with bright artichoke zing that steals the show at any table. The secret lies in perfectly cooked potatoes paired with tender artichoke hearts, all tossed in a tangy dressing that balances creamy and fresh.

I developed this version after realizing how often potato salad gets overlooked—until you add artichokes, that is.

What sets this salad apart is the textural contrast: creamy boiled potatoes meet crisp-tender artichokes, while fresh herbs and a zesty dressing elevate every bite. The recipe uses simple ingredients—no shortcuts here—but the result is restaurant-quality without the fuss.

Best of all, it keeps beautifully for days, making it ideal for meal prep or potlucks.

By the time you're done, you'll have a salad that's rich yet light, packed with Mediterranean flair and satisfying texture. The artichokes add a sophisticated touch, while the herby dressing ties everything together. This isn't your grandmother's potato salad—it's a vibrant, flavorful side that deserves center stage.

Serve it warm or chilled, garnished with lemon zest or extra parsley for that final touch. The possibilities are endless, but the foundation remains the same: bold flavors, perfect balance, and zero compromise on freshness. Let's get started!

Ingredients for artichoke potato salad

Sixteen ingredients. Mediterranean flair. Zero compromise on freshness or texture.

The artichokes make this salad stand out—look for jarred hearts in water, not oil, as they're pre-cooked and ready to use. Trader Joe's and Whole Foods carry the best quality, but any reputable brand works. Fresh dill and parsley are non-negotiable for that herby brightness, so grab the freshest you can find (the stems should be vibrant, not wilted). For the potatoes, Yukon Golds are ideal—their creamy texture holds up beautifully to boiling. If you're prepping ahead, parboil the potatoes the night before to save time on day-of cooking.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down. Substituting artichokes? Sun-dried tomatoes or capers add a similar briny depth, though the texture will differ. The red wine vinegar should be bold—Bartles & Jaymes or a good Italian variety works best. For the dressing, if you don't have Dijon mustard, yellow mustard at half the amount gives a similar kick. The hard-boiled eggs are optional but add a nice protein boost—use the vinegar trick to peel them easily (crack eggs in a bowl, cover with cold water and vinegar, let sit 10 minutes).

This salad tastes even better the next day—the flavors meld beautifully when stored properly. Keep it in an airtight container in the fridge for up to 5 days, though the texture of the potatoes may soften slightly after day 3. For meal prep, I like to store the potatoes and dressing separately, then toss everything together right before serving. The dressing keeps for 1 week if stored in a sealed jar, and you can double the batch for future use. Garnish with extra parsley or lemon zest just before serving to keep everything vibrant.

Step-by-step instructions for artichoke potato salad

Here's how to create a vibrant, herby potato salad with artichoke zing that stands out from the classic.

Place the 2.5 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add the 1.5 tsp kosher salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape when pierced.

Here's the thing—Yukon Golds are waxy potatoes, which means they'll hold together beautifully in your salad. You want them just tender enough to slice easily but not so soft they fall apart. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. I always run cold water over them while draining to stop the cooking process instantly.

While the potatoes cook, dice the 1 whole red bell pepper into small, even pieces—about ¼-inch cubes. Remove and discard the seeds and membranes for a sweeter flavor. Finely chop the 2 whole celery stalks and thinly slice the 0.5 cup green onions, separating the white and green parts. Drain and quarter the 14 oz marinated artichoke hearts, removing any large stems.

In a large mixing bowl, combine the artichoke hearts, bell pepper, celery, and green onions. Give everything a gentle toss with a wooden spoon. The artichokes should be warm from their marinade, which will help infuse their briny flavor into the vegetables. Set this mixture aside while you prepare the dressing—it'll have time to meld together.

In a medium bowl, whisk together the 0.5 cup vegetable mayonnaise, 1 cup extra-virgin olive oil, 1 tbsp Dijon mustard, 1 tbsp granulated sugar, 1.5 tsp kosher salt, and 2 tbsp fresh lemon juice. The sugar and lemon juice will balance the richness of the mayonnaise while adding brightness. Gradually whisk in the 0.5 cup red wine vinegar until fully combined—this creates the signature tang.

Now add the chopped herbs: 0.25 cup fresh dill and 0.25 cup fresh parsley. Stir well to distribute the herbs evenly throughout the dressing. The herbs should be finely chopped so they don't overpower the texture. Taste the dressing and adjust seasoning if needed—you might want to add a pinch more salt or a splash more vinegar for your preference.

Slice the cooked potatoes into even ½-inch thick rounds. Add them to the bowl with the artichoke and vegetable mixture. Pour the dressing over the potatoes and gently fold everything together with a wooden spoon. The potatoes should be well-coated but not smashed—you want to maintain that satisfying bite.

Chop the 4 whole hard-boiled eggs into small pieces and fold them into the salad last. The eggs will add protein and creaminess while keeping the salad hearty. Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully. The longer it sits, the better the flavors develop—up to 24 hours if you're prepping ahead.

Before serving, give the salad one final toss to redistribute any dressing that might have settled. The potatoes should be cool but not cold, and the dressing should be evenly distributed throughout. Garnish with additional fresh parsley and dill if desired, though I find the herbs already provide plenty of freshness.

This salad delivers the perfect balance of creamy, tangy, and herby flavors with the artichokes adding that distinctive briny zing. The texture is satisfying—creamy from the potatoes and eggs, crisp from the bell pepper and celery, and tender from the artichokes. Serve it at room temperature for the best experience, and enjoy the compliments that are sure to follow!

Flavor customization for artichoke potato salad

Herb Swap Options

Trade dill and parsley for tarragon and chives for a French-inspired twist. Use 1 tbsp each of fresh tarragon and chives (finely chopped) instead of the parsley. The tarragon adds a subtle anise-like sweetness that pairs beautifully with the artichokes, while chives bring a delicate oniony brightness.

For a Mediterranean vibe, try 1 tbsp each of oregano and basil—these herbs complement the vinegar and olive oil base wonderfully. 🌿

Spicy Kick Variations

Add ½ tsp smoked paprika or ¼ tsp cayenne pepper to the dressing for warmth. For a smoky depth, mix 1 tbsp chipotle powder into the mayonnaise before combining with other ingredients.

If you love heat, fold in 1 tbsp chopped jalapeños (seeds removed) with the artichokes and vegetables. The artichokes’ natural brininess balances the spice perfectly.

Creamy vs. Light Dressing

For a lighter version, reduce the mayonnaise to ¼ cup and add ¼ cup plain Greek yogurt to the dressing. This keeps the salad creamy while cutting calories. For extra richness, stir in 2 oz crumbled feta cheese or 1 oz goat cheese after assembling.

The tangy cheese adds complexity that stands up to the artichokes’ brininess.

Sweet & Tangy Twist

Boost the sweetness by adding 1 tbsp honey or 1 tbsp maple syrup to the dressing. This works especially well if you’re using a bold red wine vinegar.

For a fruity touch, fold in ¼ cup diced fresh peaches or ¼ cup halved cherry tomatoes with the artichokes. The sweetness contrasts beautifully with the vinegar’s acidity.

Umami Boost Add-Ins

Elevate the salad with 2 tbsp chopped sun-dried tomatoes or 1 tbsp capers (rinsed if salt-packed). These add a salty, savory depth that pairs perfectly with the artichokes. For a protein punch, stir in ½ cup chopped cooked chicken breast or ½ cup crumbled bacon** (if vegetarian, skip the bacon).

The umami layers make this salad feel restaurant-worthy. 💫

Frequently asked questions