Here's a favorite that would adapt easily to halibut. REC: Sicilian Style Swordfish
This is wonderful with a simple risotto but surprisingly good with garlic-mashed potatoes.
Sicilian Style Swordfish
½ cup plus 2 Tbsp Extra-Virgin Olive oil
4 cloves Garlic
2 35oz can Italian Plum Tomatoes, drained
Salt
12 small cloves Garlic, thinly sliced
1 cup sliced Green Olives
8 Tbsp Capers, drained
4 1 inch thick 8oz Swordfish Steaks
½ cup Italian Parsley, coarsely chopped
dried Red Pepper Flakes
freshly ground Black Pepper
Heat ½ cup oil in heavy large saucepan over medium heat. Add 4 garlic cloves and stir until browned, about 3 minutes. Discard garlic. Add tomatoes. Season with salt. Increase heat and boil, crushing tomatoes with back of spoon, until reduced to thick sauce consistency, about 8 minutes.
Spread ½ of tomato sauce in bottom of heavy large skillet. Top with ½ sliced garlic, ¼ cup olives and 2 Tbsp capers. Drizzle with remaining 2 Tbsp oil. Arrange swordfish on top of sauce. Cover with remaining tomato sauce, garlic, olives, capers and ½ cup parsley. Sprinkle with red pepper flakes and pepper. Cover and simmer until fish flakes when you stick a fork in it, about 15 minutes. Transfer fish to platter and cover to keep warm while you boil sauce until it thickens. Spoon thickened sauce over warm fish. Serve with Risotto or pasta.