High Protein Salmon & Lentil Recipe with Fennel Salad

This high protein salmon & lentil recipe is all about packing in protein without sacrificing flavour. Served with a fresh and tasty fennel salad, it’s a perfect, clean meal with everything you need!

Ed Chef - Skip to recipe

Subscribe Now

Subscribe to my newsletter now for a free guide to cooking curries! AND I’ll send you weekly tricks, tips and updates that will help you elevate your cooking to the next level!

Introduction – High Protein Salmon & Lentil Recipe with Fennel Salad

As I explained in my previous post, lockdown suited me in many ways, but my diet was not one of them. A few too many rich and overly-indulgent foods meant a rapidly inflating waistline, plenty of gasping breaths and a general feeling of roundness. I wasn’t keen.

The solution was diet and exercise. A return, in fact, to my weightlifting days of old. All that was needed was a really good refresher of the nutritional knowledge I once possessed.

Fortunately, these days, that knowledge is easy to find. Youtube, for example, is a fantastic resource, filled with highly entertaining people providing easily digestible, extremely useful information.

Elsewhere online, the number of blogs and websites with legitimate, in-depth nutritional information has grown tenfold since I first started my own research into the topic just under ten years ago. I’m genuinely amazed at how much progress has been made both in the availability of information and the depth and quality of what you find.


When it comes to recipes, however, there is a slightly bigger gap in the market. I don’t mean to suggest that there aren’t healthy recipes out there. There absolutely are. But there does seem to be a slight lack of bodybuilder-friendly recipes.

There are plenty of high protein recipes out there, but they lack a certain something I personally think food should have. Especially the kind of food we eat when we’re looking to build strength and muscle.

Some are simply poor quality recipes. Others lack the boldness and assertiveness to quite fulfil the man-food requirement I personally have for my own diet. Whatever it is, I think it’s time to start filling that gap.

So, while I don’t think I would yet be justified in calling myself a bodybuilder, this high protein salmon & lentil recipe will be the first of my many attempts to create and provide tasty, high protein recipes which still serve to fill you up and satisfy your primal instincts.

About the High Protein Salmon & Lentil Recipe with Fennel Salad

So, why is my first foray into creating high protein recipes a salmon and lentil recipe? Honestly? Well, it’s actually because when I was first searching for high protein recipes for myself, the very first idea I came across was a salmon and lentil combo. The problem was, there was no attached recipe.

I am by no means an unconfident cook. I don’t think it’s naive to suggest that most people posting recipes online are at least somewhat sure of their own ability. Nevertheless, when it came to clean cooking, I found myself without a great many of my usual tricks and tools.


Gone were the huge helpings of cream I might normally squeeze into the sauce. Gone was the butter I might throw into the pan to help finish off the meat. I was going to have to rely on bold, fresh flavours, striking ingredients and honest combinations.

To be honest with you, I was a little apprehensive.

Nevertheless, this high protein salmon and lentil recipe proved the first step toward mastering a very different style of cooking to my usual approach. And new opportunities to learn are always very welcome things.

High Protein Salmon & Lentil Recipe

What’s so great about salmon?

It’s almost a meme at this stage to suggest that the average bodybuilder eats a diet primarily based around chicken broccoli rice. There are countless videos out there about exactly this phenomenon.

Nevertheless, the truth about high protein cooking is that it can be vastly more diverse than the average person might be aware, with everything from salmon to beef and scallops to pork all perfectly appropriate for making healthy, high protein meals.


Whether you’re using it for its high protein value or for its flavour, salmon is fantastic because it tastes great and lends itself wonderfully to a whole load of flavours that don’t rely on heavy ingredients like butter and cream.

In fact, salmon fairly famously lends itself very well to Asian cuisine. Already a favourite of mine, Asian cuisine provides bright and bold flavours which really serve to bring a dish to life without needing heavier ingredients.

This high protein salmon recipe, while not strictly Asian in style by any stretch of the imagination, borrows a few very simple Asian ingredients to bring the dish to life. There are plenty of other ways you might achieve this, but this is the one I know and trust!

High Protein Salmon & Lentil Recipe with Fennel Salad

Why the Lentils?

Ultimately, if you’re trying to create a high protein dish, you’ll find that unless you’re prepared to double up on your main meat protein, in this instance salmon, your best bet is going to be to dive headfirst into the world of pulses and legumes.

Rich in fibre as well as high protein, lentils are a legume, which puts them in the same category as most of the beans you’ll know and a few other little bits and pieces as well. Like chickpeas!


Lentils, like most other legumes, are a great way to pack in that extra hit of protein because they taste and act far more like a side than like the main component of your meal. Although that’s not to suggest they can’t be used in either guise.

In addition, far more than in most other high protein ingredients, lentils and other pulses are remarkably versatile and go incredibly well with other ingredients, as well as with a huge array of different flavours. They also bring depth of flavour and texture to dishes that might otherwise be lighter and simpler than you might intend.

Similar Recipes & Useful Sides

Easy Spinach Curry – Saag Paneer

Prawn & Coconut Soup – Thai Style

Authentic Thai Yellow Fish Curry

Authentic Thai Green Prawn Curry

Subscribe Now

Subscribe to my newsletter now for a free guide to cooking curries! AND I’ll send you weekly tricks, tips and updates that will help you elevate your cooking to the next level!

High Protein Salmon & Lentil Recipe

High Protein Salmon & Lentil Recipe with Fennel Salad

Ed Chef
This high protein salmon & lentil recipe is all about packing in protein without sacrificing flavour. Served with a fresh and tasty fennel salad, it's a perfect, clean meal with everything you need!
Prep Time 1 d
Cook Time 30 mins
Course Dinner, main, Main Course
Cuisine English
Servings 2


  • 2 sml Salmon Fillets
  • 1 cup Lentils hardy lentils – yellow or green, not red
  • 1/2 Carrot
  • 1 stick Celery
  • 1/2 sml Onion
  • 2 cloves Garlic
  • 1 tsp Ginger Puree or 1.5 tsp finely chopped ginger
  • 1 sml Fennel Bulb
  • 1-2 Limes
  • Olive Oil
  • 1/2 tsp Mustard
  • Salt
  • Coriander
  • Capers



  • Soak your lentils in cold water overnight. You'll want them submerged fully and then you'll want plenty of water to spare. They will absorb the water as they expand and soften.
  • Once the lentils are soaked, peel and finely dice the onion, carrot and celery, as well as the garlic and any ginger you might have if you're not using ginger puree. Start them gently frying in a lightly oiled, large saucepan on medium heat with a little salt to bring out their inner moisture.
  • Strain the soaked lentils and add them to the pan with your vegetables once they've been cooking away gently for at least 5 minutes, then stir everything together and add boiling water, enough to submerge the contents of the pan and then roughly the same amount again.
  • Simmer the lentils slowly until the water steams off completely, then season and taste. Contrary to popular belief, cooking the lentils does not take hours and hours, as long as they are well soaked. You should find them ready once the water has fully evaporated, but if they're still a little hard, just add a splash more water and cook for a further few minutes,


  • Trim the base and the fronds – the little green fluffy bits – off your fennel, as well as any bruised or battered bits from the outer layers, then very finely slice or shave your fennel, using either careful knife skills or a mandolin.
  • Shake or vigorously stir together a vinaigrette using the juice of 1 – 2 limes, a small splash of olive oil and 1/2 tsp mustard, then toss the fennel and vinaigrette together in a large bowl with a little salt. You can also add some additional ginger puree to the mix as well, if you have some handy.

Salmon & Garnish

  • Pat the salmon pieces dry, season them with salt and add them to a well-warmed, medium-hot pan with some oil. Cook them skin side down to begin with and cook on all four sides for about 3 – 4 minutes per side.
  • Pat off any excess oil from the fish and plate up your dish, starting with the lentils and the salad, then pouring any leftover vinaigrette over the lentils as well. Place the salmon on top, scatter over some capers and add a little coriander for garnish.


46g Protein
Keyword fennel, high protein, high protein lentils, high protein salmon, Lentils, salmon, salmon & lentils

If you’ve enjoyed this recipe or have any comments or queries, please do let us know in the comments section below! And don’t forget to like and share!

Leave a Reply

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

Recipe Rating