Creamy Paleo Fish Pie

fish pie headingHere in the UK the cooler weather and darker days are starting to set in, and that always leads me to warming nourishing comfort food.  Fish pie is one of my ultimate comfort foods, and this creation of mine is a fish pie with a difference.

The thick creamy sauce is made from something you may not expect…any guesses?  Here is a clue:

fish pie (5)

Those who know me won’t be at all surprised to discover that it is in fact cauliflower that has been used to thicken the sauce.  Most sauces are traditionally thickened using flour, but this version is so much more nutrient dense, and soooooo delicious.  I had trialed paleo fish pie recipes in the past that used almond flour in the sauce, it is just seemed grainy and didn’t at all  fulfill the comfort need.  With my love affair with cauliflower growing I decided to trial making a ‘white sauce’ with it, and it has revolutionised my life!  I use cauliflower is so many different ways – just wait til you try my creamy chowder!

fish pie (6)fish pie (8)

For the fish you can use whatever you like.  You can make a little fish go further if need be.  I tend to use around 800g-1kg fish, made up of a combination of a white fish, salmon, and some smoked fish, sometimes some prawns.  This makes a massive family pie that lasts us for two meals.  You can also buy fish pie mix from some fishmongers, like the mix I used today from  here.

fish pie (1) logo

For the topping you can once again use what you like.  A cauliflower puree is nice, as is mashed kumara (sweet potato).  I have opted for the classic mashed potato topping.  My favourite way to make mash is to roast the potatoes in their jackets (no peeling, chopping, boiling required, simply a quick scrub and into the oven).  Once they are cool enough to handle, cut in half and scoop out the flesh, add a little splash of milk and salt, butter if you use it, and mash.  (I reserve the skins to make crispy potato skins with – brush with melted butter, top with bacon and cheese and cook til crispy).
fish pie (10)

fish pie (13)

4.7 from 3 reviews
Creamy Paleo Fish Pie
Prep time
Cook time
Total time
This family fish pie is comfort food at its best - creamy, hearty and warming.
Serves: 8-12
  • 1.5 kg potato, scrubbed and baked til soft
  • 800g-1kg fish – mix of white, salmon and smoked, and prawns if desired
  • 800ml coconut milk
  • 2 bay leaves
  • 6 eggs, hard-boiled
  • 1 head of cauliflower
  • 2 leek, sliced
  • 2 ribs of celery, sliced
  • 1 onion, diced
  • 2-3 cloves of garlic – crushed
  • A couple of good handfuls of spinach, roughly chopped
  • 1 egg, for brushing the top
  • Salt and pepper to taste
  1. Start by baking the potato and hard boiling the eggs. I often do this step earlier in the day, or even the night before, to take the pressure off later, when I am more likely to be multi-tasking with littlies as well.
  2. Put the fish into a pan with the coconut milk and the bay leaves. Poach the fish over a medium heat until just cooked through. Discard the bay leaf, move the fish into your oven dish, and leave the milk in the pan.
  3. Cut up your head of cauliflower and add to the reserved milk in the pan. Cover and cook over medium heat until the cauliflower is soft.
  4. While the cauliflower is cooking, put the onion and garlic in a separate pan with a little butter, ghee or coconut oil. Cook, stirring, until softening and then add the leek and celery. Cook for a further 3-4 mins until all is soft. Spread over the fish in your oven dish.
  5. Slice the eggs, and arrange them over top of the leek mixture.
  6. By now your cauliflower should be cooked. Using a stick blender, blend the cauliflower into the coconut milk that it was just cooked in, to make a thick creamy sauce. Stir through the chopped spinach and spread over the eggs in the oven dish.
  7. Once the potatoes/sweet potatoes have cooled enough to handle, cut them in half and scoop out the flesh. Mash, along with some butter, salt and pepper and a splash of almond or coconut milk.
  8. Spread your mash over the top of it all, and rough it all up with a fork.
  9. The final step is to brush a whisked egg over the top of it all, and put into the oven at 180C for 20-25 mins.
  10. Delicious served with a salad or steamed vegetables.


10 thoughts on “Creamy Paleo Fish Pie

  1. Melanie
    18/03/2015 at 12:13 am

    delicious! bubby & hubby loved it too, it’s definately making it onto the permanent dinner roster 🙂

    1. 02/01/2016 at 10:40 am

      That is so great Melanie, it is certainly one of our favourites!

  2. Kim
    03/01/2016 at 6:29 pm

    This was excellent. Great recipe.

    1. 05/01/2016 at 1:22 pm

      Great to hear you enjoyed it Kim!

  3. Emily
    30/11/2016 at 1:03 pm

    Sounds amazing I made one other time from a different recipe but my boyfriend from the U.K. And I are bringing this recipe home to America for my parents and this one sounds amazing ! I have two questions is the brushed egg on top to crisp up the potatoes on top? Also when the cauliflower is mixed in with the coconut milk does it not soak up all the cream from it?

    1. 30/11/2016 at 1:31 pm

      Hi Emily, pleased you like it! This always seems to go down a treat. To answer your questions:
      * Yes the egg is simply brushed on to crispen the potatoes. This can be omitted if you prefer
      * The cauliflower gets cooked in the coconut milk. As the milk has already been used to poach the fish there is usually a little more liquid in it, and then cooking the cauliflower in this milk with the lid on prevents it evaporating. The cauliflower does take on some of the flavour, and gets blended into any remaining coconut milk to make the creamy sauce.
      Let me know if you have any further questions, and how much your parents love it!

  4. Kristine
    03/03/2017 at 6:13 pm

    This is even better than traditional fish pie! My little fussy girls both wanted seconds, we just couldn’t get enough of it! Amazing pie!

    1. 25/06/2017 at 12:38 am

      Kristine, that is music to the ears of any mumma! So pleased you and your girls loved it as much as we do. xx

  5. Hannah
    10/05/2017 at 1:48 pm

    Made this today and mum and I loved it. We omitted all the egg and the spinach and scaled it down by 4 and still had half left (there was a lot of veg on the side). It’s been posted and I tagged you on Instagram @mskittentakesontheworld. I’m hoping going grain, dairy and sugar free will help with my ms symptoms so I’m glad I’ve found your blog.

    1. 25/06/2017 at 12:36 am

      Hi Hannah, sounds like some great adaptions (although I am a sucker for spinach in fish pie). Don’t you just love having leftovers!

      Best of luck taking charge of your health, let me know if you would like any support along the way.

Leave a Reply

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

Rate this recipe: