A delicious and healthy roasted potato salad that’s full of flavor from mustard vinaigrette and asparagus. This gluten free and vegan salad is sure to become a favorite!
Sooo…I’ve found my new favorite potato salad. Roasted potato salad to be exact.
We actually made this twice this weekend, for two reasons. #1: It is delicious and we ate it right up the first night and immediately wanted more. #2: The photos I took the first night were abysmal, and I wanted to make sure that you all could see how wonderful this roasted potato salad is so that you would want to run right out and make it ASAP.
This warm salad is made with just a few simple ingredients – roasted red potatoes, roasted asparagus, and sweet onions, all tossed in a flavorful Dijon mustard vinaigrette. It takes a little while to roast the potatoes, but otherwise this is an easy side dish to throw together for a weeknight dinner or a weekend barbecue.
Bonus: This salad is mayo-free! I know some people just do not like a heavy mayo-based potato salad. But if you’re looking for a classic potato salad, this recipe is one of my favorites from my childhood.
Red skinned potatoes work very well for this recipe. If you don’t have those, you can try white potatoes – those should also work well.
Why you’ll love this roasted potato salad:
- it’s full of flavor from the roasting process and the mustard dressing
- it’s gluten free and vegan
- it’s easy to make
- it’s mayo free and a healthier alternative to creamy potato salad
Disclosure: This post contains affiliate links.
Roasted Potato Salad with Asparagus.
- 3 pounds red potatoes cut into small cubes
- ¼ cup extra virgin olive oil
- salt and pepper
- 1 bunch asparagus
- 1 Tablespoon extra virgin olive oil
For the Dressing:
- ½ cup sweet onion finely chopped
- 1 ½ Tablespoons Dijon mustard
- 4 ½ Tablespoons extra virgin olive oil
- 1 ½ Tablespoon apple cider vinegar
- 1 ½ teaspoons maple syrup
- ¾ teaspoon salt
- ⅓ teaspoon pepper
Preheat the oven to 400 degrees. Place the potatoes on a rimmed baking sheet. Drizzle with the ¼ cup olive oil and sprinkle with salt and pepper.
Bake at 400 degrees for about 40-45 minutes until tender and golden brown. Make sure to stir the potatoes a couple of times so that they brown evenly.
Place the asparagus on a rimmed baking sheet, and drizzle with olive oil. Toward the end of the potato cooking time, place the asparagus in the oven. Bake until tender but still bright green, about 5-7 minutes.
While everything cooks, make the dressing. Place the sweet onion, Dijon mustard, olive oil, apple cider vinegar, maple syrup, salt, and pepper in a jar with a lid. Shake well.
Once the asparagus is cool enough to handle, chop into one inch pieces. Place the asparagus and potatoes in a large bowl and pour the dressing on top. Toss to coat.
What’s your favorite type of potato salad?
Meg @ Noming thru Life
Yum! Potatoes and asparagus belong together, not doubt about it. And your dressing… perfection. Making this an all around wonderful dish :)
Thank you so much!
Natalie @ Tastes Lovely
This potato salad looks so delicious! We went to a BBQ over the weekend that had potato salad that was just allll wrong. Drowning in mayo. And goopy! No good. This would have been much better.
I have been eating red potatoes like crazy – now I just need to try them with asparagus in this gorgeous salad creation! YUM!
Sarah @Whole and Heavenly Oven
This potato salad is SO gorgeous, Kelly! Roasted potatoes with asparagus is one of my favorite meals EVER and I love that you threw it all into one gorgeous salad!
I’ve been craving potatoes so badly lately, I’ve been buying and eating so many of them! This salad sounds so nice and easy, perfect for a busy weeknight.
I’ve been craving potatoes as well! This is an easy way to fill that craving.
Hi Kelly! This salad looks great and I love that it’s mayo free! Love the addition of asparagus too! :)
Alex @ DelishKnowledge
Love this mayo-free salad! Looks delicious!
Strength and Sunshine
Loving the asparagus!! And roasting the potatoes is a must!!
Asparagus is the best and love the dijon!
such a great idea roasting the potatoes! roasted potatoes in potato salad taste so much better :)
Oooooh dijon dressing? Sign me up? I’ve been craving all the mustards on all the things and I’m digging this idea of asparagus in my potato salad. Looks like a salad worthy of putting on repeat all summer long!
Gayle @ Pumpkin 'N Spice
Asparagus makes everything better! This salad looks fantastic, Kelly! Love the fresh flavors!