Last month, I tried a classic boiled potato salad at a friend’s picnic, but I realized that in roasting the potatoes myself, the flavor is deeper and the texture is more interesting, and I loved how the edges crisped up while staying fluffy inside. It reminded me that sometimes small tweaks, like adding smoked paprika or tossing the salad while the potatoes are still warm, can make a big difference. Roasted potato salad is one of those dishes that feels like comfort on a plate. The golden, slightly crispy roasted potatoes paired with creamy dressing and fresh herbs make every bite satisfying. 

Unlike the traditional boiled potato salad, roasting adds a beautiful texture and enhances the natural sweetness of the potatoes. It’s a recipe that’s simple enough for weeknight dinners but impressive enough for gatherings and holiday meals. The combination of soft potato centers and crispy edges, with hints of garlic and paprika, makes it truly irresistible.

I have always loved side dishes that feel special without being complicated. I use Yukon gold or baby potatoes because their texture stays firm when roasted, and they soak up the dressing beautifully. Always, I make sure to season the potatoes before roasting and let them cool slightly before tossing them with the creamy dressing, so nothing gets soggy.

You can serve roasted potato salad as a side for barbecues, some grilled chicken, or fish, also with a fresh garden salad or roasted vegetables. It’s versatile and pairs well with almost any main dish, making it a perfect addition to casual meals and festive spreads alike.

Its Perfect For:

• Family dinners where everyone loves hearty sides.
• Weekend barbecues or picnic gatherings.
• Holiday meals like Thanksgiving or Christmas.
• Potluck parties where you want a crowd-pleasing dish.
• Simple weeknight dinners when you want something warm and filling.

Ingredients

• 2 lbs baby potatoes or Yukon gold potatoes, halved or quartered
• 3 tablespoons olive oil
• 1 teaspoon salt
• 1/2 teaspoon freshly ground black pepper
• 1 teaspoon smoked paprika
• 1/2 teaspoon garlic powder
• 1/4 cup red onion, finely diced
• 1/4 cup celery, finely chopped
• 2 tablespoons fresh parsley, chopped
• 3 tablespoons mayonnaise
• 2 tablespoons Dijon mustard
• 1 tablespoon apple cider vinegar or lemon juice
• Optional: 1 tablespoon capers or chopped dill pickles for extra tang

Kitchen Equipment You’ll Need

• Baking sheet or roasting pan for the potatoes.
• Mixing bowls for tossing potatoes and dressing.
• Whisk or fork for combining dressing ingredients.
• Knife and cutting board for chopping vegetables and herbs.
• Measuring cups and spoons to get flavors balanced.
• Spatula or tongs to turn the potatoes while roasting.

How to Make Roasted Potato Salad

Step 1

Roast the potatoes: Preheat your oven to 425°F (220°C). In a large bowl, toss the halved or quartered potatoes with olive oil, salt, pepper, smoked paprika, and garlic powder until every piece is evenly coated. Spread the potatoes in a single layer on a baking sheet lined with parchment or foil. Roast for 25–30 minutes, flipping halfway through, until golden, slightly crispy on the edges, and tender inside. Remove from the oven and let cool slightly so they don’t wilt the salad dressing.

Step 2

Prepare the dressing: In a small bowl, whisk together mayonnaise, Dijon mustard, and apple cider vinegar (or lemon juice) until smooth. Taste and adjust seasoning with a little salt or pepper as needed. If you like a tangier flavor, add a touch more vinegar. For a lighter dressing, you can substitute half the mayonnaise with Greek yogurt.

Step 3

Combine the salad ingredients: In a large mixing bowl, combine the roasted potatoes with red onion, celery, parsley, and optional ingredients like capers or chopped dill pickles. Pour the dressing over the warm potatoes and gently toss until everything is evenly coated. The warmth of the potatoes helps them absorb the flavors beautifully without becoming mushy.

Step 4

Chill or serve immediately: You can serve this roasted potato salad warm, at room temperature, or chilled. For best flavor, cover and refrigerate for at least 30 minutes before serving. Garnish with extra parsley or a sprinkle of smoked paprika for a colorful, appetizing look.

Tips

• I always preheat the oven so the potatoes roast evenly and get golden edges every time.
• Toss the potatoes in enough oil so every piece is coated, this prevents them from drying out.
• Cut potatoes into similar sizes so they cook at the same speed and no pieces remain undercooked.
• Season the potatoes with salt and spices before roasting to enhance natural flavors.
• Let the potatoes cool slightly before adding the dressing to avoid making it watery.
• Use fresh herbs like parsley or dill for brightness and a pop of color.
• Don’t overcrowd the baking sheet; leave space so potatoes crisp up instead of steaming.

Optional Ingredients

• Roasted red peppers for a sweet smoky flavor.
• Cherry tomatoes for color and freshness.
• Capers for a tangy, briny kick.
• Dill pickles for crunch and acidity.
• Crumbled bacon for a smoky, savory addition.
• A squeeze of lemon juice to brighten the flavors.

How to Serve Roasted Potato Salad

I like to serve roasted potato salad warm, right after roasting, because the potatoes soak up the dressing beautifully while still slightly crisp. I usually place it in a big, colorful bowl and sprinkle fresh parsley on top—it instantly makes the dish look inviting and appetizing. Serving warm also gives a cozy, homey vibe perfect for family dinners.

I also enjoy serving it chilled, especially during hot summer days or picnics. Letting it sit in the fridge for 30–60 minutes allows the flavors to meld, creating a refreshing and creamy side dish. I like pairing it with grilled chicken, salmon, or even a light green salad to make a balanced meal that feels both hearty and fresh.

I sometimes make a slightly fancier presentation for parties. I layer the salad on a serving platter, add extra herbs, thinly sliced red onions, or roasted cherry tomatoes for pops of color, and even drizzle a little extra dressing on top. Guests always comment on how beautiful and flavorful it looks before they even taste it, which makes me feel proud of this simple yet versatile dish.

Is Roasted Potato Salad Healthy?

Roasted potato salad can be healthy if prepared mindfully. Roasting requires less oil than frying, and using a light dressing with yogurt or moderate mayonnaise keeps it creamy without excess calories.

Adding fresh herbs, onions, celery, and optional vegetables boosts the fiber and nutrients, making it a side dish that satisfies both taste and nutrition. Using small amounts of oil and incorporating lemon juice or vinegar adds flavor while keeping it balanced.

Variations and Substitutions

• I swap mayonnaise with Greek yogurt for a lighter, tangy version that still feels creamy.
• I use red potatoes instead of Yukon gold for a slightly firmer texture and earthy flavor.
• I roast the potatoes with garlic cloves and rosemary for a fragrant, herb-forward variation.
• I add caramelized onions for a touch of sweetness and extra depth of flavor.
• I mix in blanched green beans or peas to make it more colorful and nutrient-rich.
• I include roasted bell peppers for smoky sweetness and vibrant presentation.
• I sprinkle crumbled feta or goat cheese for a creamy, tangy element that balances the potatoes.
• I toss in cooked bacon or pancetta for a savory, smoky twist perfect for parties.

How to Store, How to Reheat

Store roasted potato salad in an airtight container in the refrigerator for up to 3 days. Make sure it cools to room temperature before covering to prevent condensation from making it soggy. You can also keep the dressing separate and mix it before serving for the freshest flavor.

To reheat, place the salad in a preheated oven at 350°F (175°C) for 10–15 minutes, just enough to warm the potatoes without overcooking them. Alternatively, enjoy it chilled straight from the refrigerator, tossing lightly before serving to refresh the flavors and textures.

Frequently Asked Questions About Roasted Potato Salad

Q: Can I use frozen potatoes?
A: Yes, but make sure to thaw them first and pat them dry with a towel. Frozen potatoes contain extra water, which can make your salad watery if not handled properly. I like to toss them in a little extra oil before roasting to compensate.

Q: Can I make this salad vegan?
A: Absolutely! Simply use a vegan mayonnaise or plant-based yogurt alternative. You won’t lose the creamy texture, and the flavor is just as delicious and satisfying. Adding a little mustard or lemon juice helps boost the flavor.

Q: How long can I keep leftovers?
A: Store in an airtight container in the fridge for up to 3 days. Always give it a gentle toss before serving to refresh the flavors and redistribute the dressing evenly. Leftovers can taste even better the next day.

Q: Can I add more vegetables?
A: Yes! Roasted carrots, bell peppers, green beans, or cherry tomatoes all make great additions. Chop them evenly so they cook at the same rate as the potatoes and maintain a nice texture. You can even roast them with the potatoes for extra flavor.

Roasted Potato Salad

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 40 minutes mins

Course Salad, Side Dish

Cuisine American

Servings 6

Ingredients

  

• 2 lbs baby potatoes or Yukon gold potatoes halved or quartered
• 3 tablespoons olive oil
• 1 teaspoon salt
• 1/2 teaspoon freshly ground black pepper
• 1 teaspoon smoked paprika
• 1/2 teaspoon garlic powder
• 1/4 cup red onion finely diced
• 1/4 cup celery finely chopped
• 2 tablespoons fresh parsley chopped
• 3 tablespoons mayonnaise
• 2 tablespoons Dijon mustard
• 1 tablespoon apple cider vinegar or lemon juice
• Optional: 1 tablespoon capers or chopped dill pickles for extra tang

Instructions

 

• Roast the potatoes: Preheat your oven to 425°F (220°C). In a large bowl, toss the halved or quartered potatoes with olive oil, salt, pepper, smoked paprika, and garlic powder until every piece is evenly coated. Spread the potatoes in a single layer on a baking sheet lined with parchment or foil. Roast for 25–30 minutes, flipping halfway through, until golden, slightly crispy on the edges, and tender inside. Remove from the oven and let cool slightly so they don’t wilt the salad dressing.
• Prepare the dressing: In a small bowl, whisk together mayonnaise, Dijon mustard, and apple cider vinegar (or lemon juice) until smooth. Taste and adjust seasoning with a little salt or pepper as needed. If you like a tangier flavor, add a touch more vinegar. For a lighter dressing, you can substitute half the mayonnaise with Greek yogurt.
• Combine the salad ingredients: In a large mixing bowl, combine the roasted potatoes with red onion, celery, parsley, and optional ingredients like capers or chopped dill pickles. Pour the dressing over the warm potatoes and gently toss until everything is evenly coated. The warmth of the potatoes helps them absorb the flavors beautifully without becoming mushy.
• Chill or serve immediately: You can serve this roasted potato salad warm, at room temperature, or chilled. For best flavor, cover and refrigerate for at least 30 minutes before serving. Garnish with extra parsley or a sprinkle of smoked paprika for a colorful, appetizing look.

Keyword Roasted Potato Salad