Roasted Red Potato Salad
This post may contain affiliate links. Please read our disclosure policy.
A delicious twist on red potato salad when you make it with roasted red potatoes! This Roasted Red Potato Salad is perfect for your next grill out, backyard party or weeknight dinner. It’s packed with flavor from the celery, hard-boiled eggs, red peppers and onions.
This potato salad with red potatoes is full of flavor and easily customizable! With roasted red potatoes and hard-boiled eggs, it’s an irresistible side dish for all the potlucks and BBQs or make it for a weeknight dinner along with my hamburgers, baked chicken drumsticks or crockpot ribs – your family will love it!
What sets this potato salad above the rest is that you use roasted potatoes to make it. Instead of boiling them, you cook them in a hot oven until they are tender and caramelized. It takes about the same amount of time but the flavor and texture is so much better!
Have you ever had potato salad with mushy over-boiled potatoes? Well, you don’t have to worry about that with this recipe.
How to Roast Red Potatoes
This side dish starts with the potatoes. I like to use three pounds and cut each of them into quarters. Once you have them prepped it’s easy to roast them!
- Preheat the oven to 425°F. and line your baking sheet with foil.
- Spread the potatoes in an even layer and drizzle olive oil over the top. Season them with salt and pepper and then, using your hands, toss to coat them evenly.
- Cook the potatoes in the oven for 40 to 45 minutes. Be sure to flip them/stir them around every 15 minutes so they cook evenly. When they are fork-tender and browned they are done!
I like to let the potatoes cool while I gather the rest of the ingredients for the salad.
Assemble and Mix Roasted Red Potato Salad!
- Once your potatoes are cooled place half of them in a large bowl and lightly mash them with a potato masher. You just want to break them down a bit. Add the rest of the potatoes and set them aside
- In a small bowl, combine the mayonnaise, sour cream, cream cheese, and celery seed.
- Add the salt and pepper, green onions, hard-boiled eggs and relish to the bowl with the potatoes, Add the dressing and then stir to combine.
- Chill the salad for at least one hour before you serve it!
How far in advance can you make potato salad?
For this recipe, you can make it up to one day in advance. Any longer than that and the dressing might separate, so plan to enjoy it within a day of making it.
What else can you add to it?
One thing I love about this recipe is that you can customize it based on your tastes!
- Swap the green onions with diced red onion.
- You can also add diced bell peppers – the sweet varieties like red, yellow or orange ones work great.
- Try different kinds of pickle relish – there are sweet varieties or dill pickle relishes that work well! Or pick one that has a kick of spice in it if you like some heat.
- Add some fresh herbs like chopped parsley, chives or even basil!
- You can roast the potatoes with some dried herbs, too. Dried parsley, oregano, and thyme would all work well. Add a teaspoon or two when you toss them with the oil.
- Add some crispy bacon – I like to finely chop it and mix some into the salad and sprinkle some over the top as a garnish.
- If you like garlic you could toss the potatoes with some garlic powder before you roast them. Or stir some into the dressing – 1 to 2 teaspoons would be perfect.
How long can potato salad sit out at room temperature?
Since this recipe has mayonnaise you don’t want to leave it sitting out for hours. Depending on how warm it is, you don’t want it sitting around any longer than two hours, although I would err on the side of safety and pop it back in the refrigerator after an hour. If you’re serving it outside on a hot day, I say let everyone get a scoop and then put it back in fridge just to be safe.
Another great tip is to serve it with an ice bath under it. Simply grab a bowl a little bit bigger than your serving bowl, fill with ice and then pop your serving bowl in it to keep it nice and cold!
Can I use a different kind of potato?
Yes, you don’t have to use red ones! I prefer a waxy potato because they hold their shape well as they cook and don’t break down as much. So, you could also use Yukon golds, new potatoes or even fingerling potatoes for this recipe.
This potato salad is so creamy and rich – I think you’re going to love it! The roasted potatoes give it such a unique flavor. Be sure to bookmark it for all the summer dinners – it goes with so many main dishes and I know everyone will love it! It’s always a hit when I make it.
More Great Side Dishes
Need more ideas for amazing side dishes? I think you will love these, too!
- Pepperoni Cold Pasta Salad is an easy side dish with Italian dressing, pepperoni, cheese, and fresh vegetables. It’s great when you’re serving a crowd!
- Broccoli Salad is a classic summer salad that’s quick and easy! It’s a combination of fresh broccoli, red onion, bacon, dried cranberries, sunflower seeds and cheese. Then topped with a creamy, tangy homemade dressing.
- My Bean Salad is a quick and easy side dish that is easy enough for weeknights and perfect for summer parties, too!
WATCH THE STEP BY STEP VIDEO FOR THIS RECIPE BELOW:
If you enjoy watching these videos make sure you subscribe to my YouTube Channel and click the bell icon to be notified each time a post a new video!
Did you try the recipe? Rate it, please!!! ? Seriously though a five-star rating below will make my day! If you snap a photo, please be sure tag me on Instagram at @julieseatsandtreats or #julieseatsandtreats so I can see your amazing dish!!
Did you make this? If you snap a photo, please be sure tag me on Instagram at @julieseatsandtreats or #julieseatsandtreats so I can see your yummy treat!

Roasted Red Potato Salad
Ingredients
Potato Salad
- 3 lbs red potatoes cut in quarters
- 2 Tbsp olive oil
- 1/2 cup mayonnaise
- 1/2 cup sour cream
- 1/4 cup cream cheese softened to room temperature
- 1 cup celery thinly sliced
- 1 tsp celery seed
- salt and pepper to taste
- 1/2 cup sliced green onions
- 1/2 cup chopped hardboiled eggs
- 2 Tbsp pickle relish
Instructions
- Preheat the oven to 425 degrees and line a roasting pan with foil. Mix the potatoes with olive oil and season with salt and pepper (I used roughly 1/2 tsp of both salt and pepper, but feel free to season to taste). Bake for 40-45 minutes (making sure to stir/flip the potatoes with a spatula once every 15 minutes), or until potatoes are golden brown and fork tender. Allow to cool, about 10 minutes.
- In a small bowl, mix together mayonnaise, sour cream, and cream cheese. Once smooth, add in celery seed, and stir. Set aside.
- In a large bowl, lightly mash half of the roasted potatoes with a fork or pastry cutter. Add in the rest of the potatoes, celery, hard boiled eggs, green onions and pickle relish. Add the dressing, and stir until the salad is evenly coated with dressing.
- Chill for at least 1 hour before serving.
- Enjoy!
Tips
- Swap the green onions with diced red onion.
- You can also add diced bell peppers - the sweet varieties like red, yellow or orange ones work great.
- Try different kinds of pickle relish - there are sweet varieties or dill pickle relishes that work well! Or pick one that has a kick of spice in it if you like some heat.
- Add some fresh herbs like chopped parsley, chives or even basil!
- You can roast the potatoes with some dried herbs, too. Dried parsley, oregano, and thyme would all work well. Add a teaspoon or two when you toss them with the oil.
- Add some crispy bacon - I like to finely chop it and mix some into the salad and sprinkle some over the top as a garnish.
- If you like garlic you could toss the potatoes with some garlic powder before you roast them. Or stir some into the dressing - 1 to 2 teaspoons would be perfect.
Ashley says
Easy and so delicious! We will make this again this summer.
Julie says
Perfect! Glad you enjoyed it!
Marsha says
One of my favourite potato salads. Absolutely delicious!
Julie says
Ours too! So glad you enjoyed it!
Malinda says
Thank you for all you details in this post! The potato salad turned out wonderful and I will be making this all summer long!
Julie says
You’re welcome! I’m so glad you enjoyed it!
Alison LaFortune says
Detailed recipe was super helpful! This is a great potluck dish.
Julie says
Yes! One of our favorites!
Gena L Cordial says
Sounds delish! Could the potatoes be roasted on the grill?
Julie says
Yes! That would add some great flavor!
Karen M. Roth says
This looks so scrumptious, but I appear to be allergic to either milk or Lactose intolerant 🙁 . Hmmm, I shall not give up though I shall find a way around the Sour Cream and cream cheese somehow 🙂
Julie Evink says
Oh no! That makes things difficult Karen!
Mel says
Hi Karen, I cannot have milk. Tofutti.com makes some terrific non-dairy products (according to me ☺️). As for a milk replacement, I love Planet Oat milk, creamy variety. My hubby found it for me. I have used it successfully in various recipes and with oat cereal although I don’t eat much cereal. I start my day with a protein drink. I have a multitude of allergies so we read all labels. Best of luck to you.
Danielle | The Creative Bite says
This looks perfect just in time for grilling season! I have never thought to make a potato salad with roasted potatoes, but that sounds delicious!