Halibut with Coarse Mustard and Rosemary Sauce Although halibut is a relatively mild fish, the firm texture makes it hearty enough to stand up to bold sauces. Read more »