Redfish on the Half Shell
Donald Link suggests grilling or roasting this fish, then serving it in its hardened skin ("on the half shell"). You can also use a large, flexible spatula to slide the fillets off the skin and onto a platter, discarding the skin, for a more elegant presentation. Redfish--a white-fleshed fish with big scales that are hard to remove--is an ideal choice, but striped bass is great too. You'll have to buy the fish directly from a fishmonger; ask him to leave the scales on the fillets.
Slideshow: More Healthy Fish Recipes