Halibut with Fennel and Olives

2 halibut steaks, 16-20 ounces each

For the marinade:

3 tablespoons olive oil
Juice of 2 preserved lemons
6 cloves of garlic, chopped
Handful of basil leaves
A few pinches of salt
Freshly ground black pepper

For the vegetables:

3 leeks, chopped (white and pale green parts only)
2 bulbs fennel, sliced
2 shallots, sliced
1/2 cup unsalted butter

For the chutney:

3/4 cup finely chopped fennel
8 large green olives, chopped
4 preserved lemon segments, sliced thin
3 tablespoons finely chopped parsley
6 tablespoons olive oil
Juice of 2 lemons
Salt and pepper to taste

Pour the marinade ingredients over the fish, and let it sit in the fridge for 45 minutes.

Preheat the oven to 400 degrees. In a medium, oven-safe pot, melt the butter over medium heat and add the leeks and fennel, cooking them until translucent, about 10 minutes. Add the shallots and cook for a few more minutes, until they have softened. Place in the oven for 30 minutes.

Prepare the chutney by mixing together the olives, preserved lemon, parsley, olive oils, lemons, salt and pepper in a bowl.

Heat a pan over medium-high heat until it’s good and hot, but not smoking. Tip in the marinade from the plate of fish, then add the fish flesh-side down. Cook for 6-8 minutes on each side. Serve over the bed of cooked vegetables and top with chutney.

Leave a Reply