Artichoke Potato Salad Recipe: Herb-Infused Bites with Artichoke Brilliance

This artichoke potato salad recipe transforms a classic side into a vibrant vegetarian centerpiece that tastes like a summer picnic. 💚 The secret lies in tender baby potatoes tossed with bright artichoke hearts and a herb-infused dressing that keeps everything fresh and flavorful.

I developed this version after realizing how much my grandmother's old-fashioned potato salad needed a modern twist—artichokes add that sophisticated crunch while keeping it approachable for any gathering.

What makes this salad special is the balance of textures and flavors: creamy yet bright, with crisp artichokes and tender potatoes holding their shape. The dressing—a blend of mayo, lemon juice, and fresh herbs—binds everything together without overpowering the natural taste of the vegetables.

And unlike many artichoke dishes, this one requires no fancy preparation: just boil, chop, and mix. It's the kind of recipe that feels impressive but comes together effortlessly.

The result is a salad that's perfect for potlucks, picnics, or weeknight dinners—rich enough to stand alone but light enough to pair with grilled meats or sandwiches. The artichokes add a touch of Mediterranean flair, while the herbs keep it fresh and inviting.

Best of all, it stays fresh in the fridge for days, making it ideal for meal prep. This is the potato salad I reach for when I want something familiar with a little extra brilliance.

For those who prefer a vegan version, I've included a simple swap that maintains the same creamy texture while keeping the dish vegetarian-friendly. The key is in the preparation—don't skip the chilling time, as it lets the flavors meld perfectly.

Let's get started on this herb-infused twist that's sure to become a staple in your recipe rotation.

Ingredients for artichoke potato salad

Bright artichokes, creamy dressing, and herby freshness—this salad is summer in a bowl.

The artichoke hearts are the star here. Trader Joe's has the best marinated ones—bright green and packed in water, not oil. If you're using canned, rinse them well to cut down on saltiness. The baby potatoes should be small and uniform—Yukon gold or red potatoes hold their shape best when boiled. For extra flavor, toss them in cold water with a pinch of salt before boiling. The herbs? Fresh is non-negotiable—dried just won't give that same bright punch. I always double-check the dill and parsley for wilting before buying, especially in summer when they go bad fast.

No fresh dill? Substitute with 1 tbsp dried dill, but trust me, it's not the same. Running short on mayo? Greek yogurt works in a pinch—just add an extra tablespoon of lemon juice to keep it tangy. The red bell pepper and onion can be swapped for green bell pepper and shallot if you prefer milder flavors. For the vegan version, Just Mayo or Hellmann's Vegan keeps the same creamy texture. The celery adds crunch, but if you're in a hurry, skip it and add an extra 2 tbsp of chopped parsley for freshness. And if you're prepping ahead, chop all the veggies first—they keep well in the fridge for 3 days before mixing.

This salad tastes even better after chilling for at least 2 hours—the flavors meld perfectly. Store leftovers in an airtight container with a layer of plastic wrap pressed against the surface to keep the potatoes from drying out. Keeps for 4-5 days in the fridge, though the artichokes might get a little softer after day 3. For meal prep, I divide it into portion-sized containers so it's ready to grab for lunches. The dressing separates if stored too long, so just give it a quick stir before serving. And if you're making it for a crowd, double the recipe—it disappears fast at picnics and potlucks.

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

Here's how to create a vibrant, herby potato salad with artichoke brilliance that shines at picnics.

Place the 1.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling vigorously, reduce heat to medium-high and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer to an ice bath for 5 minutes to stop the cooking process and maintain their texture. This parboiling ensures your potatoes stay firm yet creamy when tossed with the dressing. I like to shock them in ice water because it prevents overcooking and gives that perfect bite we want in potato salad.

While the potatoes cool, finely dice the 1 whole celery stalk (about 0.5 cup), 0.5 cup red bell pepper, and 0.5 cup red onion into a medium bowl. Add the 3 minced garlic cloves, 0.25 cup chopped fresh dill, and 0.25 cup chopped fresh parsley. Stir gently to combine all ingredients evenly.

Here's the thing—don't skip the garlic. It adds that subtle depth that makes this salad stand out. I also recommend using a sharp knife for the celery and onion to get those tiny, even dice. The smaller the pieces, the better they'll distribute throughout the salad and soak up all the flavors.

In a separate bowl, whisk together the 0.75 cup mayonnaise (or 0.75 cup vegan mayonnaise for the optional vegan version), 2 tbsp extra-virgin olive oil, and 2 tbsp freshly squeezed lemon juice. Season with the remaining 0.5 tsp Diamond Crystal Kosher Salt and 0.5 tsp freshly ground black pepper. Add the 14 oz chopped marinated artichoke hearts and mix well to incorporate.

This is where the magic happens—the tangy lemon brightens the rich mayo, while the olive oil adds a silky texture. The artichoke hearts bring their own briny flavor from the marinade, which pairs beautifully with the herbs. I always give this mixture a good stir to ensure the artichokes are fully coated in the dressing.

Add the drained potatoes to the herb-vegetable mixture and gently fold everything together with the dressing. Be careful not to mash the potatoes—you want them to stay intact but well-coated. Taste and adjust seasoning if needed, adding a pinch more salt or lemon juice if desired.

Let the salad sit at room temperature for 10-15 minutes before serving. This resting time allows all the flavors to meld together beautifully. The potatoes will absorb the dressing evenly, and the herbs will release their full aroma. If you're serving it outdoors, this is especially important as it helps keep the salad at the perfect temperature.

Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. The chilling time is crucial—it allows the flavors to fully develop and the potatoes to absorb the dressing completely. When ready to serve, give it one final gentle toss to distribute everything evenly.

This salad is perfect for potlucks, BBQs, or even a light lunch. The combination of creamy potatoes, briny artichokes, and fresh herbs creates a dish that's both comforting and exciting. Serve it in a large bowl with a sprinkle of extra fresh dill on top for that restaurant-quality presentation.

Storing and reheating this artichoke potato salad

Refrigerator Storage

Store your artichoke potato salad in an airtight container with a layer of plastic wrap pressed directly against the surface to prevent drying. The potatoes will stay moist for up to 4-5 days in the fridge, though the artichokes soften slightly after day 3.

I always divide leftovers into portion-sized containers for easy lunches—just grab and go! 🥗

Freezer Prep

This salad isn't ideal for long-term freezing because the potatoes turn mushy, but you can freeze the dressing and chopped veggies separately for up to 3 months. Thaw overnight in the fridge, then mix with fresh potatoes when ready to serve.

For meal prep, I keep the dressing and veggies prepped in a quart-sized freezer bag—just squeeze out excess air before sealing. ❄️

Reheating Tips

If you're reheating from the fridge, warm gently in a microwave-safe bowl with a splash of water or lemon juice (about 1 tbsp) to restore moisture. Heat in 30-second intervals, stirring between each, until warmed through.

For stovetop reheating, use a nonstick skillet on low heat with a splash of water to prevent sticking. Never boil the salad—just warm until 165°F internal temperature. 🔥

Make-Ahead Magic

Prep all ingredients the night before and store them separately in the fridge. Chop the veggies, measure the dressing, and boil the potatoes ahead of time. When ready to assemble, just toss everything together and chill for 1 hour before serving.

This cuts your active prep time to just 10 minutes on the day of! I do this all the time for picnics and potlucks. ✨

Portion Control

For individual servings, use 1-cup portion containers—this keeps the salad fresh for up to 4 days. If you're packing for lunch, add a sprinkle of extra lemon juice before sealing to maintain freshness.

The artichokes stay brightest when stored with the dressing, so don't rinse them after chopping. 💡

Reviving Stale Salad

If your salad tastes a little flat after a few days, revive it with a dash of lemon juice or a sprinkle of fresh herbs. For extra moisture, add 1 tbsp mayonnaise or a splash of olive oil and toss gently.

The acidity from the lemon brightens the flavors, making it taste fresh again. This trick works wonders for leftovers! 💚

Frequently asked questions