Both are healthy and both are used as traditional fish for fish and chips recipes. However, halibut is healthier.