Felly Bull

  • 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 » Recipes » Fish

Salmon with Vegetable Puy Lentils

Published: Sep 15, 2025 · Modified: Mar 12, 2026 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

  • Sautéed kale with chilli and lemon in a black and white serving bowl.
    Sautéed Kale with Chilli and Lemon
  • A bowl of french onion meatballs with orzo, with sautéed kale with chilli and lemon on the side.
    French Onion Meatballs with Orzo
  • A portion of slow cooker chicken and vegetable gnocchi soup in a blue patterned bowl with a plate of sliced crusty bread and small dish of butter on the side.
    Slow Cooker Chicken and Vegetable Gnocchi Soup
  • Two portions of breakfast burritos on teal side plates with a cheesy hash brown and blob of brown sauce on the side.
    Breakfast Burritos
Two bowls of salmon with vegetable puy lentils, plus a dish of quick green beans on the side.
Close up of two portions of easy sea bass with roasted peppers and potatoes in a roasting tin.

Category Spotlight...

Spanish

At the heart of Spanish cooking are iconic dishes like paella, a flavourful rice dish often made with seafood, chicken, or rabbit, and tapas, small plates of appetisers that showcase a variety of tastes and textures, from patatas bravas (fried potatoes with spicy tomato sauce) to gambas al ajillo (garlic shrimp). You'll find all of these and more in this delicious selection of Spanish recipes!!

Browse Spanish 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
  • Sautéed kale and green beans in a blue patterned serving 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.
Duck legs in blackberry and port sauce in skillet with kale onions and potatoes

Recipe Collection Spotlight...

Date Night Mains Collection

Set the mood for a romantic evening with this collection of Date Night Mains. All of these dishes are designed to impress without the stress. Whether you're planning a cosy dinner for two for Valentine's Day, date night or a special celebration, find everything you need to create a memorable dining experience at home...all made with love!! 💝

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.

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 mins
COOK: 15 minutes mins
TOTAL: 30 minutes mins
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
Leave a star rating and comment below!

More Fish

  • A melt in the middle fishcake on a black and white patterned dinner plate with green beans and tenderstem broccoli, and a wedge of lemon.
    Melt in the Middle Fishcakes
  • 8 smoked salmon and lemon caper cream cheese blinis on a rectangle striped platter.
    Smoked Salmon and Lemon Caper Cream Cheese Blinis
  • A portion of easy sea bass with white wine and cream sauce on a black and light grey patterned dinner plate with sautéed asparagus.
    Easy Sea Bass with White Wine and Cream Sauce
  • Quick and easy smoked salmon pasta in a blue patterned bowl.
    Quick and Easy Smoked Salmon Pasta

LEAVE A COMMENT AND RATE THIS RECIPE Cancel reply

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

Recipe Rating




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 shallow 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 made in the Thermomix on a black and white checked towel, with a couple of slices on a black side plate.
    Portuguese Water Bread (Thermomix)
  • Easy slow cooker korean pulled chicken on a brioche bun with salad leaves, avocado slices, spring onions and toasted sesame seeds, and sweet potato wedges on the side.
    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 © 2026 FELLY BULL

Rate This Recipe

Your vote:




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