Fennel Crusted Halibut with Asparagus Puree
- Samantha Meier
- Apr 10, 2024
- 3 min read

Halibut is one of my favorite fish to cook at home. It is budget(ish) friendly, has amazing mild flavor, and quicks super quick. This dish as elegant as it sounds/looks, was so easy to throw together last minute. For the sauce, I added a handful of chopped spinach that I sauteed with the asparagus before blending. It adds earthiness and that bright green color. When I went to blend the sauce, I did a combination of 1 tbsp of dried tarragon (I didn't have fresh) as well as 3 tbsp of fresh parsley as well as a 1 tbsp of olive oil. The fennel seeds on the halibut added a really nice floral note and the steamed asparagus cooked with the fish gave the dish the texture it needed. I topped the dish with a little Calabrian Chile oil because I always love a little extra spice!
Ingredients:
1 shallot, rough diced
2–3 tablespoons butter or olive oil
1 bunch asparagus ( divided)
1 cup chicken or veggie stock or broth
1/8 teaspoon salt, more to taste
1/8 white pepper (optional)
2–3 tablespoons fresh tarragon (this makes the sauce!) or sub dill or flat-leaf parsley
squeeze of lemon
Halibut
1 tablespoon olive oil or butter (or a mix is nice)
2 thick filets of halibut, cod, black cod or sea bass
salt and pepper to taste
light sprinkling of fennel seeds
4 radishes, sliced ( or sub 1 cup snow peas or english peas)
1 lemon
Directions:
Step 1: Make the sauce: Cut the top 2-3 inches off the asparagus and set these tips aside.
Trim off the tough ends, discard. Slice the remaining asparagus stalks into very thin, 1/4 inch thick disks, until you have about 1 1/2 cups. Any remaining stalks, add to the asparagus tips, cutting them to roughly the same size.
Step 2: In a small saucepan, cook the shallot in the butter or olive oil over medium heat until fragrant and golden, about 3 minutes. Add the 1 1/2 cups of asparagus disks and saute 1-2 minutes, stirring, then add the stock. Cover and simmer gently for 4-5 minutes or until asparagus is fork-tender.
Step 3: Don’t overcook or you will lose the lovely color. Let this cool, then pour into a blender along with salt, tarragon and a squeeze of lemon. Blend until silky smooth. Taste and adjust lemon and salt. TIP: If you like a richer sauce- add more olive oil. If you want it more vibrant green- add more herbs or even a little handful of spinach. Blend until VERY smooth. Place in a small saucepan and set aside until ready to serve. ( This can be made ahead and refrigerated.)
Step 4: Cook the fish: Pat the fish dry and sprinkle all sides with salt and pepper. Sprinkle the tops with fennel seeds and gently press down into the flesh.
In a large skillet heat the butter or oil over medium heat. Place fish, fennel seed side-down, and sear until golden, about 4 minutes. Turn the fish over and add the asparagus tips and sliced radishes to the same pan. (You could also add other quick-cooking veggies like snow peas or fresh peas if you like.). Season with salt and pepper and lightly saute them alongside the fish.
Step 5: When the fish is done to your liking, squeeze with lemon juice and gently warm the Tarragon Asparagus sauce, stirring often. Do not cover or simmer the sauce, just warm it up, or you may lose the vibrant green color.
Step 6: Assemble! Divide the sauce generously among two plates, top with the seared halibut and divide the asparagus and radishes. Top with sprouts or fresh tarragon leaves. Serve with lemon.



Comments