Note: we made this 2 weeks ago and it was really good. I'm sorry if you don't have halibut at your disposal! It would probably turn out decent with chicken too! And excuse the picture...I took it right before it was all gone!
Creamy Halibut Broccoli Bake
3 - 10 oz. packages frozen cut broccoli, precooked
1/2 cup butter or margarine
1/2 cup flour
1 tsp salt
1/4 tsp pepper
3 cups milk
3/4 cup mayonnaise
1 lb. halibut chunks
5 hard cooked eggs, wedged
Melt butter in saucepan, blend in flour, salt and pepper. Add milk. Cook and stir until thick and bubbly, remove from heat. Stir in mayonnaise. Carefully stir in broccoli, halibut and egg wedges. Place in 2 quart casserole, sprinkle with paprika and place in over at 400 degrees for 25 to 30 minutes, or fish flakes easily with a fork.
We sprinkled some cheese on top as well. The thing to remember with halibut is that it is very easy to overcook. I think we ended up cooking it 25 minutes, it was just right. But we started checking on it at 20 minutes.
Hopefully some of you can make use of this!