Easy Roasted Potato Salad

Easy Roasted Potato Salad

Break out of the boring old potato salad rut with this Easy Roasted Potato Salad. Roasted Yukon gold potatoes are tossed with a light dressing of stone ground mustard, mayo, a touch of sweet pickle relish, and minced shallot.

Easy Roasted Potato Salad with Mustard

Since this Easy Roasted Potato Salad calls for roasting the potatoes instead of boiling them, the extra flavor from the caramelization is what gives this potato salad its unique, and standalone taste. So ditch the pot of water and grab a baking sheet instead. NOW we’re talking!

 Easy Roasted Potato Salad with Mayo Relish Dressing

After tossing the sliced potatoes with oil, lay them, cut side down, on the baking sheet. This step is necessary for optimal potato caramelization, and it’s the main thing that makes this Easy Roasted Potato Salad so flavorful and delicious.

Easy Roasted Potato Salad with Parsley

Check out how easy this Easy Roasted Potato Salad is to make:

Slice baby Yukon gold potatoes into potato wedges. Toss them in a large bowl with salt, pepper and a bit of oil. Layer the oiled potatoes, cut side down on a baking sheet.

Preparing Easy Roasted Potato Salad

Mix together mayonnaise, stone ground mustard, sweet pickle relish, and minced shallots in a medium bowl while the potatoes are roasting in a 425-degree oven. 

Making Easy Roasted Potato Salad

Place the roasted potatoes in a large bowl and immediately toss the hot potatoes with the dressing. Garnish with chopped parsley and serve warm, or refrigerate and serve cold.

Tossing the dressing on Easy Roasted Potato Salad

0 from 0 votes
Easy Roasted Potato Salad with Mustard Dressing
Easy Roasted Potato Salad
Break out of the boring old potato salad rut with this Easy Roasted Potato Salad. Roasted Yukon gold potatoes are tossed with a light dressing of stone ground mustard, mayo, a touch of sweet pickle relish, and minced shallot.
Renee - Kudos Kitchen: Renee - Kudos Kitchen
  • 2 pounds small Yukon gold potatoes cut into wedges
  • 3 tablespoons light colored oil I used grape seed
  • 1 teaspoon salt
  • ¼ teaspoon pepper
  • ½ cup mayonnaise
  • tablespoons stone ground mustard
  • 1 tablespoon sweet pickle relish
  • 1 large shallot minced
  • chopped fresh parsley, optional
  • additional salt and pepper if needed, to taste.
Tools and equipment
  • baking sheet
  • spatula to remove the roasted potatoes from the baking sheet
  • large bowl for tossing the potatoes
  • medium bowl for making the dressing
  • whisk for whisking the dressing
  • cutting board for cutting the potatoes and shallot
  • chefs knife for slicing the potatoes and mincing the shallots
  • Serving bowl
  1. Preheat oven to 425 degrees.
  2. Place the sliced potatoes in a large bowl along with the oil, salt, and pepper. Toss to coat.
  3. Place the potato slices, cut side down, in a single layer on a baking sheet.
  4. Roast in a preheated oven for 20-25 minutes, or until the potatoes are tender and deeply caramelized.
  5. Meanwhile, whisk the mayonnaise, mustard, relish, and shallots until blended.
  6. Remove the potatoes from the oven. Use a spatula a remove the potatoes from the baking sheet, and place them in the large bowl.
  7. While the potatoes are warm, toss them with the mustard dressing. *Note - if you like a very creamy potato salad, add all of the dressing. If not, use less.
  8. Season with additional salt and pepper (if needed), garnish with fresh parsley, and serve immediately. Or, chill at least 1 hour, and serve cold.
Recipe Notes

Capers would be a delicious ingredient in this salad as a replacement for the sweet pickle relish if you prefer a vinegary bite.
This salad is delicious served warm, or chilled.

Check out my latest and greatest Kudos Kitchen tasty BBQ side dishes recipe roundup.

Easy Roasted Potato Salad with Mayonnaise Mustard Dressing

The following Dr. Suess wine glass doesn’t really have anything to do with the Easy Roasted Potato Salad recipe, but I thought the colors coordinated well. LOL. This is a glass that I painted a few years back after it was requested by a customer as a college graduation gift. Love that!

Dr. Seuss Hand Painted Wine Glass - Kudos Kitchen Paints


Kudos Kitchen by Renée ~ Where food, art, and fun collide each and every day!

Until we eat again, I hope you have a delicious day!

Kudos Kitchen Custom Signature


  1. Oh it looks good Renee, but I can’t stray away from the boiled potatoes salad. It’s a favorite.

    • Love that you’ve commented here, Liz. Go with what you know, and love. But, don’t be afraid to try something new from time to time.

  2. I am always willing to try a new way when the outcome looks like this!

  3. Roasted potato salad is one of my favoritesI just love that extra flavor added by roasting. I could make a meal out of this!

  4. Oh my gosh, that is one drop-dead delicious looking potato salad, I’ve got to try it!

  5. This looks so great — I love the big slices of potatoes!

  6. I love roasted potatoes so I bet they are amazing in this potato salad! I just want to dig right in!

  7. This is really such a great idea. I’m sure the roasting of the potatoes gives the salad such an incredible taste. I’m looking forward to trying this very soon.

  8. Andi @ The Weary Chef

    This is a great way to have potatoes! Definitely making this soon! 😀

Leave a Comment

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


By submitting this comment you agree to share your name, email address, website and IP address with Kudos Kitchen by Renee. This information will not be used for any purpose other than enabling you to post a comment. *