• 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
  • Recipes
    • Main Dishes
    • Sides
    • Desserts
  • Meal Plans
  • Your Account
    • Quick Access Shopping List
    • Your Collections
    • Your Purchases
  • About
    • Secrets of a Busy Cook
    • Bulk Cooking
    • Facebook Group
    • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
    • Main Dishes
    • Sides
    • Desserts
  • Meal Plans
  • Your Account
    • Quick Access Shopping List
    • Your Collections
    • Your Purchases
  • About
    • Secrets of a Busy Cook
    • Bulk Cooking
    • Facebook Group
    • Contact
  • Subscribe
ร—
Home / Recipes / Sides / Pasta/Rice/Potato Sides

Roasted Red Potato Salad

Jump to Recipe

Roasted potatoes are the secret to a rich and flavorful potato salad, and this red potato salad has flavor in spades. The secret is the crispiness from roasting the potatoes instead of boiling them. I'd love to hear how you like it!

Bowl of potato salad with roasted potatoes.

Jump to:
  • Time needed
  • Ingredients
  • Adaptations for dietary restrictions
  • Tips
  • 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

5 from 1 vote
Roasted red potatoes give this potato salad its unique flavor and texture. It is delicious served warm or chilled for a few hours.
AuthorAuthor: Mary Ann
Add to Collection Go to Collections Add to Shopping List Go to Shopping List
Print
Prep Time 10 minutes mins
Cook Time 25 minutes mins
Total Time 35 minutes 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 green onions
  • 3 tablespoons fresh parsley
Prevent your screen from going dark

Instructions

  • Preheat the oven to 425ยบF.
  • Wash 2 pounds small red 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 1 tablespoon olive oil and toss to coast. Sprinkle with 1 ยฝ tablespoons 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.
  • Chop 7 green onions and 3 tablespoons fresh parsley.
  • Mix ยฝ cup mayonnaise, ยฝ teaspoon celery seeds, and ยฝ teaspoon dry mustard 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 green onions, 3 tablespoons 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
Share Pin

 

Roasted Red Potato Salad
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 May 18, 2025Filed Under: Pasta/Rice/Potato Sides, Summer

Reader Interactions

5 from 1 vote (1 rating without comment)

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

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

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–2025 Kelley Media, Ltd. All rights reserved.
As an Amazon Associate Add Salt & Serve earns from qualifying purchases.
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

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Highly recommend!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.