Halibut with creamy lentils

Halibut with creamy Lentils

Jump to recipe

This is one of the surprising dishes which cooks in just 45 minutes and is sooo delicious! The added vinegar just gives the lentils the most amazing texture and flavour. The pan fried Halibut with creamy Lentils will be on rotation at your family table as well in no time!

My husband made the Halibut with creamy lentils years ago in Bonn for the first time. So it definitely is a while ago! It still is one of our favourite weeknight dinners and we both love that it is easy to prepare, healthy and full of flavour.

But, what kind of fish is Halibut?

Halibut is a Salt water fish and is a firm, white fish with a mild flavour. Another attribute is that it’s low in fat. So if you are not so keen of fish, this might be an idea to try out!

Can you prepare this with another fish?

If you can not get Halibut at your favourite fish shop, you can also make this with any other fish filet like Cod or Sea bass. And of course, if you do not like fish at all you can substitute it with chicken.

And if you happen to have some leftovers of the lentils, they taste wonderful the next day with some pasta and fresh Parmesan.


sabrina x

My wine recommendation for the Halibut with creamy lentils:

Definitely a nice glass of Chardonnay. It goes so well with creamy dishes and with firm fish like a Halibut.

Are you looking for something sweet afterwards? Why not try a Mascarpone cheesecake?

Halibut with creamy lentils

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

a great low carb weeknight dinner

  • Prep time:
    10 minutes
  • Cook time:
    40 minutes
  • Total time:
    50 minutes


4 servings
500 g  Halibut filets
250 g lentils
2 talks celery
2 medium-sized carrots
1 onion
1 tsp tomato paste
2 sprigs thyme
salt and pepper
500 ml vegetable stock
100 ml cream
2 Tbsp  white balsamic vinegar

Steps of preparation

Creamy Lentils

  1. Cut the vegetables in bit sized pieces
  2. Place a medium-sized pot on the stove and add the oil. When the oil is hot, add the onion, celery, and carrot and stir occasionally.
  3. Add the lentils, thyme, and tomato paste and stir.
  4. Add the vinegar and the vegetable stock.
  5. Let it simmer on low heat for around 40 minutes.
  6. Do not add the salt until the lentils are nearly cooked.
  7. Add the cream and season to taste with salt and freshly ground pepper.
  8. Just before the cooking time is over, let’s prepare the Halibut


  1. Season with salt and pepper and gently stroke with your finger over the fish filet to ensure there are no bones left.
  2. If there are, remove them with tweezers. 
  3. Heat a pan to medium heat with some oil. 
  4. Place the halibut skin down in the pan and let it cook for 5 minutes.
  5. Turn around and let it cook for 2 more minutes/ until it is cooked to your liking. 
  6. Place the lentils on the plate and add the Halibut-Enjoy!

How do you like the recipe?

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

You tried this recipe?

Then link @sabrinastable on Instagram or use the hashtag #sabrinastable.


Leave a Comment

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