Meanwhile, rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with paper towel. Heat a heavy nonstick skillet over medium-high heat. Brush both sides of halibut with olive oil. Place halibut in heated skillet and cook, uncovered, about 3 to 4 minutes, until browned. Shake pan occasionally to keep fish from sticking.