Perhaps one of the most versatile fish Halibut is a natural base fish for adding all sorts of intense flavors and textures. In this recipe, the addition of Dijon mustard brings a bright floral note while the Yum Tee Nut California Walnuts add richness and depth to this hearty Walnut Crusted fish dish.