Mid-Week Meal in Minutes Smoky Cinnamon Salmon with Mushroom Lentils
David Scott Allen · Fish & Seafood · Main Course · Provencal Recipes · TasteThis 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 with Mushroom Lentils
This salmon dish is easy, tasty and full of wonderful spices.
Ingredients
For the Salmon
- 1 large Organic Orange
- 2 tbsps extra virgin olive oil
- 2 tsps dried thyme 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 ribs celery diced
- 1/2 tsp dried thyme
- 1 large shallot(s) 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
Instructions
- 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!
Legal
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 InformationAffiliate 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.
Related Provence Articles
5 Reasons Why We Love Aix-en-Provence
July 10, 2025
Today’s Aix-en-Provence was founded in 122 BC when the Romans moved from Entremont, an oppidum established by the Salyens, a Celtic-Ligurian tribe. The new settlement was Aquae Sextiae (“the waters of Sextius”), a tribute to the highly respected Roman consul Caius Sextius Calvinus. Strategically located, this new city had access to natural water sources. While …
Summer is Rosé Time in Provence. Is 2024 a Good Vintage?
July 8, 2025
Now that summer is here, rosé wines will become even more interesting, but what about the rosé wine from Provence vintage 2024? Göran Boman, a wine expert and connoisseur of Provencal wines, recently wrote a post on his blog, “Is Provence Rosé Vintage 2024 Good?” More and more rosé is considered a wine that belongs …
Experience Pure Lavender Magic: Terre Ugo Near Aix-en-Provence
June 30, 2025
Terre Ugo is delighted to announce its 2025 summer program, set amidst picturesque lavender and sunflower fields. This enchanting 7-hectare family farm, situated on the outskirts of Aix-en-Provence in Puyricard, is teeming with 30,000 organic Lavender plants. From June 1 to August 31, the estate welcomes visitors daily from 10:00 am to 6:30 pm. Guests …
The Summer Truffle Festival in Aups is a Culinary Treat – Don’t Miss Out!
June 23, 2025
Located between the Mediterranean coast and the Alps, the village of Aups sits at 505 metres (1,657 ft). Considered the capital of the Haut-Var, this mid-sized town has a population of roughly 2200 residents. However, on a busy summer weekend, Aups attracts many visitors. It is considered the “gateway” to the Verdon Regional Natural Park, …
No Comment