Artichoke Potato Salad Recipe: Herb-Infused Crunch Without Mayo Overload

This artichoke potato salad transforms a classic side dish with bright, herb-infused flavors that skip the mayo overload. The secret lies in steamed artichoke hearts and boiled potatoes tossed with a zesty lemon-dill dressing, creating a salad that's creamy without being heavy.

I developed this version after realizing traditional mayo-heavy salads never quite hit the mark for summer gatherings—too rich, too heavy, and lacking freshness.

The beauty of this recipe is its balance: tender potatoes hold their shape while absorbing the dressing, and artichoke hearts add a satisfying crunch and earthy depth. Fresh herbs like parsley and dill brighten every bite, while a touch of Dijon mustard in the dressing adds complexity without overpowering.

It's the kind of salad that disappears quickly at picnics and potlucks, yet feels light enough for a weeknight dinner.

What makes this version special is the technique of partially cooling the potatoes before tossing them with the dressing—this prevents a soggy salad while allowing flavors to meld perfectly. The result is a salad with vibrant colors, crisp textures, and a dressing that clings beautifully to each bite.

It's vegetarian-friendly, packed with protein, and ready in under 45 minutes.

Perfect for summer meals, garden parties, or as a refreshing side for grilled vegetables and meats. The recipe scales easily, so you can make it for a crowd or just a family dinner. Here's how to create this herb-infused masterpiece that's anything but ordinary.

Ingredients for artichoke potato salad

Sixteen ingredients transform classic potato salad into a vibrant, herb-forward masterpiece.

The Yukon Gold potatoes are non-negotiable—their buttery texture and creamy interior absorb the dressing beautifully. Trader Joe's carries them year-round, or opt for fingerlings for even cooking. Artichoke hearts should be marinated (not oil-packed) to avoid excess fat. Whole Foods bulk section offers the best quality at a reasonable price. For the herbs, fresh is essential—dried dill lacks the bright, citrusy notes this salad needs. If you're using frozen artichokes, thaw and drain them thoroughly before chopping to prevent a watery salad.

No fresh dill? Dried dill at one-third the amount works in a pinch, though it won't have the same vibrant flavor. Substitute parsley with cilantro if you prefer, but the lemon-dill profile is signature. For the mayo, Hellmann's Vegan Mayo or Just Mayo are excellent plant-based options that mimic traditional mayo's creaminess. The red wine vinegar adds depth—substitute apple cider vinegar if needed, but the acidity level will differ. If your mustard is too spicy, balance it with a touch more olive oil in the dressing. The red bell pepper adds a satisfying crunch that holds up beautifully in the salad.

Potatoes should be fully cooled before tossing with dressing to prevent a soggy texture. Store leftovers in an airtight container for up to 5 days in the refrigerator, though the flavors meld even better the next day. For meal prep, portion into individual containers—this salad holds up perfectly for lunches. The dressing can be made 2 days ahead and stored separately. If making for a crowd, double the batch and serve at room temperature for optimal texture and flavor.

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

This method delivers creamy yet light texture with vibrant Mediterranean flavors—no heavy mayo overload.

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

Drain immediately and transfer the potatoes to a large bowl. Let them cool completely for 15 minutes—this prevents the salad from becoming watery. While cooling, I like to give them a gentle shake to break up any large clumps, ensuring even distribution later.

In a medium bowl, whisk together the 0.75 cup Extra-Virgin Olive Oil, 0.33 cup Lemon Juice, 2 tbsp Dijon Mustard, and 2 tbsp Red Wine Vinegar. Add the 4 cloves Garlic Cloves (minced) and 0.5 cup Vegetable Broth, then whisk until fully combined. This dressing forms the base of our salad—its tangy, herby notes cut through the richness of the potatoes.

Season with 1 tsp Freshly Ground Black Pepper and 0.5 tsp Diamond Crystal Kosher Salt (save the remaining 1 tsp salt for later). Taste and adjust the balance—you want a bright, acidic dressing that won't overpower the other flavors. The olive oil should be emulsified but not separated.

Add the cooled potatoes to the dressing bowl and toss gently but thoroughly to coat each piece evenly. Fold in the 0.5 cup Fresh Dill and 0.33 cup Fresh Parsley, using your hands if needed to distribute the herbs uniformly. The fresh herbs will brighten the dish and add a delicate, aromatic complexity.

At this stage, I like to let the salad sit for 10 minutes—this allows the flavors to meld and the potatoes to absorb the dressing more completely. If the salad seems too dry after resting, add 1-2 tablespoons of water to loosen it slightly.

Dice the 1 whole Red Bell Pepper into ¼-inch pieces and thinly slice the 3 whole Green Onion. Fold these into the potato mixture along with the 14 oz Marinated Artichoke Hearts (drained and chopped). The artichokes add a briny, slightly sweet contrast that balances the salad's acidity.

Finally, stir in the 0.25 cup Vegetarian Mayonnaise and the remaining 1 tsp Diamond Crystal Kosher Salt. The mayo adds just enough creaminess without overwhelming the dish. Taste again and adjust seasoning if needed—this is where you can fine-tune the balance of salt, acid, and richness.

Cover the salad and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling allows the flavors to fully develop and the potatoes to absorb the dressing completely. When ready to serve, give it one final toss to redistribute the herbs and artichokes.

Serve the salad in a ring mold for an elegant presentation or simply on a platter surrounded by fresh herbs. The texture should be a perfect balance—creamy from the dressing, crisp from the bell pepper and green onion, and tender from the potatoes. Each bite delivers a harmonious blend of Mediterranean flavors without feeling heavy.

Make-ahead tips for leftovers

Dressing Prep Ahead

The dressing can be made up to 2 days ahead and stored in an airtight container in the refrigerator. I like to whisk it together the night before and let it sit overnight—this allows the flavors to deepen and the garlic to mellow slightly.

When you're ready to assemble the salad, simply whisk it again before adding it to the potatoes. This step saves 15 minutes of active prep time on the day you serve it. 💫

Potato Prep Timeline

Parboil the potatoes the night before if you're making this for a crowd. Let them cool completely, then store them in the refrigerator in a sealed container. When you're ready to assemble, just toss them with the dressing and herbs.

This trick ensures your potatoes stay firm and don't absorb excess moisture from the fridge. I've found that pre-cooked potatoes actually taste better the next day—their starches convert slightly, making them even creamier. ⏰

Herb Storage Tips

Fresh herbs like dill and parsley can be prepped ahead and stored in the fridge for up to 3 days. Place them in a small airtight container with a paper towel to absorb excess moisture.

For longer storage, chop the herbs and freeze them in ice cube trays with a little water—this preserves their flavor perfectly. When you're ready to use them, simply thaw and drain before adding to the salad. This method saves you from chopping fresh herbs last-minute. 🌿

Artichoke Prep Shortcut

If you're short on time, use frozen artichoke hearts instead of marinated ones. Thaw them completely, drain thoroughly, and chop them as directed. I've tested this method and found that frozen artichokes work just as well—they still add that satisfying crunch and briny flavor.

Just be sure to pat them completely dry before adding to the salad to prevent a watery texture. This swap cuts 10 minutes off your prep time. 🥶

Make-Ahead Serving Strategy

For large gatherings, assemble the entire salad (except the mayo and final salt) up to 4 hours ahead and store it in the refrigerator. When ready to serve, stir in the mayo and salt just before plating. This keeps the texture perfect and prevents the salad from becoming soggy.

I've used this approach for picnics and potlucks—it always gets rave reviews. The key is to keep the artichokes and bell pepper separate until the last minute to maintain their crispness. 🥗

Portioning for Meal Prep

Divide the fully assembled salad into individual airtight containers for easy lunches. Store them in the refrigerator for up to 5 days. When reheating, I recommend a quick 30-second microwave session to revive the texture, then give it a good stir.

This salad holds up beautifully for meal prep—it's one of my go-to lunches during busy weeks. The flavors actually improve as they sit, making it perfect for taking to work or packing for school. 💡

Frequently asked questions