substitutes for halibut fillets include fluke, flounder, and turbot; for halibut steaks, you can substitute wild striped bass or cod. halibut is available year-round but is best between march and september.