My mind recently got a glimpse, a flash memory from my distant past, of this wicked salmon terrine that my grand-mother used to make back when I was a kid. Even though I was not big on fish or seafood back then, there was something about her salmon terrine that kept me coming back for more.
That brief flashback left me with an intense and uncontrollable craving for Salmon Terrine. I had no choice, I had to try my hand at making a Paleo version of it.
To be honest, I was a tad skeptical that it would yield great results. I really wasn’t convinced that the flavor of coconut milk would work all that well with that of salmon. In my mind, it just seemed like a very odd combination. And I couldn’t think of any other suitable substitution for the much required heavy cream.
But, since I really really had my mind set on eating Salmon Terrine, I decided (or well, my brains made that decision for me, and when they want something, there’s no arguing with them) that I was gonna go ahead and give it a try anyway.
Boy am I glad I listened to my brains’ insisting demand. Not only does this salmon terrine taste amazingly good and fresh, but it also has the bestest texture ever, I swear.
Seriously, I will be making this terrine A LOT and often. And I won’t be making any changes at all to that recipe, either. I think it’s perfect just the way it is. If you ask me, I think coconut milk makes this dish even better than heavy cream would. It kind of tones down the fishy flavor and gives it a little je-ne-sais-quoi, a subtle hint of sweetness that is not in the least unpleasant to the palate.
Unlike many other terrine recipes, this one is super simple, quick and easy to make. Just throw your salmon, herbs and seasoning in a large mixing bowl.
I used canned pink salmon (wild caught and sustainably sourced, of course) with skin, bones and all, but you could very well use leftover cooked salmon, or even tuna if you wanted to.
You then need to mix some paleo mayo and coconut milk in a separate bowl, and then add some melted gelatin to it.
Melting the gelatin may sound like it’s rocket science, but in fact, it couldn’t be easier. First, you need sprinkle the powder over some cold water and let it bloom (that’s a fancy way of saying absorb water) for a few minutes. Once it’s absorbed all the water, pour some boiling water over it and mix well until the gelatin is completely dissolved, then let it come down to room temperature.
Pour the coconut cream / gelatin mixture over the salmon and gently fold it in until everything is evenly combined.
Pour that salmon mixture into a 9″ loaf pan that’s been lined with plastic film and throw that in the fridge to set, at least 6 hours but preferably overnight.
To line your pan with plastic film, it really helps if you grease it lightly first, as the fat will help the plastic film adhere to it and will make it easier to take all the wrinkles out. You really want to smooth out that film as much as you can, as any wrinkle will imprint on your terrine.
See what I mean? Wrinkles! At least, the top is nice and smooth.
And wrinkles don’t look so bad, do they?
Garnish the top with a few slices of lemon and a handful of sprouts and you’re all set. Wouldn’t this look super pretty on a buffet table? I know I would go straight for that dish if I was invited to that party!
Honestly, though, you don’t need to wait for a special occasion to whip this one up. It is absolutely spectacular at breakfast, served alongside a couple of scrambled eggs and a load of fresh vegetables.
And it makes for a fantastic little snack, too!
Quite frankly, you don’t even need crackers or toast to put it on.
A simple fork will do just fine!