How to prepare and cook bluefish

Thanks, everyone, for all the great suggestions. Here's what I ended up doing and we really enjoyed it:
http://www.food52.com/recipes/14305_when_life_gives_you_bluefish

Well, bluefish is a fishy fish, but it can be delicious. A simple, good way to do them: give each filet a good grind of black pepper, then lay a couple of strips of smoked bacon on top (the long way), and broil. If the fish doesn't seem cooked through by the time the bacon is done, just pop it in a hot oven for a couple of minutes more. Serve with a sauce of sour cream mixed with chopped fresh dill, a bit of finely chopped onion or shallot, horseradish, a squeeze of lemon, maybe a drop of dijon, tiny pinch of sugar, s&p. Make sauce an hour or two ahead to let flavors come together - you can serve it right from fridge or at room temp.

Haven't made bluefish lately, but I remember when they were ubiquitous in these parts - jumped into the boat in the LI Sound and off NJ - no health worries, cheap...delicious if you did them right.

Or you can smear it with plain yogurt with crushed garlic (green sprout removed) and a bit of lime juice; you can beat in some olive oil until smooth) and broil or bake. These strong flavors stand up to bluefish.

The mayo tip seems to be very popular out here in RI, and I agree, something rich and creamy like a mayo or aioli seems to work really well with bluefish. I seem to recall a good bluefish recipe in Sunday Suppers at Lucques. I also think it has a real affinity for tomatoes - I like to slow roast sliced fingerling potatoes and cherry tomatoes in olive oil with plenty of garlic cloves, then roast the bluefish filets and serve them with a lot of lemon wedges and an herbed aioli for dipping. I have really been missing the wonderful local bluefish this summer due to the pregnancy (some waters can have elevated PCP levels, so it's on the "avoid" list for pregnant and nursing women). Good luck and enjoy it!

When I was a little girl we would spend a week on the Cape with my great grandmother. She had only one way. Smear the flesh side with hellman's mayo sprinkle with paprika and broil til done. Sounds weird but it was great. I like to smoke bluefish and make a spread with cream cheese or quark.

One of the best ways is to flame them with gin. Google "bluefish gin" and you'll get a lot of hits. Better yet, if this is going to happen to you often, get a copy of Blues by John Hersey. It's a wonderful story of a stranger and a fisherman catching and cooking bluefish.