Crab-Crusted Halibut with Asparagus and Madeira Sauce


After preparing shrimp-crusted grouper with spinach and butter beans, which was inspired by a crab-crusted grouper I’d had in Miami Beach, I decided to try a crab-crusted version as well. You can prepare this with any type of white fish that doesn’t flake easily, like wolffish (zeewolf), halibut, or grouper. For variation I paired it with grilled green asparagus, and made a Madeira sauce that was inspired by the Madeira sauce from A Fish Called Avalon in Miami Beach. I cooked the fish sous-vide, but you could just as easily cook it in the oven instead. The result was very nice. Here is what I did…



For 2 servings

300 grams (.66 lb) halibut, grouper, wolffish, or other white fish fillet

500 grams (1.1 lb) green asparagus

10 cherry tomatoes

1 small can crab meat

1 egg, separated

olive oil


salt and freshly ground black pepper

120 ml (1/2 cup) Madeira

50 grams (3 1/2 Tbsp) butter



Preheat the oven to 150C/300F. Toss 10 cherry tomatoes with a bit of olive oil, then bake them in an oven proof dish in the oven for about half an hour at 150C/300F.


Cut the fish into two pieces, season them with salt and freshly ground black pepper, and vacuum seal (if cooking sous-vide; if not, use the cooking method as described in the recipe for shrimp-crusted grouper). Cook sous-vide for 15 minutes at 50C/122F.


Meanwhile, use a clean tea towel to squeeze the water out of the crab meat. Put the crab meat on the tea towel…


…and roll up both ends of the towel to squeeze out the water…


…until the crab meat is dry.


Add an egg white to the crab meat…


…and mix with your hands. Taste and adjust the seasoning with salt and freshly ground black pepper (or a pinch of cayenne pepper, if you prefer).


When the tomatoes are done, raise the oven temperature to 275C/525F. For best results, use the broiler setting. Snap off the bottom woody end of the asparagus and toss them with olive oil, salt, and freshly ground black pepper. Protect the tips of the asparagus with aluminum foil, and roast them under the broiler at 275C/525F…


…until nicely browned, about 10 minutes. Then turn them and return to the oven to roast the other side.


Remove the aluminum foil for the last couple of minutes. The asparagus should end up tender and sweet. Not burnt, but nicely browned.


To make the Madeira sauce, put 120 ml (1/2 cup) Madeira in a saucepan and reduce over medium heat to about half. Then allow to cool somewhat.


When the reduced Madeira has cooled to about 50C/120F, add an egg yolk and 50 grams (3 1/2 Tbsp) of butter in pieces.


Cook, stirring, over medium low heat…


…until the sauce has thickened. Keep warm over very low heat. The sauce will scramble if you heat it by too much!


When the fish has finished cooking sous-vide…


… pat it dry with paper towels and dust with flour on all sides.


Cover one side of each piece of fish with a layer of the crab mixture.


Cook the fish over high heat in olive oil in a non-stick frying pan with the crab side down…


…until the crab crust is golden. Then cook very briefly on the other side.


Serve the fish with the asparagus, cherry tomatoes, and Madeira sauce on preheated plates.

Wine pairing

This is great with a voluptuous white that can handle the Madeira sauce, such as a Condrieu or other Viognier. It was also nice with an oaked Chenin Blanc when we had the similar dish in Miami Beach.



These tuna tacos with homemade corn tortillas and homemade ancho chile rub were amazing. I will make them again soon!

15 thoughts on “Crab-Crusted Halibut with Asparagus and Madeira Sauce

  1. What a coincidence! I just had lunch at a little Bistrot in Siorac and they were serving crab with halibut as a main course. I did not try it but now can make yours. We struggle to find good Madeira here, only cheap stuff that I would not want to cook with so I have to order it online usually. Maybe I need a trip to Spain?

    Liked by 1 person

    1. Good that you want to use good wine for cooking. Most of the Madeira available here is cheap too. Some is even imported with salt in it so it is only suitable for cooking and there are no alcohol taxes on it.

      Not sure if Madeira is easy to find in Spain. Madeira is part of Portugal.

      Liked by 1 person

  2. A match made in heaven! I will definitely have to make this once we start catching Dungeness later this summer/early fall. And I can pick up some fresh off-the-boat halibut when I’m at the coast. Fantastic recipe Stefan!

    Liked by 1 person

  3. Totally my kind of recipe! Glad that tinned crab will ‘do’ as fresh hard to get here in the country! Want to try soonest ’cause I have not used Madeira for quite awhile and would love to know how the sauce and fish marry 🙂 !

    Liked by 1 person

    1. The sauce also helps to marry the fish with the asparagus (or the Spanish beans and spinach, if you go for that version). I’m not sure if one would even be able to detect fresh crab in this preparation.


  4. A recipe taken right from an upscale restaurant menu! I noticed you used canned crab – I tried it once and it was terrible. Maybe you get higher quality products where you live. Because I know yoou wouldn’t have used what I did.

    Liked by 1 person

Leave a comment

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.