I don't have any recipes for this (wouldn't want one, to be honest! lol) but I found this one at Doyle's Good Fashioned Fish Recipes:
Fish Head Stew
Ask your friendly fishmonger in advance about the heads and he will be able to keep some for you.
1 large head of any fish jewfish, cod, snapper, kingfish, etc.), scaled
salt and pepper
3 tablespoons vinegar
butter
1 onion,
500 g (1 lb) mushrooms, chopped
2 large tomatoes, chopped
2 sticks celery, chopped
1 tablespoon cornflour
1 tablespoon worcestershire sauce
2 dashes tabasco sauce
curry powder (optional)
Boil the fish head in sufficient water to cover it. Add salt, pepper and vinegar. After it has come to the boil, simmer slowly for 20 minutes. Be careful not to break its shape.
Fry the vegetables carefully in a little butter. Keep stirring them so that they do not burn.
Pour water off the fish head and add the vegetables. Make a paste of the cornflour with a little water, and the worcestershire and tabasco sauces. Stir in curry, if desired. Add to the fish and vegetables and cook gently for 10 minutes or so (depending on the size of the fish head).
Place in a baking dish or large casserole and serve with the head in a "swimming" position, the vegetables surrounding it.
Serve this dish with fresh fried chips. You'll need fingers, thumbs and a spoon!
************************
I hope this helps.
Barbara