For something a bit different - Red Gurnard

Cut off head and fins
Cut 2 or 3 slits down each side
Smear generously with butter
Sprinkle with black pepper
Wrap in foil and cook for 10 mins or so (depends on size).
All it needs is nice bit of bread to go with it.