Fresh Herb Potato Salad is made with roasted potatoes, simple seasonings, and garden-fresh herbs. Serve with BBQ Burgers or Southern Fried Cauliflower.

Herbed Potato Salad
I like this herby potato salad recipe because it’s easy to make in just a few steps. The fresh flavor makes this simple potato salad a great no-mayo option for backyard barbecues, potlucks, or a light and refreshing side dish.
Pickle juice is the secret ingredient for adding the perfect balance of acidity and brininess. This tangy addition, combined with lots of fresh herbs, turns ordinary potatoes into a dish with a bright, herbaceous flavor. This salad tastes even better the next day as the pickle juice is absorbed by the potatoes, and the flavors have more time to develop.

Ingredients for Fresh Herb Potato Salad
Here’s what you will need. Exact amounts are listed on the recipe card below.
- Yukon Gold Potatoes – Preferred for their creamy texture, subtle sweetness, and their ability to hold up well in salads. Baby potatoes work well due to their thin skins and convenient size. Small red potatoes or fingerling potatoes are also good options.
- Olive Oil – Serves as the base for the seasoning mixture, helping to coat the potatoes evenly and enhance their flavor during roasting.
- Seasonings. A simple blend of salt, black pepper, and garlic powder adds depth to the potatoes without overpowering their natural taste.
- Dill Pickle Juice. The secret ingredient that infuses the salad with a tangy, slightly salty kick. If pickle juice isn’t your preference, lemon juice or white wine vinegar can be substituted for a different but still delicious flavor profile.
- Fresh Herbs. Fresh dill and parsley bring color and freshness. Chopped scallions can be added for an extra layer of flavor.
How to Make Fresh Herb Potato Salad
STEP ONE: Preheat the Oven. Preheat the oven to 400°F. Line a rimmed baking sheet with parchment paper.
STEP TWO: Prep the Potatoes. Halve or quarter the potatoes into bite-sized pieces. Place the cut potatoes in a large bowl and set aside.
STEP THREE: Season the Potatoes. In a small bowl, whisk together the olive oil, salt, black pepper, and garlic powder. Pour this mixture over the potatoes and toss to coat them thoroughly.
STEP FOUR: Roast the Potatoes. Spread the coated potatoes in a single layer on the prepared baking sheet. Keep the bowl handy. Roast the potatoes for about 20 minutes, or until they are easily pierced with a fork.
STEP FIVE: Add the Pickle Juice. Transfer the warm potatoes back to the large bowl. Pour the dill pickle juice over the potatoes and toss to coat them evenly.
STEP SIX: Add the Herbs. Stir in the finely chopped dill and parsley. Adjust the seasoning to taste, and serve the salad warm or at room temperature.
Optional Add-Ins
Customize your potato salad by adding one or more:
- Red Onion – Thinly sliced red onion adds a sharp, slightly sweet crunch that complements the creamy potatoes and fresh herbs.
- Lemon Zest – A light sprinkling of lemon zest brightens the salad with a citrusy aroma and a burst of fresh flavor, pairing perfectly with the dill and parsley.
- Capers – Adding a tablespoon of capers adds a briny, tangy element that enhances the salad’s overall flavor complexity.

Frequently Asked Questions
Yes. This salad can be made a day in advance and kept in an airtight container in the refrigerator. The flavors improve as they develop overnight.
Yes. Fresh basil, chives, or cilantro each gives the salad a different flavor. Chives work especially well if you want to keep the flavor profile close to the original.
Lemon juice or white wine vinegar both work as substitutes. The flavor will be less briny and more straightforwardly tangy, but the salad is still good.
Storage
Store leftovers in an airtight container in the refrigerator for up to three days. The salad is good cold or at room temperature, making it a great option for a quick lunch.
More Side Dish Recipes
- Crispy Dill Potatoes
- Lemon Roasted Potatoes
- Cucumber Couscous Salad
- Roasted Leek Greens Salad
- Parsley Potato Salad


Fresh Herb Potato Salad Recipe
Ingredients
- 1 1/2 pounds Yukon Gold potatoes
- 1 1/2 tablespoons olive oil
- 1/4 teaspoon kosher salt
- 1/8 teaspoon ground black pepper
- 1/8 teaspoon garlic powder
- 1/4 cup dill pickle juice
- 1 tablespoon fresh dill finely chopped
- 1 tablespoon fresh parsley finely chopped
Instructions
- Preheat the oven to 400°F. Line a rimmed baking sheet with parchment paper.
- Halve or quarter the potatoes into bite-size pieces. Place the cut potatoes in a large bowl and set aside.
- In a small bowl, whisk together the olive oil, salt, black pepper, and garlic powder. Pour this mixture over the potatoes and toss to coat them thoroughly.
- Spread the coated potatoes in a single layer on the prepared baking sheet. Keep the bowl handy. Roast the potatoes for about 20 minutes, or until they are easily pierced with a fork.
- Transfer the warm potatoes back to the large bowl. Pour the dill pickle juice over the potatoes and toss to coat them evenly.
- Stir in the finely chopped dill and parsley. Adjust the seasoning to taste, and serve the salad warm or at room temperature.
Nutrition
This post was updated April 10, 2026.







Leave a Reply