Print

Best Roasted Potato Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Best Roasted Potato Salad Recipe features golden roasted potatoes tossed with a creamy, tangy dressing, fresh herbs, and crunchy veggies. Perfect for summer BBQs or cozy dinners, this elevated twist on classic potato salad brings depth and flavor to your table. Keywords: roasted potato salad, best potato salad recipe, BBQ side dish, creamy potato salad, picnic salad.

Ingredients

Scale
  • 2 pounds baby potatoes (halved)

  • 2 tbsp olive oil

  • Salt and pepper to taste

  • 1/2 cup mayonnaise

  • 2 tbsp Dijon mustard

  • 1 tbsp apple cider vinegar

  • 1/4 cup red onion (finely chopped)

  • 2 celery stalks (diced)

  • 3 tbsp chopped fresh dill or parsley

  • 2 boiled eggs (optional, chopped)

  • 1/2 tsp garlic powder

Instructions

  1. Preheat oven to 425°F (220°C).

  2. Toss halved potatoes with olive oil, salt, and pepper.

  3. Roast on a baking sheet for 30-35 minutes or until golden and crispy.

  4. Let roasted potatoes cool for 10 minutes.

  5. In a large bowl, whisk together mayonnaise, Dijon mustard, vinegar, garlic powder, salt, and pepper.

  6. Add chopped onion, celery, and herbs to the dressing.

  7. Gently fold in roasted potatoes and eggs (if using).

  8. Chill for at least 30 minutes before serving for best flavor.

Notes

  • Make ahead and store in the fridge up to 2 days.

  • Customize with bacon bits or pickles for extra flavor.

  • Let potatoes cool slightly before mixing to avoid melting the dressing.

Nutrition