This Potato Asparagus Salad combines creamy baby potatoes, fresh asparagus, and peas, all mixed together with a zesty dressing. A serving bowl of this is a perfect side with almost any other meal!

If you need a potato salad without mayonnaise, this is the dish for you!
Potato Asparagus Salad has great flavors, a bright dressing that covers the veggies, and is a perfect way to use those potatoes in a new way.
Combining baby creamer potatoes, fresh asparagus, peas, and mint leaves creates a visually appealing and nutritious salad.
While these ingredients are typically spring produce, thanks to modern technology, the ingredients are available year-round.
So you can make this spring potato salad any time of year.
And the best part is it takes just 20 minutes from start to finish, so this salad is a perfect option for busy days or last-minute gatherings.
Whether you need new potatoes on your holiday table or just want a way to make a potato and asparagus salad, this dish is the perfect one!

What Ingredients are in Potato Asparagus Salad?
- Baby Creamer Potatoes: Creamy texture and a mild, buttery flavor; use gold or red potatoes as long as they are the smaller potatoes.
- Fresh Asparagus Spears: Adds a delightful crunch and bright green color.
- Peas: gives a touch of sweetness and great color.
- Fresh Mint Leaves: adds a refreshing note to finish the dish.
- Apple Cider Vinegar: Adds a tangy kick to the dressing.
- Whole Grain Mustard: gives the mustard vinaigrette a rustic, grainy texture.
- Fresh Lemon Thyme Leaves: fresh herbs give a citrusy and herby note without overpowering like lemon juice can do.
- Grapeseed Oil: this has much less flavor than olive oil which gives you a neutral base for the dressing.
- Salt: Brings out the flavor of all the other ingredients
- Black Pepper: adds a bit of spice to balance the dressing ingredients.
Pro Tip: If you cannot find whole grain mustard, Dijon mustard can work but it will add a different flavor to this simple potato salad asparagus.

How to Make Potato Asparagus Salad:
- Boil baby potatoes in a large pot of salted water until fork-tender.
- Broil asparagus until slightly charred, then cut into smaller pieces.
- Add peas to boiling potatoes three minutes before they are done.
- Strain potatoes and peas, then slice potatoes in half.
- Place potatoes, peas, asparagus, and mint in a large bowl and combine.
- Whisk together dressing ingredients, remembering to slowly add oil while whisking continuously
- Pour over the salad and serve.
Pro Tip: I like to serve this asparagus potato salad recipe as a warm salad any time of year. It cuts down on the cook time and gives you a side dish so mu ch faster than cooling it.

Can You Freeze Potato Asparagus Salad?
No, you should not freeze asparagus salad since that will change the texture of the potatoes and asparagus after cooking.
If you want to make this ahead of time, you can freeze the cooked vegetables without adding the dressing.
When you are ready to eat, mix the dressing and add it to your asparagus and potato salad fresh.
Can You Serve Potato Asparagus Salad Cold:
Yes you can serve asparagus potato salad cold!
This salad is perfect as a warm potato salad and a chilled one, making it great for any weather. We prefer to eat it warm, but both ways work.
Just don’t leave it out at room temperature longer than an hour.
If you’re looking for a chilled dish, try one of these:
- Mediterranean Stuffed Peppers
- Cherry Tomato Salad
- Lemon Hummus Recipe
- Chili Cheese Frito Corn Salad
- Original Grape Salad Recipe
- Peach Gazpacho
- Pistachio Chicken Salad
- 4 Bean Salad

Can you make Potato Asparagus Salad ahead of time?
Yes you can make potato salad with asparagus ahead of time!
When I make it in advance, I serve it the next day as a cold salad. It is a great side dish served warm or cold.
Is Potato Asparagus Salad Gluten-Free?
Yes, this asparagus and potato salad is naturally gluten-free.
It is always a good idea to check your prepackaged ingredients like the whole grain mustard, but I have never found a mustard that is not gluten free.

Is Potato Asparagus Salad Vegan?
Yes, this potato salad with asparagus and peas is vegan.
Every ingredient in this dish comes from plants; there are no animal products used.
How Long Does Potato Asparagus Salad Last?
Potato salad can last for up to three days.
Just be sure to store it in an airtight container.
What to Serve with Potato Asparagus Salad:
Asparagus Salad is a perfect dish to serve with any of your favorite main dish meals.
Instead of a Mustard Potato Salad recipe with a creamy dressing, try this next to grilled chicken or fish for a wholesome and satisfying meal.
You can also serve it with one of these side dishes:
- Easy dinner rolls
- Kale and Peach Salad
- Rhubarb Salad
- Easy Creamy Baked Mac and Cheese
- Ham and Cheese Empanadas
- Korean BBQ Chicken Recipe

Can Dogs Eat Potato Asparagus Salad?
No, your dogs cannot eat this green potato asparagus salad because the mustard vinaigrette is harmful to dogs. Dogs should not eat mustard.
While the plain cooked vegetables are perfect for your pet, do not share the seasoned veggies or ones covered in the dressing in the asparagus and new potato salad as it could lead to vomiting.

This easy potato asparagus salad is the perfect side for any dish; with simple spring ingredients and a homemade dressing, it is a dish you can enjoy the next time you have fresh asparagus and snap peas.
Potato Asparagus Salad
Tender potatoes meet crisp asparagus in this light flavorful salad that's perfect for picnics spring dinners and Easter tables!
Ingredients
Salad
- 1.5 bag of baby creamer potatoes (or new potatoes)
- 1 bunch fresh asparagus, woody ends trimmed
- 1 (10 ounce) bag frozen peas
- 1/3 cup fresh mint leaves
Lemon Mustard Salad Dressing
Instructions
- Place the potatoes in a large pot and cover with cold water by one inch.
- Add a pinch of salt. Bring to a boil then reduce heat and cook about 15 minutes.
- While potatoes boil, place asparagus in a single layer on a baking sheet. Drizzle with olive oil, salt and pepper. Broil until slightly charred. Let cool and cut on the bias into about one inch pieces.
- When the potatoes have about 3 more minutes to cook, add peas.
- When potatoes are fork tender, strain potatoes and peas together.
- When potatoes are cool enough to handle, slice them in half.
- Then combine potatoes, peas, asparagus and mint in a large serving bowl.
- Combine all ingredients for the dressing EXCEPT the oil and whisk well.
- Slowly add the oil while whisking continuously until dressing emulsifies.
- Adjust salt and pepper to suit your taste.
- Pour over prepared salad and serve.
For the Salad:
For the Dressing:
Nutrition Information:
Yield:
8Serving Size:
1Amount Per Serving: Calories: 124Total Fat: 11gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 9gCholesterol: 0mgSodium: 63mgCarbohydrates: 7gFiber: 1gSugar: 1gProtein: 1g
