Roasted Potato Salad is next-level potato salad. The potatoes are roasted prior to combining all the ingredients and what you get is flavor-loaded goodness in every single bite. Once you try this roasted version, regular ole potato salad will pale in comparison! Looking for more great potluck options? Try my Bacon Chicken Bites or Macaroni Salad!
What is Roasted Potato Salad?
Simply put, the potatoes are cubed, seasoned, and roasted prior to assembling. This means that every single bite of potato is loaded with amazing flavor.
It’s not too soupy, it’s not bland, and it’s not dependent on the temperature for serving… hot or cold, it’s amazing.
Roasting vs Boiling
I served this recipe to friends at a BBQ recently and even though the guests loved it, one friend explained that she hates turning on her oven in the summer. I totally understand that, but when it comes to potato salad, you are going to heat up your kitchen no matter what. I have stood over plenty of pots of boiling water and know how quickly the steam can warm a space.
Once you try this roasted version of potato salad, you will know that it’s absolutely worth it to turn on the oven! (Or I’ll give you an Air Fryer Roasted Potato option below)
How To Roast Potatoes
The potatoes are the star of the show in this recipe. But there are a few tricks to making sure the final product is perfect.
- Use smaller potato-like baby reds or fingerlings. Take a few minutes to make sure the cubes are consistent in size. When roasting the potatoes you want them to bake evenly, making sure there are not underdone or overdone pieces. When they are all the same size, they will all get perfectly crispy.
- Cube the potato into 1-inch pieces. I have made this salad for several years now and often try new variations to see if I can make it prettier or taste better. For instance, I tried roasted potato wedges. While I thought these looked the best (people do eat with their eyes first!), the larger cuts of potatoes meant that there was a lower seasoning to potato ratio.
- Make sure the potatoes are dry before adding the olive oil and seasoning. Now, my grandma is a huge fan of washing potatoes after they have been chopped and letting them sit in a cold water bath. I do not wash the potatoes for this salad. (Edited to add, I do not wash the potatoes AGAIN after I have cut them. I do wash before cutting.) I want a super crispy outer edge with a soft interior.
- Prepare your pan. We often use aluminum foil to completely cover the pan (easier clean up), but you can also use parchment paper or Silpat. I often add a teaspoon of oil to the pan and rub it evenly over the foil with my hand in an attempt to keep the potatoes from sticking. You can also use non-spray or nothing at all.
- Don’t crowd the pan. A nice, even layer of potatoes that aren’t too close together is key. You want the beautiful crispy deliciousness on every side.
- Don’t turn them too much. I usually flip the potatoes once during roasting, making sure that one side is completely crispy before doing so. The overall baking time is anywhere from 30-45 minutes and will vary from oven to oven. I keep an eye on them after the flipping because while crispy is the goal, burnt is not.
What is in Roasted Potato Salad?
The ingredients in this potato salad are each important and add to the fantastic end product.
- Potatoes – Roasted to perfection and added to the other ingredients when warm.
- Bacon – We prefer crispy bacon. I bake it in the oven for 18-22 minutes at 415°F. I don’t recommend chewy bacon in this recipe.
- Eggs – Hard-boiled of course. I prefer to cut the eggs into 4 wedges. I like a big bite of the egg as the soft texture and mild flavor really compliment the well-seasoned potatoes. You can certainly cut the eggs smaller if that is your preference.
- Red Onion – While I love adding red onion and recommend it, I have also used shallots and green onion. You want to use an onion that can hold it’s own, that offers texture as well as beauty to the final product. A small dice is my preference, my husband sometimes slices the onion and separates it into individual curved pieces.
- Mayonnaise – Basic is best. No fancy flavors, variations, or substitutions are needed for the mayo. Side note: I did not like Greek Yogurt in this recipe… it doesn’t work as well as mayo when combined with the warm potatoes.
- Mustard – Plain old yellow mustard. If you only have dried mustard on hand, you can use it but the recipe will change a bit. Generally speaking, 1 tablespoon of yellow mustard equals 1 teaspoon of dried mustard. However, because yellow mustard has other ingredients like vinegar, turmeric, paprika, salt, and garlic, you will need to add extra liquid to this recipe. If you use 1 teaspoon of dried mustard in place of the yellow, also add 1-2 teaspoons of vinegar.
- Dill – Dried dill is what the recipe calls for. You can certainly use fresh if it is what you have. The substitution is easy, one tablespoon of fresh equals one teaspoon of dried. I used 1/4 teaspoon of dried dill weed in this recipe so you would use 1 teaspoon of fresh dill weed. (Not dill seed.)
Bring it All Together
I mentioned that I like to assemble this potato salad when the potatoes are warm. The reason for this is that the mayo and seasoning infuse into the potatoes and create magic as you’ve never experienced in a potato salad before. However, if I am serving this to a big group I will sometimes make the potatoes, bacon, and hard boil the eggs the day before, and then heat the potatoes and bacon a bit right before assembling.
Once you a ready just stir everything together and serve! This does not need to be refrigerated before serving, but you can absolutely make it the day before and serve it cold. If you are serving it cold, be sure to keep it cool.
How to Keep Potato Salad Cool Outside
Set the bowl on a bed of ice. Simply add a couple of ice cubes to a larger bowl and place your smaller serving bowl inside.
Can You Roast the Potatoes in the Air Fryer?
Sure! You may need to work in batches, depending on the size of your air fryer.
Cube the potatoes, season following the directions below, and place into an oil-sprayed basket of your air fryer in an even layer. Coat again with oil.
Air Fry at 380°F for 20-25 minutes, turning once halfway through cooking. If needed, turn a second time to get all edges of the potatoes evenly crisped. Continue with the preparation directions below.
Roasted Potato Salad
- 3 pounds red potatoes cut into small cubes
- 2 teaspoons pepper
- 2 teaspoons Lawry's season salt, see notes
- 2 tablespoons olive oil
- 1 medium red onion diced
- 8 pieces bacon, cooked and diced
- 6 large eggs, hard boiled to the doneness you prefer
- 1 cup mayonnaise
- 1 tablespoon yellow mustard
- ¼ teaspoon dill weed
- ½ teaspoon salt
- ¼ teaspoon pepper
- Preheat oven to 425°F. Prepare a sheet pan by lining with foil or parchment paper.
- Place cubed potatoes on a baking pan. Sprinkle with salt, pepper, and season salt. Drizzle olive oil over top and then use your hands to toss the potatoes, making sure every single piece is coated.
- Bake, uncovered, for 30-45 minutes, or until the potatoes are crispy. Turn once half-way through baking.
- Allow to cool for at least 15 minutes before adding to the salad.
- In a large bowl, add potatoes, onion, bacon, eggs, mayonnaise, mustard, dill weed, and salt & pepper. (You can reserve 1-2 eggs to set on top instead of mixing in.)
- Using a spatula, gently stir the ingredients until fully combined and every potato is covered.
- Can be served warm or refrigerated until ready to serve. If refrigerating, place in an airtight container.
- Optional: Sprinkle with chopped parsley before serving.
Did you make this recipe?
Thank you for making my recipe! You took pictures, right? Well go ahead and post them on Instagram! Be sure to mention me @iambaker and use the hashtag #YouAreBaker.
I roast my potatoes with the onion. I add fresh rosemary garlic and basil in the roasting pan. Personally I don’t like raw onion…too strong imho.
I do not like traditional potato salad, then my bf found this recipe & its absolutley delicious! I was wondering how many servings would you say this recipe is for, please and thank you 😊
It’s about enough for 6 adults. 🙂 Hope you enjoy it!
I’ve always found it easier to put the seasonings and oils in a zip top bag with whatever you are seasoning. Zip it and shake it, then put it on the pan. That way everything gets evenly coated and your seasonings aren’t being wasted by seasoning the pan as well as the ingredients. That’s just my opinion. Thanks for the recipe. ♥
OH WOW !!!
This is fantastic!
I LOVE potato salad but this just tops anything I’ve ever tasted!
I am never making it any other way again!!
Thrilled to hear it, Joanne!
Excellent healthy recipes!! Totally loved making and eating it👍👌Thank you so much for sharing it!!
Best potato salad ever except I would cut the salt in half. It’s edible but with that much salt, almost not. I also tweak everything, especially stuff like this so I’d probably add pickle juice or white wine or something if it lacks flavor with less salt. Saving your recipe forever!
I’m excited to make this! How many does this recipe feed?
Hi, Sarah! I work with iambaker and am happy to help with questions. I would say it serves at least six people. I hope this helps, and have a great day!
This potato salad is fantastic! We love it! The ingredients are perfect and bring out a flavorful potato salad. Try it!
Girl! Shut the front door! Love this potato salad and I know my family and friends will love it too. Super simple to make, that even being two glasses of wine in, it was a piece of cake to make. (I realized if forgot to add the mustard!). Love the colour, texture, and flavour the roasted potatoes give to this dish. Never boiling or steaming my taters again for a potato salad.
DELICIOUS! Raises potato salad to the next level. Thank you!