Paprika Grilled Salmon Spring Salad Recipe — Salt & Wind Travel (2024)

  • BY Aida Mollenkamp
  • Published
  • Updated July 16, 2022

Jump to Recipe

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!

Paprika Grilled Salmon Spring Salad Recipe — Salt & Wind Travel (1)

Paprika Grilled Salmon Spring Salad Recipe — Salt & Wind Travel (2)

Paprika Grilled Salmon Salad Recipe

As soon as grilling season shows up, we make this Paprika Grilled Salmon Salad.

5 from 1 vote

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 30 minutes mins

Resting Time 2 hours hrs 15 minutes mins

Total Time 3 hours hrs

Ingredients

Make The Vinaigrette:

  • 2 tablespoons red wine vinegar
  • 1 tablespoon freshly squeezed lemon juice
  • 1 shallot finely chopped
  • 2 teaspoons Dijon Mustard
  • 2 teaspoons unrefined cane sugar
  • kosher salt
  • 5 tablespoons extra-virgin olive oil
  • Freshly ground black pepper

For The Salad:

  • 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/2 lemon

For The Paprika Salmon:

  • 1 teaspoon smoked paprika
  • 1/2 teaspoon granulated sugar
  • kosher salt
  • Freshly ground black pepper
  • 1 pound salmon fillets

Instructions

  • For The Dijon Vinaigrette:Combine red wine vinegar, the lemon juice, and shallot in a medium nonreactive bowl and set aside at least 5 minutes before using. Whisk in Dijon 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.

    TIP: Vinaigrette can be made up to four days ahead. Store refrigerated in an airtight container. May need to bring to room temperature and shake to incorporate before using.

  • For The Potatoes: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 everything into a fine mesh strainer 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.

    TIP: Vegetables can be prepared up to 1 day ahead.

  • Prepare The Fennel: Trim tops off the fennel, quarter and core it and then using a mandoline, 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.

  • Cook The Salmon: Heat an outdoor grill or grill pana 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.

  • Assemble The Salad: 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.

PERSONAL NOTES

Click here to add your own private notes.

Nutrition

Serving: 1 servingCalories: 437kcalCarbohydrates: 25gProtein: 29gFat: 25gSaturated Fat: 4gPolyunsaturated Fat: 5gMonounsaturated Fat: 15gCholesterol: 62mgSodium: 123mgPotassium: 1379mgFiber: 7gSugar: 8gVitamin A: 1673IUVitamin C: 43mgCalcium: 118mgIron: 4mg

Keyword Alaskan Salmon, Bright Salad

Tried this recipe?Mention @saltandwind or tag #swsociety!

Travel Planning Resources

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

  • Recipes

About The Author

Aida Mollenkamp

Aida Mollenkamp is a food and travel expert, author, chef, Food Network personality, and founder of the boutique travel company, In all that she does, Aida aims to help discerning travelers taste the world.

Posts By This Author →

Aida Mollenkamp

Aida Mollenkamp is a food and travel expert, author, chef, Food Network personality, and founder of the boutique travel company, In all that she does, Aida aims to help discerning travelers taste the world.

View Posts By This Author →

Leave a Comment

TRAVEL SERVICES

We'll help you tasteItalyMexicoCaliforniaHawaiiMexicoFranceSpainthe world

Food Focused Experiences

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

Small Group Trips

We host unique small group trips to California, Italy, and Mexico from Sicily to Oaxaca.

Custom Itineraries

Our tailored-to-you trip planning services help you make the most of your trip.

Paprika Grilled Salmon Spring Salad Recipe — Salt & Wind Travel (2024)
Top Articles
Latest Posts
Article information

Author: Wyatt Volkman LLD

Last Updated:

Views: 5525

Rating: 4.6 / 5 (46 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: Wyatt Volkman LLD

Birthday: 1992-02-16

Address: Suite 851 78549 Lubowitz Well, Wardside, TX 98080-8615

Phone: +67618977178100

Job: Manufacturing Director

Hobby: Running, Mountaineering, Inline skating, Writing, Baton twirling, Computer programming, Stone skipping

Introduction: My name is Wyatt Volkman LLD, I am a handsome, rich, comfortable, lively, zealous, graceful, gifted person who loves writing and wants to share my knowledge and understanding with you.