Baked Halibut Provençale

2 tablespoons olive oil
1 onion, sliced thinly
Salt and freshly ground black pepper
1 1/2 cups peeled, seeded, and chopped tomato or 28-ounce can tomatoes, drained and chopped
2 cloves garlic, minced
2 tablespoons minced fresh basil leaves or 1/2 teaspoon dried crumbled
1 1/2 teaspoons minced fresh thyme leaves
4 halibut fillets (6 ounces each), cut about 1-inch thick, or similar firm-fleshed fish such as cod or haddock
1/2 cup chicken broth combined with 2 teaspoons cornstarch or arrowroot
2 teaspoons tomato paste
1/4 cup minced fresh parsley leaves, for serving

In a skillet heat the oil over moderate heat until it is hot, add the onion and salt and pepper to taste, and cook the onion, stirring occasionally, for 5 to 7 minutes, or until it is golden. Add the tomato, garlic, basil, and thyme and cook the mixture until thick, stirring occasionally, about 3 to 5 minutes more. Spoon half the tomato mixture into an oiled shallow flameproof baking dish just large enough to hold the fish in one layer, arrange the fish fillets on top of the tomato mixture, and sprinkle them with salt and pepper, to taste. Spoon the remaining tomato mixture over the fish and bake it in a preheated 375 degree F oven, covered with foil, until the fish just flakes about 15 minutes.

With a spatula, carefully transfer the fish to a large plate. Bring the tomato mixture in the baking dish to a simmer over moderate heat, add the broth and cornstarch mixture and the tomato paste, and simmer the sauce, stirring, until it is thickened. Let it cool. Carefully transfer the fish and its sauce to a flat freezer container with a tight-fitting lid, arranging the fish in a single layer. Freeze the fish for up to one month.

To reheat: Defrost the fish, covered, in the refrigerator. Transfer the fish to a baking dish and bake the fish, covered with foil, in a preheated 375 degree F oven for 15 to 20 minutes, or until it is heated through. Correct the seasoning, adding salt and pepper, to taste, and sprinkle the baked halibut with the minced parsley before serving.

Baked Halibut with Herbs

2 lbs. fresh Halibut
4 tbsp. butter
1/4 c. finely chopped onions
1 tsp. salt
1/2 tsp. dried marjoram, crushed
1/8 tsp. pepper
3 tbsp. minced parsley
2 tbsp. lemon juice

Preheat oven to 350 degrees. Cut halibut into 6 serving size blocks. Place in a single layer in a shallow baking dish.
Cream butter with onions, salt, marjoram, pepper and parsley, stir in lemon juice. Spread over halibut; cover. Bake 35 minutes or until fish flakes easily with a fork. Serve from baking dish. Garnish with parsley sprigs or lemon wedges.

Easy Halibut Skewers

1/4 cup Dijon-style mustard
1/4 cup butter, melted
2 tbsp. honey
2 tsp. lemon juice
6 halibut steaks (4-6 ozs. each)
Salt and black pepper
Vegetables for skewering

Whisk together mustard, butter, honey, and lemon juice.
Season steaks with salt and pepper, then brush both sides with honey-mustard.
Cut halibut into 1″ chunks and place on skewers with an assortment of vegetables and broil. Serves 6.

Lemon Garlic Halibut or Tuna Steaks

Quick — Easy — Delicious, Grilled or Broiled

1/4 cup lemon juice
1 tablespoon vegetable oil
1/4 teaspoon salt
1/4 teaspoon pepper
2 cloves garlic, finely chopped
4 halibut or tuna steaks, about 1 inch thick (about 2 pounds)
1/4 cup chopped fresh parsley
1 tablespoon grated lemon peel

In shallow glass or plastic dish or resealable food storage plastic bag, mix lemon juice, oil, salt, pepper, and garlic. Add fish; turn several times to coat with marinade. Cover dish or seal bag and refrigerate 10 minutes.

Remove fish from marinade; reserve marinade. Broil five minutes on each side, turning once and brushing with marinade, until fish flakes easily when tested with a fork. OR, Cover and grill fish on preheated grill 4 to 6 inches from medium heat 10 to 15 minutes, turning once and brushing with marinade, until fish flakes easily when tested with a fork.

Discard any remaining marinade. Sprinkle fish with parsley and lemon peel before serving.