2. Saute halibut in 2 tablespoons hot oil until brown on both sides. Allow a total cooking time of 10 minutes per inch of thickness measured at its thickest part, or until halibut flakes easily when tested with a fork.