Prep Time
30 Mins
2 servings (serving size: 1 fillet and about 2 tablespoons salsa verde)

The robust salsa is a dominant presence on the plate. Sweet and mellow roasted fennel makes a particularly fitting side.

How to Make It

Step 1

Combine 1 tablespoon oil, 1/8 teaspoon pepper, parsley, and next 6 ingredients (through anchovy paste) in a small bowl, tossing well; set aside.

Step 2

Heat a large nonstick skillet over medium-high heat. Add remaining 1 teaspoon oil to pan; swirl to coat. Sprinkle fish fillets evenly with salt and remaining 1/8 teaspoon black pepper. Add fish fillets to pan; cook 4 minutes on each side or until desired degree of doneness. Serve fish with salsa verde.

Ratings & Reviews

KathrynNC's Review

August 27, 2011
Making your fish taste great: get a high quality cut of fish the same day you plan to use it, pat it dry with paper towels, season just before searing, make sure the pan/oil is piping hot before putting the fish in, and don't move the fish until ready to flip. We used grouper because they didn't have any halibut on hand at our market. Great sauce AND great fish! We served it with roasted asparagus & fennel (with olive oil, minced fresh garlic, fresh cracked pepper and a very small pinch of kosher salt). This will be a regular recipe in our house & I hope next time the market will have some halibut!

Belladonna714's Review

April 22, 2011
The halibut was very good but the roasted fennel was absolutely amazing! This recipe did require a little more prep than I typically like but the end result was well worth it. I used a food processor for the salsa verde and wegmans basting oil for the fennel. I also used Wegmans pan searing flour on the halibut in place of salt and pepper, I did have to finish it in the oven though since halibut was thick. I have already saved this recipe to my file and look forward to making it again.

Karlette's Review

May 02, 2010
I've made this recipe four times already. The first time was just for me and my husband; it was so good that I made for company three more times. Easy and delicious. The accompanying roasted fennel is also excellent...and a bit unusual. I served this with roasted asparagus which I cooked in the same pan as the fennel (for just about 10 minutes).

mumbum's Review

March 06, 2010
Excellent. Made with Rockfish as hallibut was not available. The only change I made was to add a squeeze of fresh lemon juice to the sauce. Would be a great summer dish when you can just pick the basil and parsley.

Aschindewolf's Review

March 04, 2010
My market didn't have halibut so I used cod, and it worked very well. The sauce was just enough to give the fish a little flavor kick. I'd definitely make this again.

dawnt77's Review

March 28, 2012
I made the salsa verde with all parsley instead of basil and it turned out great!

abbygirl's Review

March 02, 2011
The only reason this recipe got a 4 rating was that the topping for the fish was excellent!!! But...I can't say that I was totally blown away with the fish. Yes halibut is very tasty, but we got a piece that had so many bones in it that my DH got paranoid about eating it...and I wasn't crazy about frying the fish. I think baking it would have been better! This recipe is worth playing around with!!

nancyq's Review

April 24, 2010
I changed a few things (normal) for us. Ran the salsa verde through a food processor briefly. Tripled the recipe for 4 people. SO yummy. And I cooked the fish, swordfish last night, brushing it first with olive oil, then salt and pepper, then in the oven with white wine and lemon juice. The salsa verde has extraordinary flavor. I would gladly serve this to any guests, and even just for the two of us.