Halibut is a very versatile fish that pairs well with many flavors. But, classic flavors like lemon and dill complement this delicious, flaky fish very well.