Halibut cheeks are really delicious and super-easy to cook. Here they are pan-seared and served with a zingy orange sauce with Asian seasonings. Great with asparagus and jasmine rice for a light and tasty Spring dinner. Posted on March 8, 2020 by Caitlin Acosta Halibut cheeks are really delicious and super-easy to cook. Here they are pan-seared and served with a zingy orange sauce with Asian seasonings. Great with asparagus and jasmine rice for a light and tasty Spring dinner. Advertisement