• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
STAGING Add Salt & Serve
  • Our
    Recipes
  • Meal
    Plans
  • Busy Cook's
    Secrets
  • Your Recipe
    Collections

  • About
  • Member
    Login
menu icon
go to homepage
  • Recipes
  • Meal Plans
  • Your Collections
  • Secrets of a Busy Cook
  • Subscribe
  • Bulk Cooking
  • About
  • Contact
  • Your Purchases
  • Facebook Group
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Meal Plans
    • Your Collections
    • Secrets of a Busy Cook
    • Subscribe
    • Bulk Cooking
    • About
    • Contact
    • Your Purchases
    • Facebook Group
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Roasted Red Potato Salad

    Roasted potatoes are the secret to a rich and flavorful potato salad, and this red potato salad has flavor in spades. This recipe starts from scratch with raw red potatoes, but it saves work to have Roasted Red Potatoes for dinner and use the leftovers for Roasted Red Potato Salad, which can be prepared in 10 minutes with the leftover potatoes. I'd love to hear how you like it!

    Bowl of potato salad garnished with parsley with a fork

    Jump to:
    • Time needed
    • Ingredients
    • Adaptations for dietary restrictions
    • Tips
    • Roasted Red Potato Salad

    Time needed

    If you use leftover roasted red potatoes, you can have this potato salad ready in under 10 minutes. If you start from scratch, it will take about 35 minutes.

    Ingredients

    • small red potatoes
    • olive oil
    • Italian seasoning
    • mayonnaise
    • celery seeds
    • dry mustard
    • salt and pepper
    • green onions
    • fresh parsley

    Adaptations for dietary restrictions

    This recipe is gluten-free and vegetarian - no adaptations necessary.

    Tips

    You can use other types of potatoes in this potato salad recipe, don't be tempted to skip the roasting. The secret to their delicious flavor and pleasing texture is due to the roasting instead of boiling. The crispy outside and soft inside of the potatoes are what make this recipe so much better than traditional potato salad.

    Roasted Red Potato Salad

    Roasted red potatoes give this potato salad its unique flavor and texture. It is delicious served warm or chilled for a few hours.

    • 2 pounds small red potatoes
    • 1 tablespoon olive oil
    • 1 ½ tablespoons Italian seasoning (such as Rosa Maria)
    • ½ cup mayonnaise
    • ½ teaspoon celery seeds
    • ½ teaspoon dry mustard
    • salt and pepper to taste
    • 7 green onions
    • 3 tablespoons fresh parsley
    1. Preheat the oven to 425ºF.

    2. Wash [wprm-ingredient text="2 pounds small red potatoes" uid="7"] and half or quarter so that pieces are uniform in size. Dry with a paper towel as much as possible.

    3. Add [wprm-ingredient text="1 tablespoon olive oil" uid="8"] and toss to coast. Sprinkle with [wprm-ingredient text="1 ½ tablespoons Italian seasoning" uid="9"] and mix well.

    4. Bake on a sheet pan lined with parchment paper, stirring periodically, for 25-30 minutes or until tender inside and somewhat crisp outside.

    5. Chop [wprm-ingredient text="7 green onions" uid="5"] and [wprm-ingredient text="3 tablespoons fresh parsley" uid="6"].

    6. Mix [wprm-ingredient text="½ cup mayonnaise" uid="1"], [wprm-ingredient text="½ teaspoon celery seeds" uid="2"], and [wprm-ingredient text="½ teaspoon dry mustard" uid="3"] together and season with [wprm-ingredient text="salt and pepper to taste" uid="4"].

    7. Gently mix the mayonnaise mixture, the roasted red potatoes, green onions, and parsley.

    8. Serve immediately or refrigerate until chilled.

    The salad can be served warm (immediately after roasting the potatoes) or cold, so if you plan to serve it cold you will need to chill either the potatoes before or the whole salad after mixing.

    You do not have to use red potatoes in the recipe, but whichever type of potatoes you use should be roasted rather than boiled for the best result.

    Side Dish
    American, Vegetarian
    GlutenFreeDiet, VegetarianDiet
    new potatoes, potato salad, roasted potatoes

     

    Share on Facebook Share on Pinterest Share on Email Share on Reddit.cls-1{fill:#f52828;}Logomark_DIGITAL_Red_500X500 Share on Flipboard

    Posted by Mary Ann; Updated on February 2, 2025Filed Under: Pasta/Rice/Potato Sides, Summer

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Mary Ann Kelley standing in a kitchen with white cabinets and countertops.

    Hi there! I'm Mary Ann Kelley, and I'm the food blogger/meal planner here at Add Salt & Serve. About Mary Ann

    • Recipes
    • Meal Plans

    Footer

    As featured on

    As seen on PBSParents, SFGate, NYT Diner's Journal, How Stuff Works, BankRate, TheSpruceEats, The Wine Coach As seen on PBSParents, SFGate, NYT Diner's Journal, How Stuff Works, BankRate, TheSpruceEats, The Wine Coach Contact | About | Member Login | Terms / Disclaimers | Privacy | Refund Policy | DMCA | Accessibility | Do Not Sell My Information
    Add Salt & Serve (formerly Menus4Moms) © 2000–2026 Kelley Media, Ltd. All rights reserved.
    As an Amazon Associate Add Salt & Serve earns from qualifying purchases.