Name: Herbed Roasted Potato Salad
Prep time: 20 min
Cook time: 50 min
Total time: 70 min
Ingredients: 2 pounds petite red potatoes (quartered (see note)); 2 tablespoons olive oil; 1 teaspoon salt; 1 teaspoon pepper; 1 cup mayonnaise; 1 tablespoon Dijon mustard; 1 garlic clove (grated or minced); 1/2 lemon (juiced); 1 dill sprig (leaves removed); 1/2 cup fresh parsley leaves; 1/8 cup fresh basil leaves; 1/8 cup fresh tarragon leaves; 2 teaspoons honey; 4 hard-boiled eggs (chopped); 1 celery stalk (finely chopped); 1/2 cup red onion (finely chopped)

Jump to Recipe

No summer grill-out is complete without a good potato salad. Red potatoes are roasted until perfectly crispy and then slathered in a bright, creamy dressing with loads of fresh herbs. Chopped eggs add a decadent touch, and celery and red onion give a delightful crunch. I have no doubt this herbed roasted potato salad will become your new go-to summer recipe.

A bowl of herbed roasted potato salad with a serving spoon.

I love potato salad of all kinds, including the traditional boiled potato variety with a soft bite, but have you ever had roasted potato salad? Obsessed! The crispy skin on the roasted red potatoes give this side dish a nice textural twist from your typical potato salad, and sometimes it's nice to change it up. Keeps you on your toes, you know?

And then there's the dressing -- oh, how I adore this dressing. If summer could magically transform into a salad dressing, this would be it. A punch of lemon and four types of fresh herbs flavor this dressing while a dash of honey gives it a little sweetness to round everything out. Honestly, I wouldn't be surprised if you use this dressing for every summer salad.

An aerial view of a bowl of herbed roasted potato salad.

How to Roast Red Potatoes

Before we start on the rest of the recipe, we need to roast our petite, or baby, red potatoes. This variety is smaller than your typical red potato, so once quartered, they’re the perfect bite-size chunks.

Now we place the quartered red potatoes on a large sheet pan and drizzle with plenty of olive oil, salt and pepper. We toss the potatoes until they’re well-coated and pop them in the oven. To give the potatoes enough room to roast, I use a 16-inch-by-22-inch sheet pan. If we overcrowd our potatoes, they won't roast properly and develop that crispy skin.

A sheet pan of uncooked potatoes cut into chunks for the herbed roasted potato salad.

You may be tempted to cook the potatoes on parchment paper for easy cleanup, but I don’t recommend it. That hot metal surface helps crisp our potatoes.

We let the potatoes roast for 20 minutes, give them a stir and then roast for another 15 to 20 minutes or so. By then, the potatoes should have that crisp skin, and we can set them aside to cool.

A sheet pan of the potato chunks roasted until crispy for the herbed roasted potato salad.

Step-by-Step Instructions

With our petite red potatoes roasted, we’re ready to start on our herbed dressing. In a food processor, we add mayo, Dijon mustard, garlic, lemon juice, honey, parsley, basil, tarragon and dill and blend until smooth like so.

A food processor with the creamy herbed dressing.

Now let's give the creamy herbed dressing a taste for good measure. How delicious is that? You want to eat this dressing by the spoonful, huh? I get it -- I’ve been there.

In a large bowl, we mix together the roasted red potatoes, hard-boiled eggs, celery and red onion and then pour the dressing on top and gently stir to coat. Red potatoes hold their shape well because of the low starch content, so we shouldn’t have problems with the potatoes breaking down on us.

A bowl of roasted potatoes, celery, red onions and chopped eggs.

We cover and refrigerate to chill, and that’s it. Now spoon a big pile onto your plate and enjoy your new favorite potato salad recipe on a lovely summer day. It's especially great with some smoked whole chicken and smoked Texas brisket!

Can I Make Ahead of Time?

You sure can, which makes this potato salad perfect for entertaining. As I mentioned, the roasted red potatoes hold their shape well, so even after a few days, the potatoes don't become soggy. I've made a big batch of this herbed roasted potato salad for Matt and I to eat for a few days, and it's still great five days later.

Can I Double Recipe to Serve a Crowd?

Absolutely. I've doubled this recipe on more than one occasion. As a warning, doubling this recipe takes a lot of potatoes, so give yourself enough time to roast the potatoes in two batches. You can put both sheet pans in the oven on different racks, though I find the one on the bottom rack needs extra time to crisp up.

Perfect Pairing

On a hot summer day, there’s nothing like a good hefeweizen on the side of this herbed roasted potato salad. I love how a hefeweizen’s citrusy notes brighten the herbs, and the thick mouthfeel matches the mayo and potatoes. At the same time, hefeweizens are plenty bubbly to cut through our creamy dressing.

In the mood for wine? You’ll love a chardonnay with this herbed roasted potato salad. The buttery body of the chardonnay perfectly balances the richness of dressing, and the two textures complement each other nicely.

When you need the perfect summer side dish, I hope you try this herbed roasted potato salad. I'm sure it'll be the hit of your summer party.

Cheers!

A fork digging into a bowl of herbed roasted potato salad.

Looking for Other Summer Recipes?

If you love this recipe, please leave a comment with a five-star rating — or simply hit the five-star button in the recipe card. Don't forget to sign up for my newsletter, and you can follow me on Facebook, Instagram, Pinterest and TikTok.