I am afraid of cooking fish. I rarely do it for fear of doing it wrong. Perhaps that comes from living with no ocean nearby, and the local river catfish are just not appetizing to me.
I sampled some steelhead trout fillets at Costco once and was impressed with them. Even more impressive was that some of the kids would actually eat it. The trout is a fattier (flavorful!) pink fish which tastes very much like salmon, and you can substitute it for any salmon recipe. The fillets at Costco are generous, but even cuts of the fish, making them easier to cook with being a uniform size.
To make it very un-scary as well as simple I used a "cook it frozen" technique.
I used lemon-pepper seasoning, but you could use garlic-herb, dill, or any other seasoning appropriate for seafood.
Broiled Steelhead Trout
4 frozen steelhead trout fillets (or salmon)
1-2 Tbsp. olive oil
1 Tbsp. lemon pepper seasoning
1. Wash fillets in cold water to remove any icy glaze. Pat dry.
2. Brush both sides with olive oil. Place on a foil lined baking pan.
3. Place under preheated broiler for about 4 minutes. Remove and season both sides of the fish with the lemon pepper seasoning.
4. Place back under broiler for 10-12 min. or until seafood is opaque throughout. Serve immediately.