Roasted Red Potato Salad

Bowl of potato salad garnished with parsley with a fork
When I cook, one of the things I ask myself is what I can do to make meal prep more efficient. I started planning leftovers into our meal plans so long ago that I don’t remember ever not doing it. Roasted Red Potatoes are the basis 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

Roasted Red Potato Salad

  • Author: Mary Ann
  • Prep Time: 10 minutes
  • Total Time: 10 minutes
  • Yield: 5 1x


Roasted red potatoes give this potato salad its unique flavor and texture.



  • 2 lbs. roasted red potatoes
  • 1/2 cup mayonnaise
  • 1/2 tsp. celery seeds
  • 1/2 tsp. dry mustard
  • salt and pepper to taste
  • 7 green onions, chopped
  • 3 Tbsp. fresh parsley, chopped


Mix the mayonnaise and spices together and season with salt and pepper to taste. Gently stir mixture into roasted red potatoes and add green onions and parsley. Serve immediately or refrigerate.


The time estimates for this recipe do not include roasting the potatoes.

  • Category: Side


  • Calories: 316

Keywords: potato salad, roasted potatoes, red potatoes, new potatoes

Bowl of potato salad garnished with parsley with a fork and text Roasted Red Potato Salad

About Mary Ann

Mary Ann Kelley has been creating meal plans online for over 15 years, first as part of TheHomeSchoolMom's cooking resources for busy moms and later on Menus4Moms, which has been highlighted by "Diner's Journal," The New York Times' Blog on Dining Out, and PBS Parents' "Kitchen Explorer."

Mary Ann loves cooking and she loves planning/organizing, so meal planning is a natural intersection of the two. She believes her mission for the meal plans is being fulfilled when visitors let her know that she has helped them save time and money by teaching them to plan ahead and become more efficient in the kitchen.

When Mary Ann is not cooking or publishing, she enjoys reading, researching genealogy, and traveling.

Share Your Thoughts


Disclaimer & Disclosure Opinions expressed by contributing authors, commenters and reviewers are solely the responsibility and opinion of the author and do not necessarily represent the views of contains outbound links to websites offering resources related to cooking or the home. may be offered compensation for these links, either in the form of commissions or flat advertising fees. [ Read more ]