Cod fillet is the best substitute for halibut. Cod is flakier and milder in flavor. Cod is usually less expensive than halibut as well.