Easy Lemony Asparagus and Potato Salad Recipe
Updated May 20, 2025, Published May 04, 2021
This post may contain affiliate links. Please read our disclosure policy.
Easy, healthy, and yummy potato salad recipe for your next summer BBQ or party!
Let’s sneak some greens into our potato salad by adding asparagus. You will love the color and pop of freshness with the lemon. Since the potatoes and asparagus cook in the same pot it’s a ‘one pot and done’ to make clean up easy peasy lemon squeezy. I hope you love this easy and flavorful potato salad recipe.
If you love asparagus, you might also love this Steamed Asparagus Recipe and Roasted Asparagus!

Tired of your traditional mayo, egg, and pickle potato salad recipe? Try something new this season.
What Makes this Potato Salad Recipe Unique
- Using whole milk yogurt instead of mayo to lighten it up a bit (if you really insist on mayo, you may substitute)
- A squeeze of fresh lemon to add flavor and freshness
- Adding asparagus to add another texture and add some greens
- A touch of fresh basil, rosemary, and thyme is a must for a herby accent
- Using petite red ed potatoes for color and firm texture (you can also use the petite gold variety)

Potato Salad Recipe with a Twist
If you want to freshen up your potato salad repertoire this spring and summer season, this is a MUST TRY recipe along with our Italian potato salad with green beans! The recipe comes together in no time at all, and you can make it ahead of time and store it in the fridge. Share with friends and family and enjoy all season long.
From my Cucina (kitchen) to Your Table, Mangia! Mangia! (Eat!)
Made with Amore,
Elena
More Salad Recipes
More Delicious Recipes for YOU
Oven Roasted Potatoes (Italian Style)
SIMPLE Mashed Potatoes with Caramelized Onions
Baked Salmon with Potatoes and Herb Oil Dressing
Smashed Garlicky Herb Potatoes with Aioli Sauce

Easy Lemony Asparagus and Potato Salad Recipe

Ingredients
- 1 ½ pounds petite red potatoes, 680 g, cut in quarters
- 1 bunch fresh asparagus, about 20-30 spears, trimmed and cut into 2 inch pieces
- Juice and zest of 1 lemon
- 1 cup plain whole milk yogurt, such as Chobani. or sub with mayo
- 6 basil leaves, torn by hand
- 1 teaspoon fresh thyme
- 1 teaspoon fresh rosemary
- Salt and Pepper to taste
Instructions
- In a large pot of salted boiling water, cook potatoes and asparagus for 12 to 15 minutes until tender.
- In the meantime, add the rest of the ingredients to a large mixing bowl. Stir to combine until smooth.
- Drain potatoes and asparagus. Let cool 5-7 minutes. Add to the prepared mixture and stir to evenly coat the potatoes. Serve room temperature or cold.
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
This potato salad is light and full of flavor!