Maple Salmon with Smoked Paprika

Maple syrup and smoked paprika heated together into a glaze sounds simple, and it is. But what comes off the grill is a deeply colored, glossy fillet with a sweetness that stays subtle and a smokiness that lingers just long enough to make you want another bite. This is one of those recipes where the result looks considerably more involved than the method.

By Marinka
May 31, 2026

The glaze is made first: olive oil, maple syrup, and smoked paprika warmed together in order for a perfect mix. Brushed over the salmon fillets before they go on the grill, the glaze sets slowly as the heat builds, turning a deep, burnished red that is as good to look at as it is to eat. The skin stays on and the fillets are never turned; the heat works its way up through the fish, keeping the flesh above moist and the glaze on top completely intact.

While the salmon grills, pearl barley is cooked and then tossed warm with finely chopped thyme, tarragon, and parsley, and finished with lemon zest. The herbs keep the barley from being merely a base. It is a dish in its own right, bright and aromatic, and the right contrast to the richness of the glazed salmon resting on top.

This post may contain affiliate links, which means that I make a small commission off items you purchase at no additional cost to you.

Key Ingredients in This Recipe

You’ll find the complete list of ingredients and exact quantities in the recipe below.

  • Salmon fillets
  • Maple syrup – honey can also be used instead.
  • Olive oil
  • Smoked paprika
  • Pearl barley – other grains will work here as well, like farro, rice, bulgur wheat, or quinoa, pasta.
  • Thyme
  • Tarragon
  • Parsley
  • Lemon

How to Make Maple Salmon with Smoked Paprika

Step 1 – In a small saucepan, heat the maple syrup, olive oil and smoked paprika until well mixed. Add some finely chopped thyme.

Step 1 - In a small saucepan, heat the maple syrup, olive oil and smoked paprika until well mixed. Add some finely chopped thyme.
Step 2 - Place the fillets on a grill tray, covered with aluminum foil. Season the salmon with salt & pepper and brush them with the maple syrup mixture. Cook the fish at 400°F for about 25 minutes. The fish should reach an internal temperature of max. 145°F.If you like to cook the fish directly on the grill, that perfectly fine, but the cooking time may be shorter.

Step 2 – Place the fillets on a grill tray, covered with aluminum foil. Season the salmon with salt & pepper and brush them with the maple syrup mixture. Cook the fish at 400°F for about 25 minutes.

If you like to cook the fish directly on the grill, that perfectly fine, but the cooking time may be shorter.

Step 3 – Cook the pearl barley as indicated on the packaging in water and salt.

Step 4 - The fish should reach an internal temperature of max. 145°F.I always cook with the Meater and never have an under-cooked or over-cooked piece of meat or fish.

Step 4 – The fish should reach an internal temperature of max. 145°F.

I always cook with the Meater and never have an under-cooked or over-cooked piece of meat or fish.

Don't Miss a Single Great Recipe!

Step 5 – Drain the pear barley and mix with finely chopped tarragon, parsley and thyme and lemon zest. Add salt and/or pepper to taste.

Step 5 - Drain and mix with finely chopped tarragon, parsley and thyme and lemon zest.
Step 6 - Serve the salmon fillet on a bed of pearl barley

Step 6 – Serve the salmon fillet on a bed of pearl barley

Ways to Serve Maple Salmon with Smoked Paprika

The only thing this maple salmon dish could use is a salad or a vegetable side dish, like:

Other Salmon Recipes to Try

Maple Salmon with Smoked Paprika
Print Recipe
No reviews

Maple salmon with Smoked Paprika

Author: Marinka
Prep Time5 minutes
Cook Time25 minutes
Total Time30 minutes
Course: Seafood
Cuisine: American
Diet: Dairy-free, Egg-free, Nut-free
Servings: 2
Pin Recipe Facebook
Did you make this recipe?Please consider Leaving a Review!

Ingredients
 

  • 12 ounces salmon fillet
  • salt & pepper
  • 1.5 tablespoons maple syrup
  • 1.5 tablespoons olive oil
  • 1 teaspoon smoked paprika
  • 1/3 cup pearl barley
  • 1 teaspoon thyme, finely chopped
  • 1 teaspoon tarragon, finely chopped
  • 1 teaspoon parsley, finely chopped
  • 1 teaspoon lemon zest

Instructions
 

  • In a small saucepan, heat the maple syrup, olive oil and smoked paprika until well mixed. Add some finely chopped thyme.
  • Place the fillets on a grill tray, covered with aluminum foil. Season the salmon with salt & pepper and brush them with the maple syrup mixture.
  • Cook the fish at 400°F for about 25 minutes. (NOTE 1) The fish should reach an internal temperature of max. 145°F.
  • Cook the pearl barley as indicated on the packaging in water and salt.
  • Drain the pear barley and mix with finely chopped tarragon, parsley and thyme and lemon zest. Add salt and/or pepper to taste.
  • Serve the salmon fillet on a bed of pearl barley

Notes

  1. If you like to cook the fish directly on the grill, that perfectly fine, but the cooking time may be shorter.

Nutrition

Calories: 499kcal | Carbohydrates: 37g | Protein: 37g | Fat: 22g | Saturated Fat: 3g | Polyunsaturated Fat: 6g | Sodium: 81mg | Fiber: 6g | Sugar: 9g

Nutrition information is automatically calculated, so should only be used as an approximation.

Have you tried this recipe? Tag me Today!Leave a review below and share a photo on Instagram. Tag @agourmetfoodblog and hashtag it with #agourmetfoodblog

Leave a Review

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Like 0
Close
© Copyright 2025. All rights reserved.
Close