Pan-Seared Salmon over Fennel Cauliflower Puree with Sweet Mediterranean Relish
In bumbling around for something to do with the cauliflower leftover in my fridge, I came across a fish recipe that really caught my eye. This solved two problems for me as I hadn’t a clue what I intended to do with the beautiful wild salmon filets waiting for me as well. So by total chance, today’s dish: a Pan-Seared Filet of Salmon atop a Fennel Cauliflower Puree, served with a Sweet Mediterranean Relish (say that three times fast).

This dish worked really well. The salmon was not the sad-colored, farm-rasied stuff, and the taste really reflected that. The cauliflower puree was a tasty side dish (also a great way for me to use up some fennel fronds I had leftover)–creamy, slightly sweet and anisey, and just full of that comforting caulifloweriness. The only change I would make next time: prepare more relish!
As simple as the relish seemed (I regarded it as practically a garnish), it stole the show and took the entire dish somewhere great. For how little effort is required, you can’t go wrong having more of it–toasted pine nuts, briefly sautéed capers, Port-soaked golden raisins, good quality olive oil–just lots of good things that make your mouth happy. I chose to decorate the plate with a bit of reduced balsamic and some lemon-infused extra virgin olive oil that my mother-in-law bought back from a trip to Italy. All together, this was an elegant meal that came together quickly and beautifully.
- ~1 lb salmon
- Relish
- 1/8 cup toasted pine nuts
- 1/4 cup golden raisins
- Ruby or tawny Port
- 1 Tbsp capers (cooked briefly)
- 2 Tbsp high quality extra virgin olive oil
- lemon zest
- salt
- pepper
- Cauliflower puree
- bit of olive oil
- 1 shallot
- 3 cloves garlic
- 1/2 head cauliflower
- small handful of fennel fronds
- chicken stock (enough to cover the cauliflower, for me, roughly ~12 oz)
- ~1/2 cup heavy cream
- small amount of lemon juice
- knob of butter
- salt
- pepper
- butter
- high quality extra virgin olive oil
- high quality balsamic vinegar

Begin with the relish simply because some of it needs time to sit. Spread the raisins out in roughly a single layer in a saucepan and add just enough port to almost, but not quite cover the raisins. Warm this up briefly and remove from heat, leaving it to sit and plump up the raisins for 20-30 minutes.
In a separate dry pan, toast the pinenuts briefly (2-5 minutes, just don’t let them burn). Put this in a small bowl. Then, in the same hot dry pan, briefly (1-2 minutes) cook the capers, rolling them around to prevent sticking/burning, and then add these into the bowl as well. Add the raisins to the bowl once they’re done, as well as the lemon zest, olive oil, and season with a bit of salt and pepper to taste. Toss this well and set it aside while you do everything else–the relish is done and now it just needs a little time for the flavors to mingle with each other a bit.

So now, on to the cauliflower puree. Get some water boiling and blanch the cauliflower florets until tender, figure somewhere around 5 minutes. Then, reserve some of the blanched florets for garnish (whether its two pieces or half of them) and shock those in some cold water briefly to stop them from cooking any further.

Now, in a pan with a bit of olive oil, sauté some minced shallot for about 5 minutes and then add the minced garlic for a minute. Pour in the stock and throw in the fennel fronds (don’t worry about chopping them up). Heat this up to a moderate simmer and let it go for about 5 minutes, after which, you should strain off the stock and transfer all of the solids to a blender/food processor.
Also in the food processor, add in the cream and puree until smooth. Now to put a little extra sheen on this puree, squeeze in a bit of lemon juice, mix it in well, and then, drop in a knob of cold butter. Whisk the mixture until you can no longer see the butter (as it slowly melts down and becomes emulsified in the puree–this is why we needed the lemon juice!).
Set this aside now, as the puree is done.

And now, finally, the salmon. With some needle-nose pliers, get out all 10,000 of those annoying pin bones. I chose to prepare my salmon with the skin on, so if you do the same, just ensure that the fish is free of scales. If the skin isn’t your cup of tea (try it at least once, ok?), now is a good time to remove it. Portion the fish appropriately and season the filets with salt and pepper.

In a hot pan with a very good sized knob of butter melted down, cook the salmon, starting skin-side down so you can crisp it up nicely. Cook for about 3-4 minutes per side.
Also, take this opportunity to sauté and lightly brown any of your garnish cauliflower pieces. Since I didn’t use very many, I did it in the same pan as the salmon, but off to the side as I had enough cleaning to do to not merit dirtying yet another pan.
While this was cooking, I also reduced a bit of balsamic syrup in a pan over medium heat until it was sweet and syruppy.

Finally, all of the elements are done, so on to plating. Spread a circular mound of cauliflower puree on the plate and place the salmon over it (crispy skin-side up if you left the skin on). Spread a line of the relish across everything, and finally, decorate the plate with olive oil and balsamic syrup in some way that works for you.
Enjoy!
If you haven't already, you should subscribe to Mike's Table so that you never miss a post. You can use RSS and/or receive an email every time there's a new post! Thanks for visiting and I hope to see you again!








August 14th, 2008 at 5:42 am
Lovely! I really like salmon and cauliflower. So this certainly is an awesome dish. I really like the idea of adding a crunch with the pine nuts and the slight sweetness from the raisins!
August 14th, 2008 at 8:57 am
What a beautiful dish! I have bookmarked it and will be making it next time I have a chance!
August 14th, 2008 at 9:15 am
Oh, I’m loving the idea of the crunch with the salmon and creamy anise cauliflower…
Another beautiful dish - I would be happy to be served this at a posh restaurant!!
August 14th, 2008 at 11:47 am
Hey what a cool recipe. I love cauliflower puree as I often make cauliflower mashed potatoes. I never thought of doing it with salmon though or pan-searing my salmon for that matter. Thanks for the ideas Mike!
August 14th, 2008 at 2:03 pm
To be honest, the combination of cauliflower with fennel is more than a little offputting to me (and my wife).
Nevertheless, I do plan to make this with fennel-free cauliflower sometime soon. I just may grill the salmon, though.
We have some outstanding farmed salmon here in Maryland, too.
Great pics, as usual.
August 14th, 2008 at 2:20 pm
Everything looks absolutely delicious, especially that salmon and what a delightful mix of flavours.
August 14th, 2008 at 4:24 pm
That looks incredible Mike. The relish sounds totally delish!!!
August 14th, 2008 at 6:00 pm
The cauliflower puree sounds so fragrant and creamy. I can see how it would go wonderfully with the wild salmon.
August 14th, 2008 at 11:31 pm
oh that cauliflower puree sounds delicious! i love fennel!!!!
August 15th, 2008 at 2:18 am
What a great meal! That salmon just looks perfectly pan-seared! Ooh, I’m drooling over that crispy, crispy skin. Wild sockeye is my favourite.
I’m going to try salmon with fennel real soon, maybe tomorrow.
August 15th, 2008 at 4:04 am
that’s one heck of a recipe name, but wouldn’t you knock the socks off the lucky people sharing it with you? very impressive. both of the accompaniments look and sound unique and incredible–nicely done.
August 15th, 2008 at 6:11 am
That Mediterranean relish sounds absolutely gorgous! Perfect for fish! I am just updating my feeds so I get them in a reader so don’t be offended if you get a message saying I have unsubscribed by e-mail, I haven’t really!
August 15th, 2008 at 11:36 am
That looks stunning!!! Restaurant quality.
August 15th, 2008 at 12:55 pm
Oh gosh, I don’t think my husband can take much more of my cauliflower craze….but I’ll try and squeeze this one in!
You also mentioned when commenting on my blog that you saute in duck fat- how do you do this? Saving it from when preparing duck? I’m very interested.
I tried duck bacon on my wedding night and it was *marvelous*.
August 15th, 2008 at 4:06 pm
ooh goodness that looks truly lovely!
August 15th, 2008 at 4:18 pm
this is a winner all the way - if you had some fennel pollen i’d say sprinkle a bit on the salmon before cooking it (we just did - should be on the blog soon). fabulous!!
August 15th, 2008 at 4:48 pm
Love salmon and fennel together — I combine them with other white fish in a cioppino that’s just delicious. But cauliflower is one of those foods I’ve never learned to love, or even like. So I’d had to substitute something there.
August 15th, 2008 at 5:30 pm
This looks amazing. I love the way you’ve plated this dish. Wonderful!
August 15th, 2008 at 9:06 pm
This dish is the prettiest ever! The relish does sound really, really good.
August 15th, 2008 at 9:17 pm
This all sounds amazing, Mike. The cauliflower reminds me that my wife will occasionally puree cauliflower as a healthier substitute for mashed potatoes.
August 15th, 2008 at 11:37 pm
An awesome dish, Mike! Your salmon looks gorgeous. Lol about the 10,000 bones! I love fennel with fish dishes. I make one with sauteed fennel and onions.
The relish sounds intriguing. I’ll bet it would also be great with chicken or pork.
August 16th, 2008 at 11:31 am
lovely… simply lovely… this will work very well for my next dinner party… thanks for sharing…:)
August 16th, 2008 at 1:50 pm
Pan-seared salmon is always good, and when set on this puree, you’ve knocked this recipe out of the ballpark! This is exactly what I want for dinner tonight.
August 18th, 2008 at 12:00 am
Mike this is a winner dish all the way, and the relish is the perfect addition!
August 18th, 2008 at 1:53 pm
you gave me a good idea - pureed cauliflower but add some miso paste to it. I’ve made miso mashed potatoes - DIVINE. I’m sure cauliflower would work as well.
August 19th, 2008 at 10:01 am
Perfect in every way, Mike. I like the cauliflower mash ( a far lighter version of mashed potato) and all the little crunchy bits. Well done!
August 19th, 2008 at 10:33 pm
Looks great. I love making salmon with crisp skin. The fatty layer underneath usually stays moist and tastes so good.