3. Rub halibut fillets with 1 tablespoon olive oil. Place fillets, skin-side down, on griddle; cook, uncovered and undisturbed, until skin is crispy and browned, 5 to 6 minutes.