Thanks to roasted potatoes, this potato salad is next-level good and teeming with awesome savory flavor from the rosemary, bacon, hard boiled eggs, and a creamy mustardy-mayo dressing.
⭐️⭐️⭐️⭐️⭐️
“This was SO good. Savory with a variety of textures and flavors. Really glad I stumbled across this recipe. Will be making it again and again!” -Carlyn, FoodieCrush reader
Roasting Potatoes Adds Savory Flavor and Texture to Your Potato Salad
I’ve shared many different potato salad recipes here on the blog, and this roasted potato salad is my latest obsession. It’s teeming with crispy, crunchy textures from the roasted red potatoes, bacon, and red onion.
Roasting potatoes for your potato salad gives them more savory flavor and more body, helping maintain their texture so they won’t get mushy. Bacon and fresh rosemary add earthy notes, and hard-boiled egg and mayo add creaminess.
Finally, red wine vinegar, red onion, and two different types of mustard (Dijon and whole grain) lend irresistible tangy notes. I also love the seedy bite from the whole grain mustard.
This potato salad will be your new fave too, I promise.
Enjoy!
What’s in This Recipe?
The full recipe, with amounts, can be found in the recipe card below.
- Baby red potatoes — These small, waxy potatoes roast like a dream. The edges become gold and crispy, while insides remain creamy and soft.
- Fresh rosemary — Don’t swap with dry rosemary, which is hard and crunchy to begin with and will only get worse after roasting.
- Garlic salt — Adds garlicky flavor without the risk of burning that comes with fresh garlic.
- Bacon — Pork, turkey, vegetarian. Use your favorite bacon, just make sure to fry it up nice and crispy.
- Mustard — Use double the mustard for superior rich and tangy flavor. I used both Dijon and whole grain, but use your favorites.
- Dressing — All my favorite potato salads start with a creamy dressing made from mayo for creaminess and some kind of vinegar for tang, and this recipe made with roasted potatoes is no different. I used red wine vinegar this time, but apple cider vinegar would work too.
- Mix-ins — Hard-boiled eggs add texture and bulk, while red onion balances out the creamy dressing and crispy potatoes. I also added fresh chives for even more onion flavor.
How to Make Potato Salad with Roasted Potatoes
- Prep the potatoes. Quarter the potatoes before tossing with a healthy glug of olive oil, minced rosemary, garlic salt, kosher salt, and freshly ground black pepper.
- Roast until crispy. Let the potatoes roast until the bottoms are golden brown before flipping to crisp up the other side.
- Fry the bacon. You want to fry it up nice and crisp to add even more texture to the potato salad.
- Make the dressing. Whisk together the mayo, vinegar, and mustard. Taste and season with salt and pepper until the flavors really pop.
- Mix it up. Toss the hot potatoes with ¾ of the dressing, then mix in the bacon, red onion, chopped egg, and chives. Add more dressing for a creamier roast potato salad, or keep as is for a drier — but no less flavorful — version.
Heidi’s Tip: Let the potato salad chill for an hour or two before serving. The longer it sits, the more the flavors have time to meld and get happy.
What to Serve with Roasted Potato Salad
- Veggies and Salads — Grilled Vegetables Skewers, Grilled Corn on the Cob, Vinegar Coleslaw, Strawberry Chicken Salad
- Grilled Proteins — Grilled Chicken Breasts with Chive and Herb Butter, Juicy BBQ Chicken Breasts, Simple Grilled Salmon, Grilled Pork Chops
- Baked Proteins — Simplest Whole Roast Chicken, Oven Baked Burgers, Turkey Meatloaf
If you make this recipe, please let me know! Leave a ⭐️⭐️⭐️⭐️⭐️ rating on this recipe below and leave a comment, take a photo and tag me on Instagram with #foodiecrusheats.
Roasted Potato Salad
Ingredients
Potato Salad:
- 2 pounds baby red potatoes , rinsed and scrubbed
- ¼ cup canola oil
- 1 tablespoon minced fresh rosemary
- 2 teaspoons garlic salt
- ½ teaspoon kosher salt
- ½ teaspoon freshly ground black pepper
- 8 ounces bacon (about ¾ cup once cooked and chopped)
- 4 hard boiled eggs , peeled and chopped or cut into wedges
- ½ cup chopped red onion
- 2 tablespoons chopped fresh chives
Dressing:
- 1 cup mayonnaise
- 2 tablespoons red wine vinegar
- 1 tablespoon dijon mustard
- 1 tablespoon whole grain mustard
Instructions
- Roast the potatoes. Preheat oven to 450°F. Leaving the skins on, cut the potatoes into quarters and place them onto a large sheet pan. Drizzle with oil and minced rosemary, then season with garlic salt, kosher salt, and freshly ground black pepper. Using your hands, toss the potatoes until well coated. Roast undisturbed for 30 minutes, or until the bottoms are golden brown. Flip the potatoes and continue cooking until fork tender, another 10-15 minutes. (The larger the potato chunks the longer they will take to cook.)
- Fry the bacon. While the potatoes are cooking, fry the bacon until crisp, drain on paper towels, and cut into bite-size pieces.
- Make the dressing. In a small bowl, mix the mayonnaise with the red wine vinegar, Dijon mustard, and whole-grain mustard. Add a generous pinch of kosher salt and a few grinds of pepper. Mix well.
- Let the potatoes cool. Once the potatoes are done, remove from the oven and set then set them aside to cool for 5-10 minutes.
- Assemble the potato salad. Transfer the roasted potatoes to a large bowl with ¾ of the dressing and toss to coat. Add the chopped bacon, red onion, chopped egg, and chives and toss again. Add more dressing as desired. Taste for seasoning and adjust as needed. Top with more chopped chives and rosemary if you like. Serve warm or at room temperature.
Notes
Nutrition
FAQs
Not only does roasting lend a more warm, complex, savory flavor to your potato salad, it also helps the potatoes stay intact and keeps the potatoes from getting too starchy.
I don’t recommend roasting your potatoes in advance, only because freshly roasted potatoes will better absorb all of that creamy dressing and the other flavors while they’re hot or warm.
You can use any small roasting potato for this recipe (i.e. something waxy like fingerling potatoes, baby gold potatoes, Yukon Golds, etc.).
More Potato Salad Recipes to Try
We send good emails. Subscribe to FoodieCrush and have each post plus exclusive content only for our subscribers delivered straight to your e-mail box.
Follow me on Instagram, Facebook, and Pinterest for more FoodieCrush inspiration.
As always, thank you for reading and supporting companies I partner with, which allows me to create more unique content and recipes for you. There may be affiliate links in this post of which I receive a small commission. All opinions are always my own.
Rate & Comment