Best way I've heard for sheephead is to smoke it over an open flame. Use baking string and secure the fillets to a 2x4. Butter, garlic salt and pepper and little olive oil. Continue to turn for roughly 10-15 minutes high over the open flame.

Remove from the fire, discard the fillets and eat the 2x4.

Gotta love them eye's.