Find recipes for Halibut Provencal and other Course recipes. Get all the best recipes at . Recipe directions: Place the halibut in a greased 13-in. x 9-in. baking dish. Pour wine into dish. Combine the tomatoes, onion, basil, parsley, olives, garlic and pepper; spoon over fish. Bake, uncovered, at 350° for 30-35 minutes or until fish flakes easily with a fork.