Medium heat in butter, garlic, a dab of white pepper and smadgin of cayenne pepper. Actually, I love the cheeks, but they are by no means more tender than any other part of the fish - I like them because they are tougher, more like a piece of lobster.