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

  • About
  • Member
    Login
menu icon
go to homepage
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
  • ×

    Home / Recipes / Sides / Potato Side Dishes

    Roasted Red Potato Salad

    Jump to Recipe
    Bowl of potato salad garnished with parsley with a fork and text Very Best Red Potato Salad - Add Salt & Serve logo
    Bowl of potato salad garnished with parsley with a fork and text Best Ever Red Potato Salad - Add Salt & Serve logo

    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
    • 📖 Recipe
    • 📌 Pin this recipe

    ⏲️ 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.

    📖 Recipe

    Bowl of potato salad garnished with parsley with a fork

    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.
    5 from 2 votes
    Print Recipe Add to Collection Go to Collections
    Prep Time 10 mins
    Cook Time 25 mins
    Total Time 35 mins
    Course Side Dish
    Cuisine American, Vegetarian
    Servings 5 servings
    Calories 330

    Ingredients
      

    • 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 chopped green onions
    • 3 tablespoon chopped fresh parsley
    Prevent your screen from going dark

    Instructions

    • Preheat the oven to 425ºF.
    • Wash potatoes and half or quarter so that pieces are uniform in size. Dry with a paper towel as much as possible.
      2 pounds small red potatoes
    • Add olive oil and toss to coast. Sprinkle with Italian seasoning and mix well.
      1 tablespoon olive oil, 1-½ tablespoons Italian seasoning
    • Bake on a sheet pan lined with parchment paper, stirring periodically, for 25-30 minutes or until tender inside and somewhat crisp outside.
    • Mix the mayonnaise and remaining spices together and season with salt and pepper to taste.
      ½ cup mayonnaise, ½ teaspoon celery seeds, ½ teaspoon dry mustard, salt and pepper to taste
    • Gently mix the mayonnaise mixture, the roasted red potatoes, green onions, and parsley.
      7 chopped green onions, 3 tablespoon chopped fresh parsley
    • Serve immediately or refrigerate until chilled.

    Notes

    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.

    Nutrition per serving

    Calories: 330 calCarbohydrates: 2 gProtein: 5 gFat: 20 gSodium: 650 mgFiber: 6 gSugar: 4 g
    Pin Recipe Share

    📌 Pin this recipe

    Bowl of potato salad garnished with parsley with a fork and text Best Ever Red Potato Salad - Add Salt & Serve logo

    Roasted Red Potato Salad
    Share on Facebook Share on Pinterest Share on Email

    Posted by Mary Ann on May 11, 2020; Updated on March 15, 2023Filed Under: Potato Side Dishes

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




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

    Primary Sidebar

    Welcome to Add Salt & Serve!

    Mary Ann Kelley

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

    • Recipes
    • Meal Plans

    Member area →

    Footer

    ↑ back to top

    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 Add Salt & Serve (formerly Menus4Moms) © 2000–2023 Kelley Media, Ltd. All rights reserved.
    Contact | About | Member Login | For the Media | Terms / Disclaimers | Privacy | Refund Policy | Sitemap | DMCA | Accessibility | Do Not Sell My Information
    As an Amazon Associate Add Salt & Serve earns from qualifying purchases.