Late-Spring Grilled Salmon Salad

We are a house divided. No, not by love, and not by politics, but by salmon. That’s right, salmon is the hottest of hot-button topics in this family.

Once upon a time, my stepfather would spend the summers fishing in Alaska and he’d return with a bounty of seafood that would put Long John Silver to shame. I’m talking ice chest upon ice chest filled to the brim with all sorts of Arctic 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.

For those of us in my family who still heart salmon big time, we get together without those “others” and eat to our hearts content. This spring, the hit has been this spiced-rubbed salmon that marinates for a few hours and then gets grilled or broiled — depending upon the weather. Flaked and served over a seasonal salad, it makes for a seriously healthy weeknight dinner. I’m willing to share the recipe with you — just don’t tell my sister!

Paprika Grilled Salmon, Asparagus, Pea, and Arugula Late Spring Salad Recipe

Paprika-Rubbed Grilled Salmon Salad Recipe

  • Makes: 4 servings
  • Total Time: 45 minutes, plus marinating time of 2 to 8 hours
  • Hands-On Time: 30 minutes


  • For the vinaigrette:
  • 2 tablespoons red wine vinegar
  • 1 tablespoon freshly-squeezed lemon juice (from 1/2 lemon)
  • 1 shallot, finely chopped
  • 2 teaspoons Dijon mustard
  • 1 1/2 teaspoons granulated sugar
  • Kosher salt and Freshly Ground Black Pepper
  • 5 tablespoons olive oil
  • For the salad:
  • 8 ounces fingerling potatoes
  • 1 cup shelled english peas
  • 8 ounces asparagus, end trimmed and cut into 1/2-inch pieces (about 2 cups)
  • 1 head fennel
  • 1 tablespoon freshly-squeezed lemon juice (from 1/2 lemon)
  • Kosher salt and Freshly Ground Black Pepper
  • 4 ounces baby arugula
  • For the salmon:
  • 1 teaspoon smoked paprika
  • 1 teaspoon granulated sugar
  • 1 teaspoon kosher salt
  • 1 pound fresh salmon fillet


  • For the vinaigrette:

Combine red wine vinegar, lemon, and shallot in a medium nonreactive bowl and set aside at least 5 minutes before using. Whisk in mustard, 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 mandoline, slice paper thin. Toss it with 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, salmon, 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.

Lunch // Dinner Recipes Salad // Sandwich // Soup Seafood