Artichoke Potato Salad Recipe: Herby Crunch Without Mayo Overload

Salads

Artichoke Potato Salad Recipe: Herby Crunch Without Mayo Overload

This artichoke potato salad recipe transforms a classic side dish into something vibrant and herbaceous—without relying on heavy mayo. After years of perfecting the balance between creamy and crunchy, I've developed a version that shines with bright lemon zest, fresh herbs, and tender artichoke hearts that add a sophisticated texture.

The secret lies in the vinaigrette base, which keeps the salad light yet flavorful.

What sets this recipe apart is the combination of boiled baby potatoes and marinated artichokes, both tossed in a zesty olive oil dressing that enhances their natural flavors. Unlike traditional mayo-heavy versions, this salad stays fresh-tasting and holds up beautifully for picnics or potlucks.

The herbs—parsley, chives, and dill—add freshness that cuts through the richness of the potatoes and artichokes.

By the time you're done, you'll have a salad that's creamy in texture but light in calories, with a bright, herby finish that makes it perfect for summer gatherings. The artichokes add a subtle bitterness that balances the potatoes' earthiness, while the lemon zest keeps everything fresh and vibrant.

This is the kind of dish that feels special but comes together with simple ingredients and straightforward technique.

Whether you're serving it at a backyard barbecue or packing it for a picnic, this artichoke potato salad delivers restaurant-quality flavor without the fuss. The recipe scales easily, so you can make enough for a crowd or just enough for a satisfying lunch.

Let's get started on creating this herby, crunchy masterpiece.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for artichoke potato salad

Sixteen ingredients transform simple potatoes and artichokes into a vibrant, herbaceous masterpiece without mayo.

Ingredient Amount Notes
Baby Potatoes 🥔 2 lbs Yukon gold preferred, boiled until tender
Marinated Artichoke Hearts 🌿 14 oz Drained and patted dry, jarred or canned
Extra-Virgin Olive Oil 🫒 ¾ cup Light, fruity variety for brightness
Fresh Lemon Juice 🍋 ⅓ cup Freshly squeezed for zesty acidity
Fresh Parsley 🌿 ½ cup Finely chopped, flat-leaf preferred
Fresh Chives 🌱 ¼ cup Thinly sliced, for delicate flavor
Fresh Dill 🌿 ¼ cup Chopped, for herbal brightness
Red Wine Vinegar 🍷 2 tbsp Dry, high-quality for tang
Dijon Mustard 🌶️ 1 tbsp For subtle depth of flavor
Granulated Garlic 🧄 1 tsp For aromatic punch without texture
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste, for seasoning
Fresh Lemon Zest 🍋 1 tbsp Bright citrus aroma, finely grated
Crispy Fried Onions 🧅 ⅓ cup Store-bought or homemade, for crunch
Capers 🌿 2 tbsp Chopped, for briny contrast

The potatoes are the foundation—Yukon gold delivers that creamy texture without heaviness. Buy them small (1.5-inch diameter) for even cooking and minimal peeling. For artichokes, Trader Joe's or Whole Foods carry the best jarred options—look for hearts that are tender but still hold their shape. Fresh herbs are non-negotiable here; the parsley, chives, and dill trio creates that signature herby brightness. If using dried, reduce to one-third the amount and toast lightly to intensify flavor. The olive oil should be light and fruity—avoid robust varieties that overpower the delicate flavors. For lemon juice, Meyer lemons add a subtle sweetness that elevates the dish.

No fresh herbs? Dried thyme or marjoram at half the quantity mimics the earthy notes, though it won't replicate the freshness. Substituting vinegar? Apple cider vinegar works, but reduce to 1.5 tbsp—it's milder. Short on capers? Pickle juice adds a similar briny tang (use 1 tbsp). The fried onions can be swapped for toasted pine nuts (0.5 cup) for a nutty crunch, though they lack the same salty contrast. For the vinaigrette, whisk the mustard into the olive oil first—it emulsifies better. If you prefer a smoother texture, blend the herbs briefly before folding them in, but leave some texture for that restaurant-quality bite.

Potatoes keep 3-4 days in the fridge; artichokes last up to 1 week once opened. The vinaigrette dressing separates naturally—just whisk before tossing. For make-ahead convenience, store components separately: dress the potatoes and artichokes the morning of, then combine with herbs and crunchy toppings just before serving. This salad holds up 2 days in the fridge, making it ideal for potlucks. For extra crunch, toast the fried onions in a dry pan for 2 minutes before adding—worth the extra minute for that fresh-from-the-fryer texture.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I swear by the baby potatoes here—they’re pre-cooked in minutes on the stove or even straight from the oven, no peeling, no fuss. Toss them in while still warm, and the olive oil clings like a dream, turning them into little golden bites.
  • Bright, Tangy Magic: That jar of marinated artichoke hearts? It’s the secret weapon. The briny, lemony punch cuts through the richness of the potatoes, and a squeeze of fresh lemon juice right at the end? Pure satisfaction—bright, sharp, and impossible to resist.
  • Lunchbox Hero: Between us, this salad holds up better than most in the fridge. Pack it for work or school—it’s hearty enough to stand alone, but also the perfect side for grilled chicken or fish. My kids actually eat their veggies this way (no complaints).
  • Budget-Friendly Luxury: Fresh parsley and good olive oil make it feel fancy, but the rest? Pantry staples. Baby potatoes and canned artichokes stretch this recipe into leftovers that taste just as good the next day. Honestly, it’s the kind of dish that makes you feel like you’re treating yourself without breaking the bank.

Step-by-step instructions for artichoke potato salad

This herby, crunchy potato salad delivers Mediterranean brightness without heavy mayo.

1

Parboil and Cool the Baby Potatoes

Place the 2 lbs baby 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 and cook for exactly 12 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer to a large bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery. While cooling, I like to give them a gentle shake every few minutes to speed up the process. The potatoes should feel warm but not hot to the touch before proceeding.

2

Create the Herb-Oil Dressing

In a medium bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.33 cup fresh lemon juice, 2 tbsp red wine vinegar, 1 tbsp Dijon mustard, and 1 tsp granulated garlic until fully emulsified. This forms the base of our dressing—no mayo needed for richness.

Add the 0.5 cup finely chopped fresh parsley, 0.25 cup thinly sliced fresh chives, 0.25 cup chopped fresh dill, 1 tbsp fresh lemon zest, and 2 tbsp chopped capers. Stir gently to combine, being careful not to crush the herbs. The dressing should have a vibrant green hue from the fresh herbs and a bright citrus aroma from the lemon.

3

Combine and Toss the Salad

Once the potatoes are completely cool, add them to the dressing mixture. Using a large spoon or your hands, gently fold everything together until the potatoes are evenly coated. The dressing should cling to the potatoes without making them soggy—if it appears too thick, add 1-2 tablespoons of cold water to loosen.

Fold in the 14 oz drained and patted dry marinated artichoke hearts and 0.33 cup crispy fried onions. The artichokes should be cut into quarters if they're large, and the onions should be distributed evenly throughout. Taste and adjust seasoning with additional salt if needed, remembering that the capers and artichokes already contribute briny flavors.

4

Chill and Develop Flavors

Cover the salad bowl with plastic wrap and refrigerate for at least 2 hours, preferably overnight. This resting period allows the flavors to meld and the potatoes to absorb the herby dressing. The longer it chills, the more vibrant the flavors become—this is when the lemon brightens and the herbs truly shine.

Before serving, give the salad one final gentle toss to redistribute any settled ingredients. The texture should be a perfect balance: tender potatoes, crisp artichokes, and the satisfying crunch of fried onions. The dressing should coat each bite without overwhelming the natural flavors of the ingredients.

👨‍🍳

Pro Tips For Making Artichoke Potato Salad

  • BOIL POTATOES UNTIL TENDER: I learned this the hard way—poking a potato with a fork and calling it "done" often leaves you with a gummy mess. For baby potatoes, aim for 12-15 minutes in boiling salted water until they’re fork-tender but still hold their shape. Overcooking turns them mushy, and nobody wants that in a salad where texture matters.
  • DRAIN ARTICHOKE HEARTS WELL: Marinated artichoke hearts are sneaky water magnets. After draining, pat them dry with paper towels and let them sit on a clean towel for 5 minutes—this removes excess liquid that’ll make your salad soggy. Trust me, your dressing will thank you later.
  • SALT POTATOES IN THE WATER: Don’t skip this. Toss baby potatoes into boiling water with 1 tablespoon of salt per gallon (or 2 teaspoons per quart) right from the start. It seasons them evenly and prevents blandness. I used to add salt after boiling, and the flavor was always off—this small step makes a real difference.
  • TOSS WITH COLD POTATOES: Hot potatoes mixed with cold dressing = disaster. Let the boiled potatoes cool completely before tossing them with the dressing, artichokes, and parsley. The contrast in temperature ensures the salad stays creamy and the flavors meld properly. Patience here saves you from a greasy, uneven mess.

Serving suggestions for this dish

Picnic Perfection

This salad is a picnic game-changer—pack it in a large, airtight container like Rubbermaid Select with a tight-sealing lid. I like to layer the potatoes and artichokes first, then pour the dressing over them separately to keep everything crisp.

Add the fried onions and herbs just before serving to maintain their crunch. For extra stability, nestle the container in a bed of ice packs in a cooler. 🧊

BBQ Side Star

Serve alongside grilled meats like herb-marinated chicken or smoked brisket—the herby brightness cuts through rich flavors beautifully. I often double the recipe for summer cookouts, packing it in individual mason jars (dressing at the bottom) for easy transport.

The artichokes add a sophisticated touch that elevates any backyard spread. 🍖

Garnish Like a Pro

Fresh herbs are non-negotiable for that restaurant-quality finish. Just before serving, scatter extra chopped parsley and chives over the top for a pop of color. A sprinkle of toasted pine nuts (if you skipped fried onions) adds nutty crunch.

For a final flourish, drizzle with a little more extra-virgin olive oil and a pinch of flaky sea salt—trust me, it makes all the difference. ✨

Meal Prep Magic

Make this salad 2 days ahead and store it in the fridge—flavors actually improve overnight. Keep the dressing separate until serving to maintain crispness. When ready to eat, simply toss everything together and adjust seasoning.

I love prepping this on Sundays for quick lunches all week. For leftovers, reheat gently in the microwave (covered) for 30 seconds to revive the texture. 💡

Kid-Friendly Twist

For picky eaters, serve the potatoes and artichokes separately with the dressing on the side. Let kids assemble their own bowls—it makes the salad more fun and ensures they get the veggies.

Hide chopped herbs in the dressing so they don’t notice the "green stuff." The crispy onions are always a hit, so focus on those first. 🧒

Presentation Tips

For a stunning spread, arrange the salad on a wooden board or in a glass bowl with a rustic touch. Garnish with a sprig of fresh dill or a lemon wedge on the side.

If serving at a party, use small bowls for individual portions—it looks elegant and keeps everything fresh. The vibrant colors make this salad the star of any table. 🌟

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 4g20%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 32g11%
Dietary Fiber 6g21%
Sugars 4g
Protein 7g14%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use fresh artichokes instead of jarred?

Fresh artichokes work beautifully but require extra prep! Trim the tough outer leaves, cut off the top third, and remove the fuzzy choke. Then steam or boil for 25-35 minutes until tender. Quarter the hearts and marinate in lemon juice, olive oil, and salt for 30 minutes before adding to the salad. Fresh artichokes have a more delicate flavor but take longer to prepare.

2

How do I keep the potatoes from getting mushy?

Cool them completely before dressing and avoid overmixing! Drain the potatoes immediately after boiling and spread them on a baking sheet to cool for 10 minutes. Then transfer to a bowl and let them air-dry for another 10 minutes before adding the dressing. Gently fold everything together with a spoon rather than mashing.

3

What's the best way to store leftovers?

Keep components separate for maximum freshness! Store the dressed potatoes and artichokes in one airtight container, and the dressing in another. Refrigerate for up to 3 days. When ready to eat, simply combine and add fresh herbs and crispy toppings. For reheating, microwave covered for 30 seconds to restore texture.

4

Can I make this salad ahead for a party?

Absolutely—it tastes even better the next day! Prep everything except the herbs and fried onions 24 hours ahead. Store the dressed potatoes and artichokes separately in the fridge. Just before serving, toss with fresh herbs and crispy toppings. This gives flavors time to meld perfectly for crowd-pleasing results.

5

What if I don't have fresh herbs?

Dried herbs work in a pinch—but use sparingly! Reduce dried parsley, dill, and chives to one-third the amount and toast them lightly in a dry pan for 30 seconds to intensify flavor. For chives specifically, you can't substitute—try omitting them or using 1 tsp dried chive powder if available.

★★★★★4.7(2 reviews)
Categories Salads