• About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
menu icon
go to homepage
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
search icon
Homepage link
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
×
Home » Cuisines » French

Salmon with Vegetable Puy Lentils

Published: Sep 15, 2025 by Deborah · This post may contain affiliate links · This blog generates income via ads · #sponsoredpost · Leave a Comment

Two bowls of salmon with vegetable puy lentils, plus a dish of quick green beans on the side.
Jump to Recipe

A wholesome and flavour-packed dish, this salmon with vegetable puy lentils recipe pairs crispy-skinned salmon with earthy lentils and vegetables – perfect for a healthy dinner in 30 minutes!  

The dish has French bistro vibes, but is easy enough for a weeknight meal; it's gluten-free and great for meal prep.

If you like puy lentils, you might also like to try easy bollito misto!

Tips

  • Variations: 
    • Swap the salmon for smoked mackerel, trout or seared tofu (for a vegetarian option). 
    • Add sautéed kale, chard or spinach to the lentils for extra nutrients. 
    • Make it spicy with a pinch of chilli flakes or harissa paste. 
  • This salmon with vegetable puy lentils recipe is easily doubled if you’re cooking for 4 people.  

Frequently Asked Questions

What are puy lentils?  

They’re small green lentils from France known for holding their shape and having a slightly nutty, peppery flavour – perfect for salads or warm sides.  

Can I bake the salmon instead?  

Yes - bake it at 200C/fan 180C/gas 6 for 12 to 15 minutes, depending on the thickness.  

Can this dish be made ahead?  

Yes – the vegetables and lentils can be cooked in advance and reheated gently. Cook the salmon fresh for the best texture.  

Is it freezer-friendly?  

The vegetables and lentils freeze well; however, cooked salmon can be frozen, but it may slightly dry out when reheated.  

Other recipes you might also like to try

  • Easy salmon nicoise traybake on a white serving platter with a mustard napkin on the side.
    Easy Salmon Nicoise Traybake
  • Crispy pan-fried salmon fillets in the frying pan with lemon wedges and a small jug of red pepper and paprika hollandaise on the side.
    Crispy Pan-Fried Salmon Fillets
  • Salmon and spring vegetable risotto in blue bowl
    Salmon and Spring Vegetable Risotto
  • Salmon and gnocchi in rectangle serving dish with lemon wedges
    Salmon with Gnocchi, Peas and Broad Beans

Click here for all fish dishes, and here to browse French recipes.

Recent New Recipes

  • Braised pork steaks with mustard cream sauce in a shallow casserole.
    Braised Pork Steaks with Mustard Cream Sauce
  • Roast paprika squash and red onions in a rectangle Staub ovenproof dish with a teal and white check towel.
    Roast Paprika Squash and Red Onions
  • Courgette, potato and leek soup in a black and cream bowl.
    Courgette, Potato and Pea Soup
  • A bowl of lentil and vegetable bolognese with spaghetti.
    Lentil and Vegetable Bolognese
Two bowls of salmon with vegetable puy lentils, plus a dish of quick green beans on the side.
bowls of broccoli and stilton and chunky vegetable soups with two spoons and orange napkin

Category Spotlight...

SOUPS

There's nothing better than a bowl of hearty warming soup during the cold autumn and winter months. You'll find a delicious selection of chunky and smooth, full of flavour soups here!!

Browse soup recipes

HOW TO MAKE THIS SALMON WITH VEGETABLE PUY LENTILS

Ingredients

  • 2 tbsp olive oil 
  • 1 onion (approx. 130g to 150g), finely chopped 
  • 1 celery stick, washed, trimmed and finely diced 
  • 1 large carrot (approx. 160g), peeled and finely diced 
  • 2 tbsp thyme leaves 
  • 150ml vegetable stock 
  • 250g cooked puy lentils (I like Merchant Gourmet) 
  • 2 skin-on salmon fillets (weighing approx. 120g each), patted dry with kitchen roll 
  • 2.5 tsp wholegrain mustard 
  • salt and freshly ground black pepper 
  • 1 tbsp cider vinegar 
  • 1 tsp flat leaf parsley leaves, chopped 
  • 1 tsp tarragon leaves, chopped 
  • balsamic vinegar, for drizzling 

Instructions

  1. Heat 1 tbsp of the olive oil over a high heat in a large saucepan. Add the onion and fry for 3 minutes, stirring frequently, until softened. Add the celery, carrot, thyme and vegetable stock. Put the lid on, reduce the heat to medium low and cook for 5 minutes, stirring occasionally.   Add the puy lentils, stir to combine and cook for a further 5 minutes with the lid on, stirring occasionally. 
  2. Meanwhile, spread 1 tsp of the mustard over the top of the salmon fillets and season lightly with salt and freshly ground black pepper. 
  3. Heat a frying pan over a high heat and add the remaining tbsp of olive oil. Cook the salmon skin side down for 3 minutes, then turn them over and cook for 30 seconds to 1 minute, depending on the thickness of the fillets.   Once finished cooking, turn the salmon back onto the skin side. Set the pan aside off the heat for the fish to rest for 5 minutes, while the lentils and vegetables finish cooking. 
  4. Stir the remaining 1.5 tsp of mustard, cider vinegar, chopped parsley and tarragon through the lentil and vegetable mixture. 
  5. Serve the pan-fried salmon fillets on top of the lentils and vegetables, along with a drizzle of balsamic vinegar, and some extra vegetable side dishes, if you like. 

Serving Suggestions

  • Easy air fryer courgettes in a round blue rimmed white enamel dish with a bowl of cabbage and a pie in the background.
    Easy Air Fryer Courgettes
  • Quick cook broccoli in a serving bowl.
    Quick Cook Broccoli
  • Sauteed kale and green beans in a blue and white bowl
    Sautéed Kale and Green Beans
  • Easy sautéed asparagus in a blue and white rectangle pattered dish with teal bowls of horseradish mash and garlic mushrooms in the background.
    Easy Sautéed Asparagus
Two bowls of salmon with vegetable puy lentils, plus a dish of quick green beans on the side.
Chicken arrabbiata stew and parmesan dumplings in round casserole dish

Recipe Collection Spotlight...

7 TASTY STEWS FOR AUTUMN

Stews are hearty, comforting and warming with autumn being the perfect time to start making them! Dive into the warmth of home-cooked goodness and discover your new favourite comfort food from one of the 7 recipes I've selected here:

Browse the collection

Did you make this recipe?

I’d love to hear how it went…both good and bad!

Please go to the bottom of the page to rate the recipe and/or leave your comments.

⭐⭐⭐⭐⭐

It would also be great if you could take a photo and tag #FellyBull on social media, thanks.

Subscribe to receive our new and highlighted recipes in your email inbox each week...plus receive our new e-Cookbook for free!!!

✉️

SUBSCRIBE

Two bowls of salmon with vegetable puy lentils, plus a dish of quick green beans on the side.

Salmon with Vegetable Puy Lentils

By: Deborah
A wholesome and flavour-packed dish, this salmon with vegetable puy lentils recipe pairs crispy-skinned salmon with earthy lentils and vegetables – perfect for a healthy dinner in 30 minutes!  
PREP: 15 minutes minutes
COOK: 15 minutes minutes
TOTAL: 30 minutes minutes
Course: Main
Cuisine: French
Servings: 2 people
PRINT RECIPE PIN RECIPE RATE RECIPE
Prevent your screen from going dark

Equipment

  • Saucepan
  • Frying pan

Ingredients

  • 2 tbsp  olive oil
  • 1 onion (approx. 130g to 150g) finely chopped
  • 1 celery stick washed, trimmed and finely diced
  • 1 large carrot (approx. 160g) peeled and finely diced
  • 2 tbsp thyme leaves
  • 150 ml (½ cup) vegetable stock
  • 250 g (8.8 oz) cooked puy lentils (I like Merchant Gourmet)
  • 2 skin-on salmon fillets (weighing approx. 120g each) patted dry with kitchen roll
  • 2.5 tsp wholegrain mustard
  • salt and freshly ground black pepper
  • 1 tbsp  cider vinegar
  • 1 tsp  flat leaf parsley leaves chopped
  • 1 tsp tarragon leaves chopped
  • balsamic vinegar for drizzling

Instructions

  • Heat 1 tbsp of the olive oil over a high heat in a large saucepan. Add the onion and fry for 3 minutes, stirring frequently, until softened. Add the celery, carrot, thyme and vegetable stock. Put the lid on, reduce the heat to medium low and cook for 5 minutes, stirring occasionally. Add the puy lentils, stir to combine and cook for a further 5 minutes with the lid on, stirring occasionally.
  • Meanwhile, spread 1 tsp of the mustard over the top of the salmon fillets and season lightly with salt and freshly ground black pepper.
  • Heat a frying pan over a high heat and add the remaining tbsp of olive oil. Cook the salmon skin side down for 3 minutes, then turn them over and cook for 30 seconds to 1 minute, depending on the thickness of the fillets.   Once finished cooking, turn the salmon back onto the skin side. Set the pan aside off the heat for the fish to rest for 5 minutes, while the lentils and vegetables finish cooking.
  • Stir the remaining 1.5 tsp of mustard, cider vinegar, chopped parsley and tarragon through the lentil and vegetable mixture.
  • Serve the pan-fried salmon fillets on top of the lentils and vegetables, along with a drizzle of balsamic vinegar, and some extra vegetable side dishes, if you like. 

Notes

  • Variations: 
    • Swap the salmon for smoked mackerel, trout or seared tofu (for a vegetarian option). 
    • Add sautéed kale, chard or spinach to the lentils for extra nutrients. 
    • Make it spicy with a pinch of chilli flakes or harissa paste.
  • This salmon with vegetable puy lentils recipe is easily doubled if you’re cooking for 4 people.  
 
You might also like to try:   
  • fish dishes 
  • French recipes 
 

Nutrition

Calories: 565kcal | Carbohydrates: 18g | Protein: 26g | Fat: 25g | Saturated Fat: 4g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 14g | Cholesterol: 66mg | Sodium: 502mg | Potassium: 1046mg | Fiber: 5g | Sugar: 9g | Vitamin A: 14168IU | Vitamin C: 25mg | Calcium: 104mg | Iron: 3mg

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

KEYWORDS date night, make ahead, pan-fried salmon fillets recipe, salmon with puy lentils recipe, special dinner, Valentine's meal
Tried this recipe?Please consider Leaving a Review!

More French

  • 3 logs of wild garlic and rosemary butter on a board with sprigs of rosemary and leaves and flowers of wild garlic on the side.
    Wild Garlic and Rosemary Butter
  • A small jug of easy mustard cream sauce with jars of wholegrain and dijon mustard on the side.
    Easy Mustard Cream Sauce
  • Thyme butter roasted Chantenay carrots in a teal bowl, with bowls of cabbage and mashed potatoes in the background.
    Thyme Butter Roasted Chantenay Carrots
  • Salmon en croute on a board cut open with a teal and white striped towel and bowls of mashed potatoes and green veg on the side.
    Easy Salmon En Croute

LEAVE A COMMENT AND RATE THIS RECIPE Cancel reply

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

Recipe Rating




About

Photo of Deborah in her kitchen!

Hello!   I’m Deborah and I’m married to David and have 2 lovely step sons.   David and I both love cooking…for ourselves, family and friends.   I’m definitely one of the lucky ones…getting cooked for and we enjoy cooking together.

Read more

Felly Bull ebook with remember to subscribe note and green plants
message to subscribe to receive email every week and free ecookbook


MOST POPULAR RECIPES

  • Sea Bass fillet on a blue and white plate with lemony sauce, boiled new potatoes, green beans and courgette
    Easy Sea Bass with Creamy Lemon Sauce
  • Sweet roasted chantenay carrots in small rectangle roasting tin
    Easy Sweet Roasted Chantenay Carrots
  • Cider braised pork steaks with onions in a large round casserole
    Cider Braised Pork Steaks with Onions
  • Creamy salmon, leek and potato traybake in a rectangle roasting tin.
    Creamy Salmon, Leek and Potato Traybake
  • Slow cooker chicken and potato curry in balti dish with rice in background
    Slow Cooker Chicken and Potato Curry
  • Portuguese Water Bread on wooden board with bread knife
    Portuguese Water Bread (Thermomix)
  • Slow cooker korean pulled chicken on a brioche bun with spring onions avocado sesame seeds and chunky chips
    Easy Slow Cooker Korean Pulled Chicken
  • Red lentils and rice in a balti dish.
    Red Lentils and Rice
  • Pork belly slices in BBQ sauce in a brioche bun with salad leaves and coleslaw, with herby garlic butter potato wedges.
    Pork Belly Slices in BBQ Sauce
  • Prawns and garlic garnished with parsley in a terracotta dish, on a board with lemon wedges and crusty bread
    Smoky Garlic King Prawns and Chorizo

Footer

↑ back to top

About

  • Privacy Policy

Subscribe

  • Sign Up! for emails and updates

Contact us

  • email

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 FELLY BULL

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required