Unlike salmon, halibut’s skin doesn’t crisp up and is too tough to eat. Most grocery stores sell halibut fillets with the skin already removed.