We're trying to eat more fish, but I don't have much experience preparing it. So give me your best filet or steak recipes! I prefer firm fish like tuna, halibut and salmon (and formerly swordfish, until I learned it was it was being overfished ) and bold flavors, but I'm open to most suggestions.
Here's what I made tonight (on the George Foreman grill), a slightly modified version of a recipe at Epicurious, and it was VERY VERY easy and most excellent.
1 teaspoons freshly ground black pepper
1 1/2 teaspoon paprika
1/4 teaspoon cayenne
1 tablespoon minced garlic
1 tablespoon minced onion
3/4 teaspoon crumbled dried thyme
1/4 teaspoon salt
1 tablespoon olive oil
2 salmon filets (1 pound) each about 1 inch thick
2 teaspoons unsalted butter
In a bowl stir together the black pepper, the paprika, the cayenne, the garlic, the onion, the thyme, the salt, and the oil until the mixture forms a stiff paste. Pat the paste onto both sides of each salmon filet. Heat an oiled ridged grill pan over moderately high heat until it is smoking and in it sauté the salmon for 3 to 4 minutes on each side, or until it is cooked through. While the salmon is cooking, in a small microwave bowl, melt the butter. Transfer the salmon to heated plates and pour the butter over it.
Original recipe here: http://www.epicurious.com/run/recipe/view?id=12840
[Modified by mgratzer, 9:21 PM 7-21-2002]