Salt & Wind Travel

Paprika Grilled Salmon Spring Salad

We live in a house divided. No, not by love, and not by politics, but by salmon. Yup, salmon is the hottest of hot-button topics in our family.

Back in the day, my brother and father would spend the summers fishing in Alaska and they’d return with a bounty of seafood that would put Long John Silver’s to shame. I’m talking ice chest upon ice chest filled to the brim with all sorts of goodies — snow crabs, halibut, and seemingly never-ending amounts of salmon. The freezer would be packed for months, which was awesome for a salmon-lover like me, but not so much for my older sister. She got so over salmon that serving it to her would be like a food-form of Chinese water torture.

After years off, my brother and father are headed back north this summer to take the grandchildren on their first fishing trip. And, for those of us in my family who still heart salmon big time, we can’t wait to get together without those “others” and eat to our hearts’ content. The recipe I’m most excited to cook is this Paprika Grilled Salmon Spring Salad, which has a spiced-rubbed salmon that marinates for a few hours and then gets grilled or broiled — depending upon the weather and how motivated we’re feeling. Flaked and served over a seasonal salad, it makes for a seriously healthy weeknight dinner

Now, go stock up on all your cooking essentials, then head into the kitchen, make this, and share it with us by tagging @saltandwind and #swsociety on social!

aida mollenkamp paprika salmon asparagus arugula pea salad recipe v medium
Paprika Grilled Salmon Spring Salad

Paprika Grilled Salmon Spring Salad Recipe

If you've been anywhere near Alaska in the summer then you know that the salmon run is a really big deal. It's also a big deal around here since our family goes north and returns with chest upon chest of fresh-caught wild salmon. This year, we're continuing the tradition, which means we'll be pulling out one of our favorite salmon recipes: this Paprika Grilled Salmond Late Spring Salad.
5 from 1 vote
Prep Time 30 mins
Total Time 45 mins
Cuisine American
Servings 4 Servings


  • 2 tablespoons red wine vinegar
  • 2 tablespoons freshly squeezed lemon juice divided
  • 1 shallot finely chopped
  • 2 teaspoons Dijon Mustard
  • 2 1/2 teaspoons unrefined cane sugar divided
  • Kosher salt and Freshly ground black pepper
  • 5 tablespoons extra-virgin olive oil
  • 8 ounces assorted fingerling potatoes
  • 1 cup shelled English peas
  • 8 ounces medium asparagus ends trimmed and cut into 1/2-inch pieces (about 2 cups)
  • 1 medium fennel bulb
  • 5 handfuls baby arugula
  • 1 teaspoon smoked paprika
  • 1 pound salmon fillets


  • For the vinaigrette: Combine red wine vinegar, half of the lemon juice, and shallot in a medium nonreactive bowl and set aside at least 5 minutes before using. Whisk in mustard, 1 1/2 teaspoons of the sugar, a pinch of salt, and pepper until smooth. While whisking constantly, add oil in a thin stream until well incorporated. Taste and add more salt, sugar, or pepper as desired.
  • For the salad: Place potatoes in a large saucepan, cover by 1 inch with heavily salted water and bring to a boil over high heat. Lower heat to medium-high and boil until potatoes are knife tender, about 10 to 15 minutes. Add asparagus and peas and cook 2 to 3 more minutes until they’re bright green and knife tender. 
  • Drain and run under cold water to cool off. When potatoes are cool enough to handle, cut in half, toss potatoes, peas, and asparagus with a drizzle of olive oil and set aside until ready to use. (Can be made up to 1 day ahead.)
  • Trim tops off the fennel, quarter and core it and then using a mandolin, slice paper thin. Toss it with the remaining lemon juice and a pinch of salt and set aside until ready to use. Pluck a few sprigs of fennel fronds and save for garnish.
  • For the salmon: Combine paprika, remaining 1 teaspoon sugar, and salt in a bowl and mix well. Pat salmon dry and rub with the spice mixture. Allow to marinate for at least 2 hours in the refrigerator. Let sit at least 15 minutes at room temperature before cooking.
  • Heat an outdoor grill to medium (about 350°F to 450°F) and rub the grill grates with a towel dipped in vegetable oil. Using another paper towel, remove excess rub, and pat dry on both sides of the fish. Drizzle over 1 tsp of canola oil and rub all over the fish. Place the salmon on the grill, and cover the grill. Cook, flipping once, until grill marks appear and salmon turns opaque pink, about 4 to 5 minutes per side.
  • Remove from grill, tent with foil, and let rest a few minutes. Flake the salmon into bite-sized pieces and season with a pinch of salt and some freshly ground black pepper. To serve, divide arugula among bowls, evenly divide asparagus, peas, potatoes, and fennel. Drizzle with vinaigrette and top each plate with the salmon and a few sprigs of fennel fronds.
Keyword Alaskan Salmon, Bright Salad
Tried this recipe?Mention @saltandwind or tag #swsociety!

This post may contain affiliate links. Please refer to our privacy policy.

About The Author

Leave a Comment

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

Recipe Rating


We'll help you taste Italy Mexico California Hawaii Mexico France Spain the world

We specialize in food-focused experiences in the most interesting culinary regions of the world.

We host trips to Italy and Mexico to the regions of Lombardy, Mexico City, and Oaxaca.

Our services are tailored to meet your needs and make sure you make the most of your trip.