• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About me
  • Recipes
    • Appetizers
    • Beverages
    • Bread
    • Breakfast
    • Burgers and Sandwiches
    • Desserts
    • Main Dishes
    • Pasta
    • Salads
    • Sauces and Seasonings
    • Sides
    • Soups and Stews
    • Vegetarian
  • Newsletter Sign-Up
  • Contact

Burrata and Bubbles logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Contact
  • Subscribe
×

Home » Recipes » Salad

Published: Jul 11, 2019 · Modified: May 31, 2022 by Amanda McGrory-Dixon

Herbed Roasted Potato Salad

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 30 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. Please let me know how you enjoyed this herbed roasted potato salad recipe in the comment section and don’t forget to sign up for my newsletter. You can also catch me on Instagram, Pinterest, Facebook and Twitter.

Cheers!

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

Looking for Other Summer Recipes?

  • Salmon-avocado burger with lime-sriracha aioli
  • Hawaiian potato salad
  • Herbed bacon macaroni salad
  • Burrata-blackened salmon panzanella salad
A bowl of herbed roasted potato salad with a serving spoon.

Herbed Roasted Potato Salad

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.
5 from 56 votes
Print Pin Rate
Course: Sides
Cuisine: American
Prep Time: 20 minutes
Cook Time: 50 minutes
Total Time: 1 hour 10 minutes
Servings: 8 servings
Calories: 303kcal
Author: Amanda McGrory-Dixon

Equipment

  • Large sheet pan
  • Food processor

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
  • ½ lemon juiced
  • 1 dill sprig leaves removed
  • ½ cup fresh parsley leaves
  • ⅛ cup fresh basil leaves
  • ⅛ cup fresh tarragon leaves
  • 2 teaspoons honey
  • 4 hard-boiled eggs chopped
  • 1 celery stalk finely chopped
  • ½ cup red onion finely chopped

Instructions

  • Heat oven to 450 degrees. On a 16-inch-by-22-inch baking sheet, toss potatoes with olive oil, salt and pepper. Roast in the oven for 30 minutes. Open the oven and stir the potatoes around. Roast for another 15 or 20 minutes. They're done when the outside is crispy, and the inside is soft. Set aside to cool.
  • In a food processor, combine mayonnaise, Dijon mustard, garlic, lemon juice, dill, parsley, basil, tarragon and honey. Process until smooth.
  • In a large bowl, stir together the cooled potatoes with hard-boiled eggs, celery and red onion. Pour the mayonnaise dressing on top and stir until everything is well-coated. Store in the refrigerate to chill. Enjoy!

Notes

  • I find petite, or baby, red potatoes work best. Generally, you can find them prepackaged in the produce section. If you use regular red potatoes, you'll need to cut them into 1-inch chunks, which will take a few more cuts than quartering.
  • If you don't have a food processor, you can finely chop the fresh herbs and then stir together everything in a bowl.
  • The herbed roasted potato salad should last in the refrigerator for about five days.
  • Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Nutrition

Serving: 1scoop | Calories: 303kcal | Carbohydrates: 18g | Protein: 3g | Fat: 24g | Cholesterol: 12mg | Sodium: 799mg | Sugar: 6g
Tried this Recipe? Pin it for Later!Mention @BurrataandBubbles or tag #burratandbubbles!

More Salads

  • Pesto Tortellini Salad
  • Hawaiian Potato Salad
  • Herbed Bacon Macaroni Salad
  • Truffle Egg Salad
408 shares
  • Share
  • Yummly
  • Mix
  • Twitter

Reader Interactions

Comments

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Foodgoggle says

    July 23, 2020 at 3:26 am

    5 stars
    Saved this delicious salad on to our recipe bookmarking site foodgoggle.

    Reply
    • Amanda McGrory-Dixon says

      July 23, 2020 at 4:05 am

      Thank you! I appreciate the share.

      Reply
  2. Geetanjali Tung says

    July 18, 2019 at 10:37 am

    5 stars
    This roasted potato salad was super delicious! Yum... Here in India, we prepare a chaat with roasted potato, onion and herbs. However, this one is different. Enjoyed the herb dressing a lot!

    Reply
    • Amanda McGrory-Dixon says

      July 22, 2019 at 5:02 pm

      Oh, that sounds great too! I'll have to try that.

      Reply
  3. Anne Lawton says

    July 17, 2019 at 7:31 pm

    5 stars
    There are so many ways to make potato salad, and they are all delicious! But you have bumped it up by roasting the potatoes, yum! I just loved the texture roasting added.

    Reply
    • Amanda McGrory-Dixon says

      July 22, 2019 at 5:00 pm

      Thanks, Anne! It's definitely a tasty twist.

      Reply
  4. Mirlene says

    July 14, 2019 at 11:47 pm

    5 stars
    That is such a great recipe with the celery and red onion. It added such a great crunch. Looking forward to making this again!

    Reply
    • Amanda McGrory-Dixon says

      July 16, 2019 at 2:07 pm

      Yes! Let me know how it goes. ?

      Reply
  5. April says

    July 14, 2019 at 11:46 pm

    5 stars
    You can't have grilling season without a potato salad. I do like to try a new recipe every time, and this was a delicious version. I had never done a roasted potato salad before but loved how it turned out.

    Reply
    • Amanda McGrory-Dixon says

      July 16, 2019 at 2:06 pm

      Totally! I'm sure you'll love it for a different twist.

      Reply
  6. Kushi says

    July 14, 2019 at 4:28 pm

    5 stars
    Drooling over this potato salad. It was amazingly delicious and a fantastic recipe. I'll make this again for the summer.

    Reply
    • Amanda McGrory-Dixon says

      July 16, 2019 at 2:05 pm

      Thanks! Hope you get a chance to try it.

      Reply
  7. Jeannette (Jay Joy) says

    July 14, 2019 at 6:55 am

    5 stars
    I LOVE that this uses roasted potatoes. I have never done roasted potatoes in potato salad, and it's a game-changer. The red onions add a delicious flavor as well.

    Reply
    • Amanda McGrory-Dixon says

      July 16, 2019 at 2:04 pm

      I hope you try it next time!

      Reply
  8. Jenni LeBaron says

    July 13, 2019 at 11:50 pm

    5 stars
    This herb roasted potato salad was absolutely delicious! I loved how jam-packed this was with herbs and the sauce is so creamy. It was a huge hit at our BBQ!

    Reply
    • Amanda McGrory-Dixon says

      July 15, 2019 at 7:23 pm

      I'd have to agree! ?

      Reply
  9. Kelly Anthony says

    July 13, 2019 at 1:29 pm

    5 stars
    I love this spin on classic potato salad especially the crispiness from the roasted potatoes. Definitely recommend making!

    Reply
    • Amanda McGrory-Dixon says

      July 15, 2019 at 5:29 pm

      It really does add such a fun twist! Love crispy potatoes.

      Reply
  10. Stine Mari says

    July 12, 2019 at 6:25 am

    5 stars
    What a great idea to use crispy potatoes, it was so delicious! And that herby sauce though - just my thing.

    Reply
    • Amanda McGrory-Dixon says

      July 15, 2019 at 2:19 pm

      It definitely adds some nice texture! Hope you get a chance to try it.

      Reply
  11. Jere Cassidy says

    July 12, 2019 at 12:10 am

    5 stars
    I love potato salad and roasting the potatoes just sounded so delicious, so I had to make it. The dressing also turned out amazing over the potatoes.

    Reply
    • Amanda McGrory-Dixon says

      July 12, 2019 at 12:12 am

      It really is! Hope you give it a try.

      Reply

Primary Sidebar

A headshot of Amanda, the owner of Burrata and Bubbles, holding a beer.

Hi, I'm Amanda, a Denver-based lady who believes life is best spent with comforting meals, tasty beverages and good company. When I'm not playing in the kitchen, I'm probably exploring new breweries with my husband, Matt, or obsessing over my adorable dog, Baylor.

More about me →

Super Bowl Recipes

  • Crispy Mango-Habanero Wings
  • The Best Smoked Jalapeño Poppers
  • Buffalo Chicken Pizza
  • Smoked Queso Dip

Trending Recipes

  • Colorado-Style Pork Green Chili
  • Authentic Texas Chili From a Texan
  • Smoked Pellet Grill Brisket (Texas Style)
  • The Ultimate Smoked Mac and Cheese
A collection of black and white logos from publications that have featured Burrata and Bubbles

Copyright © 2023 Burrata and Bubbles on the Brunch Pro Theme

Privacy Policy