Who says potato salad is just a side dish? Certainly not me! I love a potato salad that is so much more than just potato and mayo. This recipe for Salmon Asparagus Potato Salad is a perfect example of a potato salad that could be an entire meal.
I love experimenting with some of my favorite foods and seeing how I could bring them together to create a favorite dish to share with friends. To me, spending an afternoon in the kitchen “playing around” is totally therapeutic and usually those are the recipes the become family favorites. Since I love salmon and asparagus, this potato salad was destined to come together.
Back in the day, I loved the combination of potato salad, tuna and mayo. Let’s face it, palates change and our tastes evolve. I am no longer a lover of a heavy potato salad made with mayo. Instead, I crave a lighter version made with olive oil and lemon juice that is taken to another level with crisp asparagus and salmon sprinkled with truffle salt.
Some of the best recipes as inspired by classics that evoke wonderful memories and this is truly one of them. I have served this potato salad as a main dish or as a side dish and it has been met with rave reviews. Be warned — this is not your mother’s potato salad!
Ingredients
- 1 lb. salmon fillet
- 2 tablespoons extra virgin olive oil
- truffle sea salt or good quality sea salt and freshly ground pepper, to taste
- 5 lbs. russet sliced Idaho® Potatoes a diagonal approximately 1/4 in thick
- 3/4 lb. asparagus, tough ends trimmed
- For the vinaigrette:
- 1/4 cup extra-virgin olive oil
- fresh lemon juice from one medium size lemon
- 1 Tbs. finely chopped fresh flat-leaf parsley
- 1 tsp. grated lemon zest
- 1/2 tsp. minced garlic
- 1/2 tsp. sea salt
- Freshly ground pepper, to taste
- 3 green onions, white and light green portions,
- thinly sliced
Instructions
- Preheat an oven to 400°F. Brush the salmon with the olive oil and season the salmon with sea salt and pepper.
- Place the salmon in a baking pan, when oven is pre-heated, roast until the salmon is opaque throughout when tested with a fork, 10 to 12 minutes.
- Transfer the salmon to a plate and let cool to room temperature.
- Meanwhile, put the potatoes in a large saucepan and add water to cover.
- Bring to a boil over high heat, reduce the heat to medium, cover and simmer until the potatoes are tender when pierced with a knife, approximately 12 minutes.
- Drain and set aside on a large plate to cool completely.
- Cut the spears diagonally into 2-inch lengths.
- Place in a steamer rack over boiling water, cover the steamer and cook until tender-crisp, about 3 minutes. Be careful not to overcook. The asparagus is best when it is still crispy.
- Drain and arrange next to the potatoes on the plate.
- When the salmon is cool, cut it into 1-inch chunks and place the chunks alongside the potatoes and asparagus.
- Sprinkle with the green onions.
- To make the vinaigrette: In a small bowl, whisk together the olive oil, lemon juice, parsley, lemon zest, garlic, salt and a grind of pepper until blended.
- Spoon the vinaigrette over the asparagus, potatoes and salmon.
- Using a large, flat spoon, gently coat the ingredients evenly with the dressing.
- Sprinkle with the additional green onions, lemon slices and asparagus.
- Serve at room temperature.
The Sunday Supper Movement team is so excited to be partnering with one of our amazing sponsors, Idaho® Potatoes, to bring you a menu packed with all sorts of amazing Potato Salad Possibilites featuring Idaho® potatoes! If you’re looking for even more potato recipes and inspiration, connect with Idaho® Potatoes on Twitter, Facebook, Pinterest, and Instagram.
- Asian-Style Potato Salad by NinjaBaking.com
- BLT Potato Salad Stacks by Magnolia Days
- Chipotle Bacon Potato Salad by Peanut Butter and Peppers
- Ciao Bella Potato Salad by The Weekend Gourmet
- Creamy Pesto Idaho® Fingerling Potato Salad by In The Kitchen With KP
- Deconstructed Potato Salad with Smoky Fingerlings by Shockingly Delicious
- Italian Potato Salad by Chocolate Moosey
- Leichter Kartoffelsalat (German Summer Potato Salad) by The Foodie Army Wife
- Lentil and Fingerling Potato Salad w/ Warm Bacon Dressing by girlichef
- Nona’s Potato Salad by Webicurean
- Parsley Pesto Potato Salad by Alida’s Kitchen
- Peruvian-Style Potato Salad by Foxes Love Lemons
- Potato Cucumber Salad {Kartoffel-Gurken Salat} by The Not So Cheesy Kitchen
- Roasted Balsamic Rosemary Potato Salad by Melanie Makes
- Roasted Fingerling and Asparagus Potato Salad by The Girl In The Little Red Kitchen
- Roasted Potato Salad with Parsley and Arugula by Hip Foodie Mom
- Salmon Asparagus Potato Salad by Family Foodie
- Southern Style Potato Salad by Hezzi-D’s Books and Cooks
- Tzatziki Potato Salad by Kudos Kitchen By Renee
- Zesty Potato Salad with Bacon and Green Onions by Ruffles & Truffles
There is also an awesome contest going on that the Idaho Potato Commission is sponsoring in conjunction with theFood and Wine Conference. There are some absolutely AMAZING prizes up for grabs, first place being a full conference pass to the Food and Wine Conference, a $500 Gift Card, and your winning dish featured as a side dish at this year’s conference! It’s also possible that your recipe will be featured on the Idaho® Potato website. There are also prizes for second and third place, plus an out-of-this-world Grand prize! Drop by the Idaho® Potato Recipe Contest page on the Food and Wine Conference website for more info.

Join the #SundaySupper conversation on twitter on Sunday! We tweet throughout the day and share recipes from all over the world. Our weekly chat starts at 7:00 pm ET. Follow the #SundaySupper hashtag and remember to include it in your tweets to join in the chat. Check out our #SundaySupper Pinterest board for more fabulous recipes and food photos.
Would you like to join the Sunday Supper Movement? It’s easy. You can sign up by clicking here: Sunday Supper Movement.
This post is sponsored by the Idaho Potato Commission. All opinions are my own.







Renee
May 18, 2014 at 7:06 amA complete meal for sure! This salad and a glass of wine would be awesome.
Jennifer @ Peanut Butter and Peppers
May 18, 2014 at 9:41 amI would have never thought of salmon and potato salad together! Such a great idea! Your salad looks incredible!!
Tammi @ Momma's Meals
May 18, 2014 at 9:46 amLove this creation! Great way to make it a whole meal, I’m with Renee, a glass of wine and wala! Dinner is served.
Wendy (The Weekend Gourmet)
May 18, 2014 at 10:48 amWe would go nuts for this in my house — we adore salmon too! I can’t wait to give this one a try…so light and refreshing for Summer!!
Constance @FoodieArmyWife
May 18, 2014 at 11:39 amGASP!!!! Knock me over with a feather. Isabel!!!! SALMON?????? I’m in love!
Seduction In The Kitchen
May 18, 2014 at 12:30 pmSuper Yum! I love the idea adding the salmon to this! Great job!
The Ninja Baker
May 18, 2014 at 1:36 pmGorgeous, Isabel! Salmon and a baked potato together in winter is a favorite. But now I can enjoy the combo in summer, too =) Thank you for the how-to!
Heather // girlichef
May 18, 2014 at 1:57 pmOh, this would make my adult palate very VERY happy! I eat potato salad as a meal anyway, so this one needs a place on my menu soon.
Bea
May 18, 2014 at 3:50 pmPerfection!!! I am with Renee ~ this salad and a nice glass of white would be the perfect dinner.
Cindys Recipes and Writings
May 18, 2014 at 4:53 pmThis sounds perfect using this light dressing!
Alice // Hip Foodie Mom
May 18, 2014 at 6:49 pmIsabel,
I’m so happy we finally were able to meet this weekend!!! I truly enjoyed it! I love salmon and love that you added salmon, along with asparagus, to this potato salad! delicious!
Lori @ Foxes Love Lemons
May 18, 2014 at 8:49 pmThis is totally a MEAL of a potato salad! Love it!
Carla
May 18, 2014 at 9:41 pmLove how you turned this potato salad into dinner with salmon.
Alida
May 18, 2014 at 9:51 pmThis is such a creative and delicious potato salad. My whole family (especially my mom!) would LOVES it!
Shaina
May 18, 2014 at 10:21 pmI really like your lighter version without mayo! I am noooot a fan of mayo, so this sounds perfect to me. I would love to spend an afternoon playing around in the kitchen with you, Isabel! Gotta make that happen 🙂
Melanie | Melanie Makes
May 19, 2014 at 7:39 amPotato salad as a main dish? Count me in! This looks incredible!
Karen Hartzell (@InTheKitchenKP)
May 19, 2014 at 10:23 amYou make so many amazing looking salmon dishes! I wish I ate it!! Love your unique twist for this potato salad!
Katie
May 20, 2014 at 6:52 pmI never would have thought to add salmon to potato salad, so this is something I am seriously intrigued by! I love that it could be an entire meal!
Dorothy at Shockingly Delicious
May 20, 2014 at 10:31 pmSalmon and spuds should just go ahead and get married, already!
Hezzi-D
May 21, 2014 at 8:28 pmWOW! You took potato salad to a whole new category! The salmon on this potato salad looks delish!
Susan
May 22, 2014 at 5:37 pmPotatoes do go with anything, so why not add some salmon and asparagus to potato salad. What a fantastic dish!