Herbed Potato Salad Recipe

Last Update: September 28, 2022

Potato salad all too often ends up being heavy on the mayonnaise, light on the flavor. Not so with this recipe—fresh herbs, garlic, lemon zest, and yellow mustard add enough bold flavor to hold up to a rack of ribs or charred vegetables.

Herbed Potato Salad

Yield: 6 servings
Active Time: 10 minutes
Total Time: 30 minutes


2 pounds baby potatoes
1/4 cup olive oil
2 cloves garlic, grated
Zest of 1 lemon
Juice of 2 lemons
3/4 cup chopped parsley, chives, and mint
1 tablespoon spicy yellow mustard
2 teaspoons salt
Freshly ground black pepper


Scrub potatoes and place in a large pot of salted water. Bring to a boil over medium heat, then reduce heat to a gentle boil and cook until potatoes are tender. Drain, let cool, and then slice potatoes in half.

Toss with all remaining ingredients and serve at room temperature.

Photo credit: Paul Delmont

Share this article

Merce Muse

Thrive Market Food Editor

Download the app for easy shopping on the go

By providing your mobile number, you agree to receive marketing text messages from Thrive Market. Consent not a condition to purchase. Msg & data rates apply. Msg frequency varies. Reply HELP for help and STOP to cancel.

If you are visually-impaired and having difficulty with our website, call us at 1‑855‑997‑2315

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

© Thrive Market 2024 All rights reserved.