David Scott AllenFish & SeafoodMain CourseProvencal RecipesTaste

Mid-Week Meal in Minutes Smoky Cinnamon Salmon with Mushroom Lentils

This recipe for Smoky Cinnamon Salmon with Mushroom Lentils is a mid-week “go-to” favourite for many reasons, but the first is it can be made in under 30-minutes. The second reason is one of my favourite spices is Spanish smoked paprika, known in Spain as pimentón. Although you can use regular paprika or Espelette pepper (Piment d’Espelette) from the Pays Basque in France, both spices will change the flavour slightly.

Enjoy the roasted salmon on a bed of lentils and a lovely glass of wine.

Bon appétit!

Smoky Cinnamon Salmon Mushroom Lentils

Smoky Cinnamon Salmon with Mushroom Lentils

This salmon dish is easy, tasty and full of wonderful spices.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Main Dish
Cuisine French
Servings 4 people


For the Salmon

  • 1 large Organic Orange
  • 2 tbsps Extra virgin olive oil
  • 2 tsps Dried Thyme Leaves divided
  • 4 6-oz salmon fillets skin removed
  • 1 tbsp brown sugar
  • 1 tbsp Sweet Smoked Paprika
  • 1 tsp Cinnamon
  • 1/2 tsp Sea Salt

Mushroom Lentils

  • 1 tbsp olive oil
  • 1 large Carrot diced
  • 2 Celery ribs diced
  • 1/2 tsp Dried Thyme
  • 1 large shallot diced
  • 2 1/2 cups Cooked Lentils I used lentils from Trader Joe’s
  • 4 large Cremini Mushrooms cleaned and sliced
  • 1 cup chicken broth
  • 1/2 cup White Wine
  • to taste Salt and Pepper


  • Finely grate zest from the orange and set aside.
  • Juice the orange and measure ¼ cup of juice and set aside. Reserve remaining juice for another purpose.
  • Mix orange juice, olive oil, and 1 teaspoon of the thyme in small bowl.
  • Place salmon in large glass dish and add marinade. Turn to coat well. Cover and refrigerate 30 minutes.
  • Mix sugar, smoked paprika, cinnamon, orange peel, remaining teaspoon thyme, and sea salt in a small bowl.
  • Remove salmon from marinade. Place on greased foil-lined baking pan. Rub the top of the salmon pieces evenly with smoked paprika mixture. Discard the marinade.
  • Roast salmon in preheated 400°F oven for 12-13 (10-11 minutes if wild salmon) minutes or until fish flakes easily with a fork. For thin filets, reduce cooking time.
  • While salmon is roasting, make the lentils.
  • Heat the oil in a saucepan over medium-high heat and sauté the carrot, celery, and shallot until clear and softened a little.
  • Add the sliced mushrooms and continue to sauté until they have released their liquid and are beginning to brown. Add the thyme, and cook another minute.
  • Add the lentils, broth, and wine, then season with salt and pepper. Cook at a brisk simmer until the liquid has almost completely evaporated.
  • Divide the lentils among four dinner plates and top with the roasted salmon.
Tried this recipe?Let us know how it was!

Please share this with friends and family.

All rights reserved. Perfectly Provence articles and other content may not be published, broadcast, rewritten (including translations into other languages) or redistributed without written permission. For usage information, please contact us.
Syndication Information
Affiliate Information
As an Amazon Associate, this website earns from qualifying purchases. Some recipes, posts and pages may have affiliate links. If you purchase via these links, we receive a small commission that does not impact your price. Thank you in advance for supporting our work to maintain Perfectly Provence.
Previous post

Capturing Early Spring Landscapes in Provence in Photos

Next post

Travel Tips for Visiting the Côte d’Azur a Guest Post by Author Jane Dunning

David Scott Allen

David Scott Allen

David Scott Allen is the author, photographer, and cook behind Cocoa & Lavender, a weekly food blog based in Tucson, Arizona. Passionate about travel, he especially enjoys eating traditional foods and learning local customs, whether in the United States or around the globe.

David's first trip to France took place when he was 14, and he returned as often as possible thereafter. However, it wasn't until his 50th birthday that he finally made it south to Provence. The beauty, history, charm, warmth, cuisine, and - of course - the rosé wines captured his heart. He shares his Provençal recipes here on Perfectly Provence, and his food and wine pairings monthly on the Provence WineZine.

David is a firm believer that sharing a meal with friends around the table is one of life's greatest pleasures. And if it happens to be in Provence, all the better!

No Comment

Leave a reply

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

Recipe Rating

The reCAPTCHA verification period has expired. Please reload the page.

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