Halibut fillets bake in a savory tomato sauce and finish with a lemony bread crumb topping for a dinner that feels a little special without being fussy. The sauce adds plenty of flavor, and the crisp topping gives the fish a nice bit of texture.
Preheat the oven to 375°. Sprinkle both sides of the halibut with salt and pepper.
Heat olive oil in an oven-proof skillet over medium-high heat. Add the onion and cook for about 4 to 5 minutes until slightly browned. Add red pepper flakes and garlic. Cook, stirring constantly for 1 minute.
Add wine, clam juice, crushed tomatoes, tomato paste, anchovy paste, and Herbs de Provence. Simmer for 8 to 10 minutes to reduce the sauce a little then remove from heat and stir in the olives. (If you want the sauce thinner, only simmer it for a minute).
Make the bread Brumb Topping and Bake
In a small dish, stir together the bread crumbs, olive oil, herbs, salt, and lemon zest.
Arrange the halibut fillets over the tomato mixture then sprinkle the bread crumb mixture over the top.
Bake for 15 to 30 minutes until the fish is cooked through and flakes easily with a fork. Cooking time will vary depending on the thickness of the fish fillets. If the fillets are 1-inch thick, they will take approximately 22 to 25 minutes. If you have an instant-read thermometer, the halibut will be done when the internal temperature reads 130°F.
Notes
Anchovy paste is optional but adds a rich flavor without making the dish taste like anchovies. If you can't find Herbs de Provence, blend 1/2 teaspoon each of dried rosemary, thyme, oregano, lavender buds, fennel, and tarragon.